力扣热题 100 精选解题思路与代码实现

力扣热题 100 精选解题思路与代码实现

1. 两数之和

• 查找两数之和是否等于 target。
• 找到一个数后，用 target 将其减掉，再寻找应当对应的元素是什么。
• 每找到一个数，就将其放在集合中，因为集合中可以去重，保证只遍历过一次。继续遍历数组，将 target 减去当前的数组中的值，看看已经遍历过的数组中是否有该值，有的话就加入返回结果。
• 没有的话就将其加入。

思想：用集合存放遍历过的数值，然后根据当前定位到的数值，判断自己寻找的数值在集合中是否出现，若出现就返回结果。

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

2. 字母异位词分组

思想：如果可以重组后构成一个单词，那么可以把字符串先转换成字符数组，然后对字符数组中的字母进行排序。将排序过后的字符数组转换成字符串，然后再作为键出现。然后把键一样的值添加到该键对应的列表当中即可。如果没有该键，那就创建一个新的链表，并同时把键值对插入进去。

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        Map<String, List<String>> map =  <>();
         (String str : strs) {
            [] array = str.toCharArray();
            Arrays.sort(array);
                (array);
            List<String> list = map.getOrDefault(key,  <>());
            list.add(str);
            map.put(key, list);
        }
          <>(map.values());
    }
}