【JAVA算法|hot100】哈希类型题目详解笔记

这里记录刷hot100的思考过程详解,方便后续记忆复习。

题号1

1. 两数之和

给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。

你可以假设每种输入只会对应一个答案,并且你不能使用两次相同的元素。

你可以按任意顺序返回答案。

具体题解
java 复制代码
class Solution {
    public int[] twoSum(int[] nums, int target) {
        Map<Integer,Integer> hashmap=new HashMap<>();
        int i=0;
        for(int num:nums){
            if(hashmap.containsKey(target-nums[i])){
                return new int[]{i,hashmap.get(target-nums[i])};
            }
            hashmap.put(nums[i],i);
            i++;
        }
        return new int[0];
    }
}
思路解析

通过containsKey查找之前是否存入过target-numi

必会知识

1.containsKey函数

2.数组初始化new int\[\]{x,y}

题号49

49. 字母异位词分组

给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。

具体题解
java 复制代码
class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        Map<String,List<String>> map=new HashMap<>();
        for(String str:strs){
            char[] array=str.toCharArray();
            Arrays.sort(array);
            String key=new String(array);
            List<String> list=map.getOrDefault(key,new ArrayList<String>());
            list.add(str);
            map.put(key,list);
        }
        return new ArrayList<List<String>>(map.values());
    }
}
思路解析

对每个字符串排序,异位词排序后一定相同。

必会知识

1.字符串转为字符数组,toCharArray()

2.字符数组排序,Arrays.sort()

3.字符串可通过字符数组初始化,new String(array)

4.获取原有异位词集合或新集合列表,getOrDefault(key,new ArrayList<String>());

5.只获取hashmap的value值集合,map.values()

题号128

128. 最长连续序列

给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。

请你设计并实现时间复杂度为 O(n)的算法解决此问题。

具体题解
java 复制代码
class Solution {
    public int longestConsecutive(int[] nums) {
        Set<Integer> hashset=new HashSet<>();
        for(int num:nums){
            hashset.add(num);
        }
        int max=0;
        for(int num:hashset){
            if(!hashset.contains(num-1)){
                int currentnum=num;
                int currentmax=1;
                while(hashset.contains(currentnum+1)){
                    currentmax+=1;
                    currentnum+=1;
                }
                max=Math.max(max,currentmax);
            }
        }
        return max;
    }
}
思路解析

先通过hashset去重,然后找到每个连续序列的最开始数字,去遍历计算最长序列。

必会知识

hashset的使用

相关推荐
吃我一窝jio16 分钟前
Java Bug复盘与性能优化实战
java·开发语言·笔记
Flynn Liang1 小时前
Java 序列化也能成为瓶颈:Jackson、Protobuf 与 Redis 序列化的生产实践
java·redis·性能优化·jackson·序列化·protobuf
Yeats_Liao1 小时前
物联网平台优化系列(三):全局懒加载吞掉 MQTT 初始化
java·物联网·struts
千寻技术帮1 小时前
基于Spring Boot+Vue的农产品销售管理系统(源码+文档+数据库,附部署教程)
java·数据库·spring boot·后端·mysql·vue
好用斋1 小时前
拾光坞G2使用新版Docker懒人包:一键安装、一键升级、一键卸载
java·docker·容器
码云社区1 小时前
Spring Boot陪诊陪护系统源码:医院目录、服务项目与城市业务配置
java·spring boot·后端·陪诊陪护·医院陪诊·医院陪护·陪护小程序
Rabitebla2 小时前
【Linux】文件篇(六):Shell 实战——从系统调用到命令行重定向
linux·服务器·c++·笔记·学习
Star(up up up)3 小时前
MySQL 事务隔离级别是如何实现的?从 MVCC 到锁机制原理详解
笔记·vscode·sql·学习·程序人生·mysql·学习方法
CoderYanger3 小时前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第七弹):图书管理系统(强制登录)
java·数据库·spring boot·spring·java-ee·tomcat·mybatis
学长毕设3 小时前
基于SpringBoot 餐饮餐厅点菜管理系统-附源码
java·spring boot·后端