【随想】每日两题Day.8

题目:242.有效的字母异位词

给定两个字符串 st ,编写一个函数来判断 t 是否是 s 的字母异位词。

注意:st中每个字符出现的次数都相同,则称 st互为字母异位词。

示例 1:

复制代码
输入: s = "anagram", t = "nagaram"
输出: true

示例 2:

复制代码
输入: s = "rat", t = "car"
输出: false

提示:

  • 1 <= s.length, t.length <= 5 * 104
  • st 仅包含小写字母

代码:

java 复制代码
class Solution {
    public boolean isAnagram(String s, String t) {
        if(s.length() != t.length()) return false;
        int[] arr = new int[26];
        for(int i = 0;i < s.length();i++) {
            int index = s.charAt(i) - 'a';
            arr[index]++;
        }
        for(int i = 0;i < t.length();i++) {
            int index = t.charAt(i) - 'a';
            arr[index]--;
        }
        for(int i = 0;i<arr.length;i++) {
            if(arr[i] != 0) return false;
        }
        return true;
    }
}

思考:

因为此题只是检查字母出现次数是否相同,我们就可以用hash的思想,创建一个26的数组,下标为 s.charAt(i) - 'a' 。s 字符串++,t 字符串--。最后数组 arr 应全是0才为 true。

题目:349.两个数组的交集

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

示例 1:

复制代码
输入:nums1 = [1,2,2,1], nums2 = [2,2]
输出:[2]

示例 2:

复制代码
输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出:[9,4]
解释:[4,9] 也是可通过的

提示:

  • 1 <= nums1.length, nums2.length <= 1000
  • 0 <= nums1[i], nums2[i] <= 1000

代码:

java 复制代码
class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        if (nums1 == null || nums1.length == 0 || nums2 == null || nums2.length == 0) {
            return null;
        }
        Set<Integer> set1 = new HashSet<>();
        Set<Integer> set2 = new HashSet<>();
        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;
    }
}

思考:

因为这个题考虑到去重,所以用Set数据结构最合适,HashSet实现了Set。这个题学到的知识就是Set的使用 add ,contains,还有for循环的简单编写 for(int i : nums1) 。还可以如此遍历Set ,for(int i : set2) 学会了!

相关推荐
汇能感知4 分钟前
光谱相机的光谱数据采集原理
经验分享·笔记·科技
天上掉下来个程小白6 分钟前
HttpClient-03.入门案例-发送POST方式请求
java·spring·httpclient·苍穹外卖
ModestCoder_15 分钟前
将一个新的机器人模型导入最新版isaacLab进行训练(以unitree H1_2为例)
android·java·机器人
逸狼17 分钟前
【Java 优选算法】二分算法(下)
数据结构
人人题27 分钟前
汽车加气站操作工考试答题模板
笔记·职场和发展·微信小程序·汽车·创业创新·学习方法·业界资讯
a1800793108036 分钟前
软件工程面试题(二十二)
java·面试·软件工程
RainbowSea39 分钟前
4. RabbitMQ 发布确认的配置详细说明
java·消息队列·rabbitmq
小脑斧爱吃鱼鱼42 分钟前
鸿蒙项目笔记(1)
笔记·学习·harmonyos
robin_suli1 小时前
Spring事务的传播机制
android·java·spring
青云交1 小时前
Java 大视界 -- Java 大数据在智能电网电力市场交易数据分析与策略制定中的关键作用(162)
java·大数据·数据分析·交易策略·智能电网·java 大数据·电力市场交易