Day6 | LeetCode 第一题也不简单

最新推荐文章于 2024-06-25 18:34:01 发布

咚咚搭

最新推荐文章于 2024-06-25 18:34:01 发布

阅读量34

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_31789761/article/details/129698721

版权

242.有效的字母异位词

链接：LeetCode 242
思路：用 int 数组做哈希表

class Solution {
    public boolean isAnagram(String s, String t) {
         int[] res = new int[26];
        for (int i = 0; i < s.length(); i++) {
            res[s.charAt(i) - 'a']++;
        }

        for (int i = 0; i < t.length(); i++) {
            res[t.charAt(i) - 'a']--;
        }
        for (int i = 0; i < res.length; i++) {
            if(res[i] != 0) {
                return false;
            }
        }
        return true;
    }
}

349. 两个数组的交集

链接：LeetCode 349

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        HashSet<Integer> set = new HashSet<>();
        HashSet<Integer> rset = new HashSet<>();
        for (int i = 0; i < nums1.length; i++) {
            set.add(nums1[i]);
        }

        for (int i = 0; i < nums2.length; i++) {
            if (set.contains(nums2[i])) {
                rset.add(nums2[i]);
            }
        }
        return rset.stream().mapToInt(Integer::intValue).toArray();
    }
}

202. 快乐数

链接：LeetCode 202
思路：查找重复的数据可以考虑用 Set

class Solution {
    public boolean isHappy(int n) {
        HashSet<Integer> set = new HashSet<>();
        int sum = 0;
        while(n != 1) {
            if (set.contains(n)) {
                return false;
            }
            set.add(n);
            sum = 0;
            while(n > 0) {
                int temp= n % 10;
                sum += temp * temp;
                n = n / 10;
            }
            n = sum;
        }
        return true;、、
    }
}

1. 两数之和

链接：LeetCode 1
思路：使用 map 的哈希法

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[] res = new int[2];
        if (nums == null || nums.length == 0) {
            return res;
        }
        Map<Integer, Integer> map = new HashMap<>();
        for (int i = 0; i < nums.length; i++) {
            int temp = target - nums[i];   // 遍历当前元素，并在map中寻找是否有匹配的key
            if (map.containsKey(temp)) {
                res[1] = i;
                res[0] = map.get(temp);
                break;
            }
            map.put(nums[i], i);    // 如果没找到匹配对，就把访问过的元素和下标加入到map中
        }
        return res;
    }
}