博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
算法-哈希表-异位词分组
阅读量:3961 次
发布时间:2019-05-24

本文共 752 字,大约阅读时间需要 2 分钟。

在这里插入图片描述

在这里插入图片描述

class Solution {
public List
> groupAnagrams(String[] strs) {
List
> res = new ArrayList<>(); //创建一个map key为顺序排列的字符串 value是集合 用来存储异位词组 Map
> map = new HashMap<>(); //遍历每一个字符串 给他排好序然后作为key放进map中 value为词组 for(String str : strs) {
//先把字符串变为字符数组 char[] chars = str.toCharArray(); //然后对数组排序 Arrays.sort(chars); //将字符数组变为字符串 String key = new String(chars); //获取存放词组的集合 List
list = map.getOrDefault(key, new ArrayList
()); //将str放进集合 list.add(str); //更新集合 map.put(key, list); } //遍历集合将集合放进去 for(String key : map.keySet()) { res.add(map.get(key)); } return res; }}

转载地址:http://ulhzi.baihongyu.com/

你可能感兴趣的文章
排序算法之一
查看>>
ArrayList与Vector的区别
查看>>
QTP之描述性编程Descriptive Programming(一)
查看>>
面试题目之一
查看>>
File和Dir类介绍(一)
查看>>
Ruby之————XML创建与解析
查看>>
Ruby之————访问 FTP
查看>>
接触OSPF
查看>>
TCP/IP之一
查看>>
TCP/IP之二
查看>>
VMware 之 虚拟系统上网(Ubuntu 10.0.4)
查看>>
Ruby on Rails 新版本
查看>>
一个关于radrails的问题
查看>>
ubuntu之——用户管理
查看>>
Ruby1.9.2之——Require
查看>>
Ruby1.9.2之——关联Excel
查看>>
Ruby1.9.2之——生成HTML文件
查看>>
Watir2.0.1之——简介及实例
查看>>
Watir2.0.1之——屏幕截图
查看>>
Ruby+Watir经验谈: Understanding Watir
查看>>