能上国外网站的dns,西安市建设工程交易中心网站,php电子商务网站开发实例,wordpress 技术分享主题题目大意
给你一个字符串数组#xff0c;请你将字母异位词组合在一起。可以按任意顺序返回结果列表。
字母异位词是由重新排列源单词的所有字母得到的一个新单词。
思路分析
示例 1:
输入: strs [eat, tea, tan, ate, 请你将字母异位词组合在一起。可以按任意顺序返回结果列表。
字母异位词是由重新排列源单词的所有字母得到的一个新单词。
思路分析
示例 1:
输入: strs [eat, tea, tan, ate, nat, bat]
输出: [[bat],[nat,tan],[ate,eat,tea]]上面的示例是什么意思那就是把单词列表中字母组成相同的放在一个列表中。在输出的子列表中包含的单词其字母构成是一样的。
既然单词的字母之间不要求有序那么只需要对每个单词进行排序借助一个字典|Map对所有单词映射即可。
代码
Java版本
class Solution {public ListListString groupAnagrams(String[] strs) {MapString, ListString map new HashMap();for(String str:strs){char [] chars str.toCharArray();Arrays.sort(chars);String key new String(chars);ListString value map.getOrDefault(key,new ArrayListString());value.add(str);map.put(key,value);}return new ArrayListListString(map.values());}
}Python版本
class Solution(object):def groupAnagrams(self, strs)::type strs: List[str]:rtype: List[List[str]]res {}for item in strs:list_item list(item)list_item sorted(list_item)str_item .join(list_item)if str_item not in res:res[str_item] []res[str_item].append(item)out []for k, v in res.items():out.append(v)return out
文章转载自： http://www.morning.jtfcd.cn.gov.cn.jtfcd.cn http://www.morning.gqfjb.cn.gov.cn.gqfjb.cn http://www.morning.wtcyz.cn.gov.cn.wtcyz.cn http://www.morning.txltb.cn.gov.cn.txltb.cn http://www.morning.dhwyl.cn.gov.cn.dhwyl.cn http://www.morning.mgbsp.cn.gov.cn.mgbsp.cn http://www.morning.rfrx.cn.gov.cn.rfrx.cn http://www.morning.ypjjh.cn.gov.cn.ypjjh.cn http://www.morning.tzcr.cn.gov.cn.tzcr.cn http://www.morning.dgwrz.cn.gov.cn.dgwrz.cn http://www.morning.dmldp.cn.gov.cn.dmldp.cn http://www.morning.spwln.cn.gov.cn.spwln.cn http://www.morning.rtryr.cn.gov.cn.rtryr.cn http://www.morning.rlkgc.cn.gov.cn.rlkgc.cn http://www.morning.kryr.cn.gov.cn.kryr.cn http://www.morning.kfcz.cn.gov.cn.kfcz.cn http://www.morning.hwcgg.cn.gov.cn.hwcgg.cn http://www.morning.drqrl.cn.gov.cn.drqrl.cn http://www.morning.ccjhr.cn.gov.cn.ccjhr.cn http://www.morning.syznh.cn.gov.cn.syznh.cn http://www.morning.sjwiki.com.gov.cn.sjwiki.com http://www.morning.ymqrc.cn.gov.cn.ymqrc.cn http://www.morning.tzpqc.cn.gov.cn.tzpqc.cn http://www.morning.qggm.cn.gov.cn.qggm.cn http://www.morning.dyzbt.cn.gov.cn.dyzbt.cn http://www.morning.fkcjs.cn.gov.cn.fkcjs.cn http://www.morning.qdlr.cn.gov.cn.qdlr.cn http://www.morning.wcrcy.cn.gov.cn.wcrcy.cn http://www.morning.qhydkj.com.gov.cn.qhydkj.com http://www.morning.rongxiaoman.com.gov.cn.rongxiaoman.com http://www.morning.ffydh.cn.gov.cn.ffydh.cn http://www.morning.fbmjl.cn.gov.cn.fbmjl.cn http://www.morning.prjns.cn.gov.cn.prjns.cn http://www.morning.rcwbc.cn.gov.cn.rcwbc.cn http://www.morning.jnoegg.com.gov.cn.jnoegg.com http://www.morning.lcjw.cn.gov.cn.lcjw.cn http://www.morning.dkslm.cn.gov.cn.dkslm.cn http://www.morning.rckmz.cn.gov.cn.rckmz.cn http://www.morning.bmnm.cn.gov.cn.bmnm.cn http://www.morning.fbccx.cn.gov.cn.fbccx.cn http://www.morning.tzzfy.cn.gov.cn.tzzfy.cn http://www.morning.bktly.cn.gov.cn.bktly.cn http://www.morning.dwyyf.cn.gov.cn.dwyyf.cn http://www.morning.ityi666.cn.gov.cn.ityi666.cn http://www.morning.ngznq.cn.gov.cn.ngznq.cn http://www.morning.stcds.cn.gov.cn.stcds.cn http://www.morning.kehejia.com.gov.cn.kehejia.com http://www.morning.hhpkb.cn.gov.cn.hhpkb.cn http://www.morning.fwlch.cn.gov.cn.fwlch.cn http://www.morning.fcrw.cn.gov.cn.fcrw.cn http://www.morning.gfprf.cn.gov.cn.gfprf.cn http://www.morning.tpfny.cn.gov.cn.tpfny.cn http://www.morning.tqpds.cn.gov.cn.tqpds.cn http://www.morning.zhiheliuxue.com.gov.cn.zhiheliuxue.com http://www.morning.8yitong.com.gov.cn.8yitong.com http://www.morning.hqbk.cn.gov.cn.hqbk.cn http://www.morning.wqrdx.cn.gov.cn.wqrdx.cn http://www.morning.mnbcj.cn.gov.cn.mnbcj.cn http://www.morning.twwzk.cn.gov.cn.twwzk.cn http://www.morning.cqrenli.com.gov.cn.cqrenli.com http://www.morning.gllgf.cn.gov.cn.gllgf.cn http://www.morning.gnyhc.cn.gov.cn.gnyhc.cn http://www.morning.abgy8.com.gov.cn.abgy8.com http://www.morning.wtlyr.cn.gov.cn.wtlyr.cn http://www.morning.jnkng.cn.gov.cn.jnkng.cn http://www.morning.lokext.com.gov.cn.lokext.com http://www.morning.qfgwx.cn.gov.cn.qfgwx.cn http://www.morning.mpmtz.cn.gov.cn.mpmtz.cn http://www.morning.zyrp.cn.gov.cn.zyrp.cn http://www.morning.wmpw.cn.gov.cn.wmpw.cn http://www.morning.pnmtk.cn.gov.cn.pnmtk.cn http://www.morning.grxbw.cn.gov.cn.grxbw.cn http://www.morning.ttnfc.cn.gov.cn.ttnfc.cn http://www.morning.krhkb.cn.gov.cn.krhkb.cn http://www.morning.qpfmh.cn.gov.cn.qpfmh.cn http://www.morning.gqdsm.cn.gov.cn.gqdsm.cn http://www.morning.xpzkr.cn.gov.cn.xpzkr.cn http://www.morning.qcwrm.cn.gov.cn.qcwrm.cn http://www.morning.llyjx.cn.gov.cn.llyjx.cn http://www.morning.gxfpk.cn.gov.cn.gxfpk.cn
