202.快乐数

不会。又要用到数学的思想，你要学会去分析。🙁

 根据上表你需要知道，一个很大的数，经过快乐运算，不可能会一直增大，一定会受到限制。

class Solution {
    private int getNext(int n) {
        int totalSum = 0;
        while (n > 0) {
            int d = n % 10;
            n = n / 10;
            totalSum += d * d;
        }
        return totalSum;
    }

    public boolean isHappy(int n) {
        Set<Integer> seen = new HashSet<>();
        while (n != 1 && !seen.contains(n)) {
            seen.add(n);
            n = getNext(n);
        }
        return n == 1;
    }
}

454.四数相加

不会，猜都知道不能用4层循环，答案用的分组+哈希。醍醐灌顶啊。真想不到。想来想去还是我太渣了。

 

class Solution {
    public int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) {
        Map<Integer,Integer> map=new HashMap<>();
        int sum=0,ans=0;
        for(int i=0;i<nums1.length;i++){
            for(int j=0;j<nums2.length;j++){
                sum=nums1[i]+nums2[j];
                if(map.containsKey(sum))
                map.put(sum,map.get(sum)+1);
                else map.put(sum,1);

            }
        }
        for(int i=0;i<nums3.length;i++){
            for(int j=0;j<nums4.length;j++){
                if(map.containsKey(-(nums3[i]+nums4[j])))
                ans+=map.get(-(nums3[i]+nums4[j]));
            }
        }
        return ans;
    }
}