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

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

我觉得难点在于如何判断字符，次数的话统计的时候一个增一个减就行
假设用一个数组来记录，要怎么确定字符在前面出现过了呢

//需要定义一个多大的数组呢，定一个数组叫做record，大小为26 就可以了，初始化为0，
//因为字符a到字符z的ASCII也是26个连续的数值。 我只能说 ascii码太伟大了

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;
    }
}

给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。

不重复--考虑set

//这里是纯纯忘了 hash系列的本质是空间换时间 这里没限制空间的使用，但没有想到可以用额外的hashset再记录
//数组数组 当然里面都是数字 脑子转不动了

import java.util.HashSet;
import java.util.Set;

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        // why...
        if (nums1 == null || nums1.length == 0 || nums2 == null || nums2.length == 0) {
            return new int[0];
        }
        Set<Integer> set1 = new HashSet<>();
        Set<Integer> resSet = new HashSet<>();
        //遍历数组1
        for (int i : nums1) {
            set1.add(i);
        }
        //遍历数组2的过程中判断哈希表中是否存在该元素
        for (int i : nums2) {
            if (set1.contains(i)) {
                resSet.add(i);
            }
        }

        return resSet.stream().mapToInt(x -> x).toArray();
    }
}

编写一个算法来判断一个数 n 是不是快乐数。
「快乐数」 定义为：
对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
如果这个过程 结果为 1，那么这个数就是快乐数。
如果 n 是 快乐数 就返回 true ；不是，则返回 false 。

用一个数组存放各位，直到数组前面都是0最后一位是1
但是容易陷入死循环？

//题目中说了会 无限循环，那么也就是说求和的过程中，sum会重复出现，这对解题很重要！
//判断这个sum是否重复出现，如果重复了就是return false， 否则一直找到sum为1为止

//碳基生命能想得出来？？？
class Solution {
    public boolean isHappy(int n){
        Set<Integer> sumSet = new HashSet<Integer>();
        while (n != 1 && !sumSet.contains(n)) {
            sumSet.add(n);
            n = getNextNumber(n);
        }
        return n == 1; //妙啊

    }

    //首先取到各位数
    private int getNextNumber(int n) {
        int sum = 0;
        while (n > 0) {
            int temp = n % 10;//余数
            sum += temp * temp;
            n = n / 10;//模 退位
        }
        return sum;
    }

}

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。

第三次见你了，不知道这次能不能写得出来

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

        if(nums == null || nums.length == 0){
            return res;
        }

        for (int i = 0; i<nums.length ; i++){
            int dif = target-nums[i];
            if(map.containsKey(dif)){
                res[0] = i;
                res[1] = map.get(dif);
                break;
            }
            map.put(nums[i],i);//map的get方法只能拿到value，所以下标存value
        }

        return res;
    }
}

本栏目推荐文章
• 代码随想录 day18 找树左下角的值 路径总和 从中序与后序遍历序列构造二叉树
• 类模板实现简单的数组
• 三数之和与四数之和 18
• 数组内存图
• [代码随想录] 第四天
• 数组
• darknet-yolov4训练自己的模型记录
• 数据科学 机器学习 （训练营）
• 2024-01-12 训练总结
• 代码随想录 day17 平衡二叉树 二叉树的所有路径 左叶子之和

随想录 之和 训练营 数组 交集随想录 之和 数组 交集 随想录 训练营 数组 交集 随想录 之和 训练营 数组 之和 训练营 数组 交集 之和 随想录 训练营 随想 随想录 之和 训练营 随想 之和 训练营 随想 代码 数组 随想录 训练营 矩阵 随想录 训练营 数组 随想 算法 随想录 训练营 数组