LeetCode Hot100 (哈希)

1. 两数之和

比较简单,建立个map,看看有没有当前对应的相反的值就可以了

java 复制代码
 class Solution {
    public int[] twoSum(int[] nums, int target) {
        TreeMap<Integer, Integer> arr=new TreeMap<Integer, Integer>();
        int x1=0;
        int x2=0;
        for(int i=0;i<nums.length;i++){

            Integer x=arr.get(target-nums[i]);
            if(x!=null){
                x1=i;
                x2=x;
                return new int[]{x,i};
            }
            arr.put(nums[i],i);
        }
return new int[]{x1,x2};
    }
}

49. 字母异位词分组

排序之后进行hash,如果存在直接放到后面,不存在,新创一个即可,最后通过stream流拿到答案

java 复制代码
import java.util.*;
class Solution {
     public List<List<String>> groupAnagrams(String[] strs) {
        int len =strs.length;
        HashMap<String,List<String>> map =new HashMap<>();
        for(int i=0;i<len;i++){
            char [] chars =strs[i].toCharArray();
            Arrays.sort(chars);
            String key = Arrays.toString(chars);
            if(map.get(key)==null){
                map.put(key,new ArrayList<>());
            }
            map.get(key).add(strs[i]);
        }
        List< List <String>>ans =new ArrayList<>();
        ans=map.values().stream().toList();
        System.out.println(ans);
        return ans;

    }
}

128. 最长连续序列

建议直接排序

java 复制代码
import java.util.*;
class Solution {
     public int longestConsecutive(int[] nums) {
        Arrays.sort(nums);
        int maxx=1;
        int sum=1;
        if(nums.length==0){
            return 0;
        }
        for(int i=1;i<nums.length;i++){
            if(nums[i]==nums[i-1]+1){
                sum++;
            }
            else if(nums[i]==nums[i-1]){
                continue;
            }
            else{
                sum=1;
            }
            maxx=Math.max(sum,maxx);
        }
        return maxx;

    }
}
相关推荐
程序员Xu9 分钟前
【LeetCode热题100道笔记】二叉树的右视图
笔记·算法·leetcode
笑脸惹桃花36 分钟前
50系显卡训练深度学习YOLO等算法报错的解决方法
深度学习·算法·yolo·torch·cuda
阿维的博客日记1 小时前
LeetCode 48 - 旋转图像算法详解(全网最优雅的Java算法
算法·leetcode
GEO_YScsn1 小时前
Rust 的生命周期与借用检查:安全性深度保障的基石
网络·算法
程序员Xu1 小时前
【LeetCode热题100道笔记】二叉搜索树中第 K 小的元素
笔记·算法·leetcode
THMAIL2 小时前
机器学习从入门到精通 - 数据预处理实战秘籍:清洗、转换与特征工程入门
人工智能·python·算法·机器学习·数据挖掘·逻辑回归
Kevinhbr3 小时前
CSP-J/S IS COMING
数据结构·c++·算法
蕓晨3 小时前
set的插入和pair的用法
c++·算法
THMAIL3 小时前
深度学习从入门到精通 - AutoML与神经网络搜索(NAS):自动化模型设计未来
人工智能·python·深度学习·神经网络·算法·机器学习·逻辑回归
金古圣人4 小时前
hot100 滑动窗口
数据结构·c++·算法·leetcode·哈希算法