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

本文介绍了四个编程题目及其解决方案:利用HashMap实现有效的字母异位词检测、使用HashSet处理两个数组交集、判断快乐数的算法以及两数之和的查找。每个问题的关键在于理解数据结构的应用和算法设计。
摘要由CSDN通过智能技术生成

文档讲解:242.有效的字母异位词349. 两个数组的交集202. 快乐数1. 两数之和

题目链接:242.有效的字母异位词349. 两个数组的交集202. 快乐数1. 两数之和

视频讲解:242.有效的字母异位词_哔哩哔哩_bilibili349. 两个数组的交集_哔哩哔哩_bilibili1. 两数之和_哔哩哔哩_bilibili

思路:

1、第一题主要是熟悉对hashmap的应用,将s的所有字母都放入hashmap,再将t的每个字母一个一个减去,若没有匹配到,则返回false,全部匹配到了,返回true。

2、第二题主要熟悉hashset,将第一个数组的数据放入set,第二个数组能匹配上就删除,最后将得到的数据放入新的数组。

3、第三题的一个难点是理解题意,每一位上的数的平方相加后,若为1,则是快乐数,若不为1,就添加进set,每次计算之前先判断是否该数在set中,若在set中,则进入了循环,就返回false。

4、两数之和,力扣的第一题,虽然是第一题但是还是需要思考思考如何做。暴力当然就可以直接解出来,但是小于O(n 2 ^2 2)的算法是需要用到HashMap来存储数据的。遍历一遍,如果遍历到的数据在map中不存在9减去该值的数据,则将该数据和其下标存在map中,若存在,则返回这两个的下标。

242.有效的字母异位词

class Solution {
    public boolean isAnagram(String s, String t) {
        if(s.length() != t.length()){
            return false;
        }
        if(s.length() == 0 && t.length() == 0){
            return true;
        }
        HashMap<Character, Integer> map = new HashMap();
        for(int i=0;i<s.length();i++){
            if(map.containsKey(s.charAt(i))){
                map.replace(s.charAt(i),map.get(s.charAt(i))+1);
            }else{
                map.put(s.charAt(i),1);
            }
        }
        for(int i=0;i<t.length();i++){
            if(map.containsKey(t.charAt(i))){
                int num = map.get(t.charAt(i))-1;
                if(num == 0){
                    map.remove(t.charAt(i));
                }else{
                    map.replace(t.charAt(i), num);
                }
            }else{
                return false;
            }
        }
        return true;

    }
}

349. 两个数组的交集

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        HashSet set = new HashSet();
        int[] res = new int[nums1.length];
        int num = 0;
        for(int i=0;i<nums1.length;i++){
            set.add(nums1[i]);
        }
        for(int i=0;i<nums2.length;i++){
            if(set.contains(nums2[i])){
                set.remove(nums2[i]);
                res[num++] = nums2[i];
            }
        }
        int[] res1 = new int[num];
        for(int i=0;i<num;i++){
            res1[i] = res[i];
        }
        return res1;
    }
}

202. 快乐数

class Solution {
    public boolean isHappy(int n) {
        HashSet set = new HashSet();

        while(n!=1){
            if(set.contains(n)){
                return false;
            }
            set.add(n);
            n = pingfang(n);
        }
        return true;

    }
    public int pingfang(int n){
        int sum = 0;
        while(n!=0){
            int a = n%10;
            sum += a*a;
            n = n/10;
        }
        return sum;
    }
}

1. 两数之和

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

        for (int i = 0; i < nums.length; i++) {
            if(map.containsKey(target - nums[i])){
                return new int[]{map.get(target-nums[i]),i};
            }else{
                map.put(nums[i],i);
            }

        }

        return new int[0];
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值