【KOKO-代码随想录算法训练营Day 6【哈希表】|242|349|202|1

KOKO-代码随想录算法训练营Day6【哈希表】 242|349 |202 |1

---

---

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

1.题目：

https://leetcode.cn/problems/valid-anagram/description/

2.代码

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

3.总结

注意：res[s.charAt(i)-‘a’]

二、349. 两个数组的交集

1.题目

https://leetcode.cn/problems/intersection-of-two-arrays/description/

2.代码

  public int[] intersection(int[] nums1, int[] nums2) {
        Set<Integer> set=new HashSet<>();
        for (int i = 0; i <nums1.length ; i++) {
            set.add(nums1[i]);
        }
        Set<Integer> set1=new HashSet<>();
        for (int i = 0; i <nums2.length ; i++) {
            if(set.contains(nums2[i])){
                set1.add(nums2[i]);
            }
        }
        return set1.stream().mapToInt(x->x).toArray();//通过流把Integer转成int for(int i:set1)
    }

3.总结

这个题主要是记录一个数组是否在另一个数组(set)中，注意set转array,用流转,set.stream().mapToInt(x->x).toArray;

三. 202. 快乐数

1.题目：

https://leetcode.cn/problems/happy-number/description/

2.代码：

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

3.总结：

这个题没什么，主要是注意无限循环，用set去接收

四. 1. 两数之和

1.题目：

https://leetcode.cn/problems/two-sum/submissions/

2.代码：

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

3.总结：

1.map存target-nums[i],i
2.判断nums[i]是否为map的key,是说明这俩和加起来是target,res=[i,map.get(nums[i])];