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

目录

 哈希表理论基础 

242.有效的字母异位词 

349. 两个数组的交集 

202. 快乐数

1. 两数之和   

哈希表理论基础 

242.有效的字母异位词 

文章讲解：代码随想录

class Solution {
    public boolean isAnagram(String s, String t) {
        int[] word = new int[26];
        int index;
        for(int i = 0;i

---

349. 两个数组的交集 

文章讲解：代码随想录

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        Set set = new HashSet<>();
        List res = new ArrayList<>();
        for(int i =0;i

---

202. 快乐数

文章讲解：代码随想录
 

class Solution {
    public boolean isHappy(int n) {
        Set set = new HashSet<>();
        while(!set.contains(n)){
            set.add(n);
            int sum = 0;
            while(n>0){
                sum = sum + (int)Math.pow(n%10,2);
                n = n/10;
            }
            if(sum == 1)
                return true;
            else 
                n = sum;
        }
        return false;
    }
}

---

1. 两数之和   

文章讲解：代码随想录

class Solution {
    public int[] twoSum(int[] nums, int target) {
        Map map = new HashMap<>();
        int[] res = new int[2];
        int num;
        for(int i=0;i

---

总时长：55分钟