算法训练营day06--242.有效的字母异位词+349. 两个数组的交集+202. 快乐数+1. 两数之和

一、242.有效的字母异位词

题目链接：https://leetcode.cn/problems/valid-anagram/description/
文章讲解：https://programmercarl.com/0242.%E6%9C%89%E6%95%88%E7%9A%84%E5%AD%97%E6%AF%8D%E5%BC%82%E4%BD%8D%E8%AF%8D.html
视频讲解：https://www.bilibili.com/video/BV1YG411p7BA

1.1 初见思路

1.使用数组来实现，char-'a’的值作为下标，遍历第一个字符串出现就+1,遍历第二个字符串，出现的下标对应值-1
2.遍历完后，遍历一遍数组，看是否都为0，只要有一个不为0，则返回false

1.2 具体实现

class Solution {
    public boolean isAnagram(String s, String t) {
        int[] arr = new int[26];
        char[] sArr = s.toCharArray();
        char[] tArr = t.toCharArray();
        for(int i=0;i<sArr.length;i++){
            arr[sArr[i]-'a'] += 1;
        }
        for(int i=0;i<tArr.length;i++){
            arr[tArr[i]-'a'] -= 1;
        }
        for(int i=0;i<arr.length;i++){
            if(arr[i]!=0){
                return false;
            }
        }
        return true;
    }
}

1.3 重难点

找对思路，这题就好做。

二、 349. 两个数组的交集

题目链接：https://leetcode.cn/problems/intersection-of-two-arrays/description/
文章讲解：https://programmercarl.com/0349.%E4%B8%A4%E4%B8%AA%E6%95%B0%E7%BB%84%E7%9A%84%E4%BA%A4%E9%9B%86.html#%E7%AE%97%E6%B3%95%E5%85%AC%E5%BC%80%E8%AF%BE
视频讲解：https://www.bilibili.com/video/BV1ba411S7wu

2.1 初见思路

2.2 具体实现

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {

        HashSet<Integer> set = new HashSet<>();
        HashSet<Integer> resultSet = new HashSet<>();
        
        for (int i : nums1) {
            set.add(i);
            
        }
        for(int i:nums2){
            if(set.contains(i)){
                resultSet.add(i);
            }
        }
        int[] res = new int[resultSet.size()];
        int k =0;
        for (Integer i : resultSet) {
            res[k++]=i;
        }
        return res;
    }
}

2.3 重难点

三、 202. 快乐数

题目链接：https://leetcode.cn/problems/happy-number/description/
文章讲解：https://programmercarl.com/0202.%E5%BF%AB%E4%B9%90%E6%95%B0.html#%E6%80%9D%E8%B7%AF
视频讲解：

3.1 初见思路

1.乍看没啥规律，但是将示例2进行模拟就会发现，这个题就是在sum的值为1之前，判断sum的集合中是否出现重复元素。

3.2 具体实现

class Solution {
    public boolean isHappy(int n) {
        HashSet set = new HashSet<Integer>();
        while(n!=1 && !set.contains(n)){
            set.add(n);
            n=getSum(n);
        }
        return n==1;
    }

    public int getSum(int n){
        int sum=0;
        while(n!=0){
            int temp = n%10;
            sum+=temp*temp;
            n=n/10;
        }
        return sum;
    }
}

3.3 重难点

while循环条件要掌握

四、 1. 两数之和

题目链接：https://leetcode.cn/problems/two-sum/description/
文章讲解：https://programmercarl.com/0202.%E5%BF%AB%E4%B9%90%E6%95%B0.html#%E6%80%9D%E8%B7%AF
视频讲解：

4.1 初见思路

4.2 具体实现

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