leetcode探索数组（一）

设计键

哈希映射可以很好地按键分组信息。但是我们不能直接使用原始字符串作为键。我们必须设计一个合适的键来呈现字母异位词的类型。例如，有字符串 “eat” 和 “ate” 应该在同一组中。但是 “eat” 和 “act” 不应该组合在一起。

字母异位词分组

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。

示例:

输入: ["eat", "tea", "tan", "ate", "nat", "bat"],
输出:
[["ate","eat","tea"],["nat","tan"],["bat"]
]

代码：

class Solution {public List<List<String>> groupAnagrams(String[] strs) {List<List<String>> list = new ArrayList<List<String>>();int len = strs.length;if(len<1){return list;}Map<String,List<String>> map = new HashMap<>();//key=排好序的字符 value = 相同字母的list集合String temp = "";for(int i=0;i<len;i++){temp = strs[i];char[] arr = temp.toCharArray();//转数组排序Arrays.sort(arr);temp = new String(arr);//排好序的字符，keyif(map.containsKey(temp)){map.get(temp).add(strs[i]);}else{List<String> l = new ArrayList<>();l.add(strs[i]);map.put(temp,l);}}for(String key:map.keySet()){list.add(map.get(key));}return list;}
}

参考：https://blog.csdn.net/xushiyu1996818/article/details/83617934

补充：

1 Java的Arrays类中有一个sort()方法，该方法是Arrays类的静态方法，在需要对数组进行排序时，非常的好用。

但是sort()的参数有好几种，基本上是大同小异，下面是以int型数组为例的Arrays.sort(）的典型用法

增序排列：
int[] ints=new int[]{2,324,4,57,1};
Arrays.sort(ints);
降序排列：（依赖Comparator）
Integer[] integers=new Integer[]{2,324,4,4,6,1};
Arrays.sort(integers, new Comparator<Integer>(){public int compare(Integer o1, Integer o2){return o2-o1;}}});
数组的指定位排序：
int[] ints2=new int[]{212,43,2,324,4,4,57,1};
//对数组的[2,6)位进行排序
Arrays.sort(ints2,2,6);

采用HashMap<String,List<String>>，每次将读入的字符串在map中查找（这里需将读入的字符串转化成数组后用sort（）来排列好）。

用sort后的字符串作为key，把sort后相同的字符存到字符串集合的list作为value。

最后遍历hashmap，把value添加到结果集中

leetcode探索数组（一）相关推荐

leetcode 探索数组和字符串验证回文串
问题给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写. 说明:本题中,我们将空字符串定义为有效的回文串. 示例 1: 输入: "A man, a plan, ...
leetcode探索专题中的初级算法练习题（python代码+解题思路）
本文记录leetcode探索专题中的初级算法练习题,附python实现代码&解题思路,做题过程不免查阅网络资料,侵删~如有错误,欢迎指正交流! 目录专题一:数组: 26.从排序数组中删除重复 ...
3、leetcode 697 数组的度
leetcode 697 数组的度给定一个非空且只包含非负数的整数数组 nums,数组的度的定义是指数组里任一元素出现频数的最大值. 你的任务是在 nums 中找到与 nums 拥有相同大小的度的最 ...
angularjs 元素重复指定次数_[LeetCode] 442. 数组中重复的数据
[LeetCode] 442. 数组中重复的数据题目链接: https://leetcode-cn.com/problems/find-all-duplicates-in-an-array 难度:中 ...
弟中弟的Leetcode总结——数组类（十一）
弟中弟的Leetcode总结--数组类(十一) 题目描述 Single Number Given a non-empty array of integers, every element appear ...
弟中弟的Leetcode总结——数组类（十）
弟中弟的Leetcode总结--数组类(十) 题目描述 Climbing Stairs You are climbing a stair case. It takes n steps to reach ...
弟中弟的Leetcode总结——数组类（五）
弟中弟的Leetcode总结--数组类(五) 题目描述 Remove Duplicates from Sorted Array Given a sorted array nums, remove th ...
弟中弟的Leetcode总结——数组类（二）
弟中弟的Leetcode总结--数组类(二) 题目描述 Container With Most Water Given n non-negative integers a1, a2, -, an , ...
弟中弟的Leetcode总结——数组类（四）
弟中弟的Leetcode总结--数组类(四) 题目描述 Two Sum Given an array of integers, return indices of the two numbers su ...
弟中弟的Leetcode总结——数组类（八）
弟中弟的Leetcode总结--数组类(八) 题目描述 Combination Sum Given a set of candidate numbers (candidates) (without d ...

leetcode探索数组（一）

设计键

字母异位词分组

leetcode探索数组（一）相关推荐

最新文章

热门文章