代码随想录算法刷题训练营

代码随想录算法训练营day06：Leetcode(242)有效的字母异位词、LeetCode(349)两个数组的交集、LeetCode(202)快乐数、LeetCode(1)两数之和

**Leetcode(242)有效的字母异位词

class Solution {
    public boolean isAnagram(String s, String t) {
        //1、设计一个26位的数组用来记录每个字符串中字母出现的次数
        int[] recond1=new int[26];//记录s
        int[] recond2=new int[26];//记录t
        for (int i = 0; i < s.length(); i++) {
            int index1=s.charAt(i)-'a';//计算出现的字符在26个位置中的那个位置
            recond1[index1]=recond1[index1]+1;    
        }
        for (int j = 0; j < t.length(); j++) {
            int index2=t.charAt(j)-'a';
            recond2[index2]=recond2[index2]+1;    
        }
        //记录两个数组中各个元素的个数后、对两个数组进行比较
        for (int k = 0; k < recond1.length; k++) {
            if(recond1[k]!=recond2[k]){
                return false;
            }
            
        }
        return true;
    }
}

LeetCode(349)两个数组的交集

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

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        //用哈希表去重复做----没考虑到时间复杂度----多用哈希表的静态方法，避免超过时间复杂度
        Set<Integer> set1=new HashSet<>();//set1记录数组1
        Set<Integer> retset2=new HashSet<>();//记录包含重复的数据
        for (int i = 0; i < nums1.length; i++) {
            set1.add(nums1[i]);    
        }
        for (int j = 0; j < nums2.length; j++) {
            //通过集合的contains判断数组二中的元素是否出现在数组一里面
            if(set1.contains(nums2[j])){
                retset2.add(nums2[j]);
            }    
        }
        //用数据流做----集合方法maptoInt
         int[] arr=retset2.stream().mapToInt(a->a).toArray();
         return arr;
        
        
    }
}

LeetCode(202)快乐数

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

class Solution {
    public boolean isHappy(int n) {
        //判断是快乐数的标准n通过一系列运算最后值等于1
        //判断不是快乐数的标准n会再次出现，通过集合可以判断一个数是否再次出现
        Set<Integer> set=new HashSet<>();
        //n通过快乐运算会得到一个值，这个方法会被反复调用，所以单独设计一个方法
        while (n!=1&&!set.contains(n)) {//是happy数和不是happy数均退出
            set.add(n);
            n=happyOperator(n);    
        }
        //是1退出是快乐数，包含退出是不是快乐数直接判断
        if(n==1){
            return true;
        }else{
            return false;
        }

    }
    private int happyOperator(int n){
        int res=0;
        //将n的每个位数取出来
        while(n!=0){
            int index=n%10;
            res=res+index*index;
            n=n/10;
        }
        return res;
    }
}

LeetCode(1)两数之和**

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[] arr=new int[2];
        for (int i = 0; i < nums.length; i++) {
            for (int j = i+1; j < nums.length; j++) {
                if(nums[i]+nums[j]==target){
                    arr[0]=i;
                    arr[1]=j;
                    break;
                }    
            }
            
        }
        return arr;
    }
}