当前位置：首页 > ops >正文

leetcode hot100（两数之和、字母异位词分组、最长连续序列）

ops 2025/7/6 13:30:59

两数之和

题目链接
参考链接：

题目描述：
在这里插入图片描述

暴力法

双重循环查找目标值

class Solution {public int[] twoSum(int[] nums, int target) {int[] res = new int[2];for(int i = 0 ; i < nums.length ; i++){boolean isFind = false;for(int j = i + 1 ; j < nums.length ; j++){if(nums[i] + nums[j] == target){res[0] = i;res[1] = j;isFind = true;break;}}if(isFind)break;}return res;       }
}

哈希表

利用HashMap将nums的下标和它的值对应起来Map，将遍历过的值存储下来，每次查找Map之中是否存在target-nums[i]的值，存在的话，该记录的下标j和当前下标i即为结果。

class Solution {public int[] twoSum(int[] nums, int target) {Map<Integer,Integer> map = new HashMap<>();for(int i = 0 ; i < nums.length ; i++){if(map.containsKey(target - nums[i])){return new int[]{map.get(target - nums[i]) , i};}map.put(nums[i],i);}return new int[0];}
}

两数之和

题目链接
参考链接：

题目描述：
在这里插入图片描述
思路：根据题意，可以得出一个结论，需要将字母组成相同的词放入同一个List之中，因此，对每个String转换成char[]（S.toCharArray()），随后对其进行排序，将排序之后的值转换成字符串key，判断key是否已经存在，不存在则新建List，若存在则将该列表取出向其中添加当前的字符串。

class Solution {public List<List<String>> groupAnagrams(String[] strs) {Map<String, List<String>> map = new HashMap<>();for(String s : strs){char[] sortedString = s.toCharArray();Arrays.sort(sortedString);String key = new String(sortedString);List<String> list = map.getOrDefault(key,new ArrayList<>());list.add(s);map.put(key,list);}return new ArrayList<List<String>>(map.values());}
}

最长连续序列

题目链接
参考链接：

题目描述：

在这里插入图片描述

思路：将nums之中的所有数字放入Set之中，随后遍历set，x为当前的数字，如果x为连续数字序列的起点，则继续在set之中查找x+1是否存在，直到查找到y，那么这个连续序列的最长长度为y-x，对每个数字执行此操作，保存最大长度即可。

class Solution {public int longestConsecutive(int[] nums) {int ans = 0;Set<Integer> st = new HashSet<>();for (int num : nums) {st.add(num);}for (int num : st) {// 如果当前的数只是连续数字之中的一个，而不是连续数字的最小数字，跳过当前数字。if (st.contains(num - 1)) {continue;}// num是起点，所以我们需要遍历整个连续的额数字序列，直到不存在int y = num + 1;while (st.contains(y)) {y++;}ans = Math.max(ans, y - num);}return ans;}
}