leetcode-05-[242]有效的字母异位词[349]两个数组的交集[202]快乐数[1]两数之和

重点：

哈希表：当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。

常用数据结构：

List 数组 固定大小 如26个字母，10个数字  空间换时间

Set  hashset  去重

Map hashmap   <K,V>形式

小重点：

注意边界条件

一、[242]有效的字母异位词

数组

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

二、[349]两个数组的交集

set

class Solution {public int[] intersection(int[] nums1, int[] nums2) {//临界条件if (nums1 == null || nums1.length == 0 || nums2 == null || nums2.length == 0) {return new int[0];}HashSet<Integer> set = new HashSet<Integer>();HashSet<Integer> resSet = new HashSet<Integer>();for(int i:nums1) {set.add(i);}for(int j:nums2){if(set.contains(j)){resSet.add(j);}}return resSet.stream().mapToInt(i -> i).toArray();}
}

三、[202]快乐数

无限循环：即出现不止一次，考虑用哈希表

class Solution {public boolean isHappy(int n) {//无限循环  重点//即出现不止一次//list 不好处理HashSet<Integer> records = new HashSet<>();while(n!=1&&!records.contains(n)){records.add(n);n=getNextNumber(n);}return n==1;}int getNextNumber(int n){int sum=0;while(n!=0){int tmp=n%10;sum+=tmp*tmp;n=n/10;}return sum;}}

四、[1]两数之和

map

class Solution {public int[] twoSum(int[] nums, int target) {HashMap<Integer, Integer> map = new HashMap<>();//注意一下int[] res=new int[2];//临界条件if(nums == null || nums.length == 0){return res;}for(int j=0;j<nums.length;j++){if(map.containsKey(target-nums[j])){//赋值res[0]=j;res[1]=map.get(target-nums[j]);break;}//此处可加入map，不用单独的for循环赋值map.put(nums[j], j);}return res;}
}