补Day06：242&349&202&1

最新推荐文章于 2024-07-21 08:37:44 发布

划步为心

最新推荐文章于 2024-07-21 08:37:44 发布

阅读量491

点赞数 11

文章标签： leetcode 算法 java

本文链接：https://blog.csdn.net/m0_74045500/article/details/135656523

版权

242. 有效的字母异位词 - 力扣（LeetCode）

class Solution {
    public boolean isAnagram(String s, String t) {
        int len1=s.length();
        int len2=t.length();
        if(len1!=len2){
            return false;
        }
        HashMap<Character,Integer>dic=new HashMap<>();
        for(int i=0;i<len1;i++){
            dic.put(s.charAt(i),dic.getOrDefault(s.charAt(i),0)+1);
        }
        for(int i=0;i<len2;i++){
            dic.put(t.charAt(i),dic.getOrDefault(t.charAt(i),0)-1);
        }
        for(int val:dic.values()){
            if(val!=0)
            return false;
        }
        return true;

    }
}

349. 两个数组的交集 - 力扣（LeetCode）

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        Set<Integer>set1=new HashSet<Integer>();
        Set<Integer>set2=new HashSet<Integer>();
        for(int i:nums1){
            set1.add(i);
        }
        for (int i : nums2) {
            if (set1.contains(i)) {
                set2.add(i);
            }
        }
        int[] arr = new int[set2.size()];
        int j = 0;
        for(int i : set2){
            arr[j++] = i;
        }
        
        return arr;

    }
}

202. 快乐数 - 力扣（LeetCode）

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

    private int getNextNumber(int n) {
        int res = 0;
        while (n > 0) {
            int temp = n % 10;
            res += temp * temp;
            n = n / 10;
        }
        return res;

    }
}

你不是真正的快乐~

1. 两数之和 - 力扣（LeetCode）

暴力法

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int n = nums.length;
        for (int i = 0; i < n; ++i) {
            for (int j = i + 1; j < n; ++j) {
                if (nums[i] + nums[j] == target) {
                    return new int[]{i, j};
                }
            }
        }//两个for走天下
        return new int[0];
    }
}

哈希法

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