Day05 | 242. 有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和、454. 四数相加 II、383. 赎金信

最新推荐文章于 2024-11-12 22:15:12 发布

麦城稻香咖啡

最新推荐文章于 2024-11-12 22:15:12 发布

阅读量153

点赞数 1

分类专栏：哈希表文章标签：算法 leetcode java

本文链接：https://blog.csdn.net/m0_56545264/article/details/142814189

版权

哈希表专栏收录该内容

2 篇文章 0 订阅

订阅专栏

242. 有效的字母异位词

题目链接：242. 有效的字母异位词 - 力扣（LeetCode）

题目难度：简单

代码：

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

349. 两个数组的交集

题目链接：349. 两个数组的交集 - 力扣（LeetCode）

题目难度：简单

代码：

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        int[] hash1 = new int[1002];
        int[] hash2 = new int[1002];
        for(int i : nums1)
            hash1[i]++;
        for(int i : nums2)
            hash2[i]++;
        List<Integer> resList = new ArrayList<>();
        for(int i = 0; i < 1002; i++)
            if(hash1[i] > 0 && hash2[i] > 0)
                resList.add(i);
        int index = 0;
        int res[] = new int[resList.size()];
        for(int i : resList)
            res[index++] = i;
        return res;
    }
}

202. 快乐数

题目链接：202. 快乐数 - 力扣（LeetCode）

题目难度：简单

代码：

class Solution {
    public boolean isHappy(int n) {
        Set<Integer> record = new HashSet<>();
        while (n != 1 && !record.contains(n)) {
            record.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. 两数之和

题目链接：1. 两数之和 - 力扣（LeetCode）

题目难度：简单

代码：

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

454. 四数相加 II

题目链接：454. 四数相加 II - 力扣（LeetCode）

题目难度：中等

代码：

class Solution {
    public int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) {
        int res = 0;
        Map<Integer, Integer> map = new HashMap<Integer, Integer>();
        for (int i : nums1) {
            for (int j : nums2) {
                int sum = i + j;
                map.put(sum, map.getOrDefault(sum, 0) + 1);
            }
        }
        for (int i : nums3) {
            for (int j : nums4) {
                res += map.getOrDefault(0 - i - j, 0);
            }
        }
        return res;
    }
}

383. 赎金信

题目链接：383. 赎金信 - 力扣（LeetCode）

题目难度：简单

代码：

class Solution {
    public boolean canConstruct(String ransomNote, String magazine) {
        int[] res=new int[26];
        for(int i=0;i<magazine.length();i++)
            res[magazine.charAt(i)-'a']++;
        for(int i=0;i<ransomNote.length();i++){
            res[ransomNote.charAt(i)-'a']--;
            if(res[ransomNote.charAt(i)-'a']<0) 
                return false;
        }
        return true;
    }
}