最长连续序列

题目:给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 思路:找出一个数x,不断判断其x+1是否存在,存在则长度加1,当这样外层循环遍历加上内层循环遍历,时间复杂度会达到o(n^2)。 所以


字母异位词分组

思路:使用排序的方法,异位词字符串包含的字母是相同的,所以字母经过排序后都是一样的。可以使用一个hashmap,key为排序过后的字符串,值为列表,这样的话通过遍历字符串,直接往当前字符串排序过后的key里面添加当前字符串列表就行了。 class Solution { public List