当前位置: 首页> 文旅> 文化 > 代码随想录算法训练营第六天| 242.有效的字母异位词 、349. 两个数组的交集 、202. 快乐数、1. 两数之和

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

时间:2025/7/9 21:32:19来源:https://blog.csdn.net/weixin_43903745/article/details/139235656 浏览次数:0次

242.有效的字母异位词

在这里插入图片描述

题目链接: 203.移除链表元素
文档讲解:代码随想录
状态:so easy

思路:使用计数器数组统计字符串中字符出现频率。

题解

public boolean isAnagram(String s, String t) {// 将输入的字符串s转换为字符数组char[] sChars = s.toCharArray();// 将输入的字符串t转换为字符数组char[] tChars = t.toCharArray();// 初始化一个大小为26的数组,用于计数字符出现的次数// 由于只有小写字母,所以数组大小为26,索引0对应字符'a',索引25对应字符'z'int[] counter = new int[26];// 遍历字符串s的字符数组for (char c : sChars) {// 将字符转换为0到25的索引,并在对应位置的计数器增加1counter[c - 'a']++;}// 遍历字符串t的字符数组for (char c : tChars) {// 将字符转换为0到25的索引,并在对应位置的计数器减少1counter[c - 'a']--;}// 遍历计数器数组,检查是否有任何计数不为0for (int i : counter) {// 如果任何计数器的值不为0,则说明s和t不是变位词,返回falseif (i != 0) {return false;}}// 如果所有计数器的值都为0,则说明s和t是变位词,返回truereturn true;
}

349. 两个数组的交集

在这里插入图片描述

题目链接:349. 两个数组的交集
文档讲解:代码随想录
状态:so easy

思路:首先使用一个计数器数组来记录 nums1 中每个元素的出现次数。然后,它检查 nums2 中的每个元素,如果该元素在 nums1 中出现过(即计数器数组中对应的值大于0),则将该元素在计数器数组中的值设置为 -1。之后,它遍历计数器数组,将所有值为 -1 的元素(即两个数组共有的元素)收集到一个 ArrayList 中。最后,将 ArrayList 中的元素复制到一个新的整型数组中,并返回这个数组。

题解:

public int[] intersection(int[] nums1, int[] nums2) {// 初始化一个大小为1001的计数器数组,用于存储每个数字的出现次数// 数组的大小可以根据实际需要调整,这里假设输入数组中的元素不会超过1000int[] counter = new int[1001];// 遍历数组nums1,对每个元素在计数器数组中对应的位置增加1for (int i : nums1) {counter[i]++;}// 遍历数组nums2,检查计数器数组中对应位置的值// 如果该位置的值大于0,说明此元素在nums1中出现过,将其设置为-1// 这里使用-1来标记nums1和nums2共有的元素for (int i : nums2) {if (counter[i] > 0) {counter[i] = -1;}}// 创建一个ArrayList,用于存储共有元素ArrayList<Integer> list = new ArrayList<>();// 遍历计数器数组,找出所有值为-1的元素,即nums1和nums2共有的元素for (int i = 0; i < counter.length; i++) {if (counter[i] == -1) {list.add(i);}}// 创建一个数组,大小为共有元素的个数int[] ans = new int[list.size()];// 初始化一个索引i,用于在ans数组中添加元素int i = 0;// 遍历ArrayList,将共有元素添加到ans数组中for (Integer integer : list) {ans[i++] = integer;}// 返回包含共有元素的数组return ans;
}

202. 快乐数

在这里插入图片描述

题目链接:202. 快乐数
文档讲解:代码随想录
状态:so easy

思路:通过使用一个 HashSet 来记录已经遍历过的数字,避免无限循环。如果数字 n 等于1,那么它是一个快乐数。

题解:

public boolean isHappy(int n) {// 创建一个HashSet,用于存储已经遍历过的数字HashSet<Integer> set = new HashSet<>();// 使用while循环进行操作,条件是当前数字n不在set中while (!set.contains(n)) {// 如果n等于1,根据快乐数的定义,返回trueif (n == 1)return true;// 将当前数字n添加到set中,避免重复遍历set.add(n);// 调用getNum方法,计算n的下一个状态n = getNum(n);}// 如果循环结束,说明已经检测到循环,根据快乐数的定义,返回falsereturn false;
}public int getNum(int n) {int sum = 0;// 使用while循环,直到n变为0while (n != 0) {// 计算n的最后一位数字的平方,然后加到sum上sum += Math.pow(n % 10, 2);// 将n除以10并取整,去掉最后一位数字n /= 10;}// 返回计算得到的sumreturn sum;
}

1. 两数之和

在这里插入图片描述

题目链接: 1. 两数之和
文档讲解:代码随想录
状态:卡了一会儿,刚开始把所有的元素加入到HashMap中,然后再次遍历数组的时候去HashMap中找是否存在补数,这种方法没有考虑到重复元素的问题

题解:

    public int[] twoSum(int[] nums, int target) {// 创建一个HashMap,用于存储遍历过的数字及其索引HashMap<Integer, Integer> map = new HashMap<>();// 初始化一个长度为2的数组,用于存储两个数的索引int[] res = new int[2];// 遍历数组nums中的每个元素for (int i = 0; i < nums.length; i++) {// 检查map中是否存在当前元素的补数Integer val = map.get(target - nums[i]);// 如果map中存在当前元素的补数(即target - nums[i])if (val != null) {// 将补数的索引赋值给res[0]res[0] = val;// 将当前元素的索引i赋值给res[1]res[1] = i;// 返回包含两个数索引的数组return res;}// 将当前元素及其索引存入map中map.put(nums[i], i);}return res;}
关键字:代码随想录算法训练营第六天| 242.有效的字母异位词 、349. 两个数组的交集 、202. 快乐数、1. 两数之和

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: