代码随想录算法训练营第五天(第43期) | 242.有效的字母异位词 , 349. 两个数组的交集, 202. 快乐数, 1. 两数之和

題目	難度	狀態	參考資料
242.有效的字母异位词	Easy	Done
349. 两个数组的交集	Easy	Done
202. 快乐数	Easy	Done
1. 两数之和	Easy	Done

心得

---

今日總共花費時間: 通勤時間 1hrs + 3hrs，

要常常問自己 為什麼選擇這個解法？

這個函數代表什麼意思？

第四天的還沒補上，先跟上當前進度，我會再回去補

---

242.有效的字母异位词

一開始用substring，後來遇到string不能跟char相減的問題

查了之後才發現用charAt直接就是char型別，不用再做型別轉換

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

---

349. 两个数组的交集

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        HashSet<Integer> setN1 =  new HashSet<Integer>();
        HashSet<Integer> resultSet =  new HashSet<Integer>();
        for(int i: nums1){
            setN1.add(i);
        }
        int index = 0;
        for(int j:nums2){
            if(setN1.contains(j)){
                resultSet.add(j);
            }
        }
        int result[] = new int[resultSet.size()];
        int l = 0;
        for(int k:resultSet){
            result[l++] = k;
        }
        return result;
    }
}

202. 快乐数

class Solution {
    private int getNext(int n){
        int total = 0;
        while(n>0){
            int d = n%10;
            n = n/10;
            total = total + d*d; 
        }
        return total;
    }
    public boolean isHappy(int n) {
        HashSet<Integer> process = new HashSet<>();
        while(n!=1 && !process.contains(n)){
            process.add(n);
            n = getNext(n);
        }
        return n==1;
    }
}

1. 两数之和

夢開始的地方，也是我第一次用HashMap結構

第一次用不太明白，看了思路也看了程式碼，待我二刷再來釐清

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