算法训练营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;}
}