当前位置：首页 > news >正文

LeetCode热题100：Java哈希表中等难度题目精解

news 来源：原创 2025/7/4 15:53:44

在这里插入图片描述

49. 字母异位词分组

题目描述

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

字母异位词是由重新排列源单词的所有字母得到的一个新单词。

示例

示例 1:

输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
输出: [["bat"],["nat","tan"],["ate","eat","tea"]]

示例 2:

输入: strs = [""]
输出: [[""]]

示例 3:

输入: strs = ["a"]
输出: [["a"]]

提示

1 <= strs.length <= 10^4
0 <= strs[i].length <= 100
strs[i] 仅包含小写字母

题解

class Solution {public List<List<String>> groupAnagrams(String[] strs) {// 创建一个哈希表，键是排序后的字符串，值是对应的原始字符串列表Map<String, List<String>> map = new HashMap<String, List<String>>();// 遍历输入字符串数组中的每个字符串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);}// 将哈希表中的所有值（即分组后的列表）转换为一个新的ArrayList并返回return new ArrayList<List<String>>(map.values());}
}

解题思路

哈希表的使用：创建一个哈希表来存储分组结果，键是排序后的字符串，值是对应的原始字符串列表。这样可以利用哈希表O(1)的查找特性高效分组。
字符串排序：对每个字符串进行字符排序，确保所有字母异位词经过排序后都会得到相同的字符串表示。这个排序后的字符串将作为哈希表的键。
分组存储：
- 对于每个字符串，先排序得到键
- 检查哈希表中是否已存在该键对应的列表
- 若不存在则新建一个空列表
- 将原始字符串添加到对应的列表中
结果收集：遍历完成后，哈希表中存储的就是分组好的字母异位词，直接返回哈希表的所有值即可。

128. 最长连续序列

题目描述

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

要求设计并实现时间复杂度为 O(n) 的算法。

示例

示例 1:

输入：nums = [100,4,200,1,3,2]
输出：4
解释：最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。

示例 2:

输入：nums = [0,3,7,2,5,8,4,6,0,1]
输出：9
解释：最长数字连续序列是 [0, 1, 2, 3, 4, 5, 6, 7, 8]。它的长度为 9。

示例 3:

输入：nums = [1,0,1,2]
输出：3
解释：最长数字连续序列是 [0, 1, 2]。它的长度为 3。

提示

0 <= nums.length <= 10^5
-10^9 <= nums[i] <= 10^9

题解

class Solution {public int longestConsecutive(int[] nums) {// 创建一个HashSet来存储所有数字，HashSet提供O(1)时间复杂度的查找Set<Integer> numSet = new HashSet<>();// 遍历输入数组，将所有数字添加到HashSet中for (int num : nums) {numSet.add(num);}// 初始化最长连续序列长度为0int longestStreak = 0;// 遍历HashSet中的每个数字for (int num : numSet) {// 只有当当前数字的前一个数字(num-1)不在集合中时，// 才将其视为一个连续序列的起点if (!numSet.contains(num - 1)) {// 初始化当前数字和当前连续序列长度int currentNum = num;int currentStreak = 1;// 向后查找连续的数字(currentNum+1)// 如果存在就继续向后查找，并增加当前序列长度while (numSet.contains(currentNum + 1)) {currentNum += 1;currentStreak += 1;}// 比较并更新最长连续序列长度longestStreak = Math.max(longestStreak, currentStreak);}}// 返回找到的最长连续序列长度return longestStreak;}
}

解题思路

使用哈希集合：将所有数字存入HashSet，这样可以在O(1)时间内判断某个数字是否存在。
寻找序列起点：对于每个数字，只有当它的前一个数字(num-1)不存在时，才把它视为某个连续序列的起点。
扩展序列：从起点开始，向后查找连续的数字(currentNum+1)，计算当前连续序列的长度。
更新最大值：在遍历过程中，始终保持记录遇到的最长序列长度。

LeetCode热题100：Java哈希表中等难度题目精解

49. 字母异位词分组题目描述给定一个字符串数组，要求将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例示例 1: 输入: strs ["eat", "tea", "tan", &…...

编程日记 2025/7/4 15:53:44

设计模式1 ——单例模式

定义在 C 里，单例模式是一种常用的设计模式，其目的是保证一个类仅存在一个实例，并且为该实例提供一个全局访问点。实现 1 饿汉式 class Singleton { private:static Singleton instance;Singleton() default;~Singleton() default;Si…...

编程日记 2025/6/27 2:10:31

日语学习-日语知识点小记-构建基础-JLPT-N4阶段（26）：のは・のが・のを

日语学习-日语知识点小记-构建基础-JLPT-N4阶段（26）：のは　・　のが　・　のを 1、前言（1）情况说明（2）工程师的信仰2、知识点（1）復習：（２）のは　・　のが　・　のを3、单词（1）日语（2）日语片假名单词4、相近词练习5、单词辨析记录6、总结1、前言（1）情况说明…...

编程日记 2025/7/4 13:50:24

第18天-NumPy + Pandas + Matplotlib多维度直方图

示例1：带样式的柱状图 python 复制下载 import numpy as np import pandas as pd import matplotlib.pyplot as plt# 生成数据 df = pd.DataFrame(np.random.randint(10, 100, size=(8, 4)),columns=[Spring, Summer, Autumn, Winter],index=[2015, 2016, 2017, 2018, 20…...

编程日记 2025/7/4 14:19:01

Qt初识.

认识 QLabel 类，能够在界面上显示字符串. 通过 setText 来设置的。参数 QString (Qt 中把 C 里的很多容器类，进行了重新封装。历史原因) 内存泄露 / 文件资源泄露对象树. Qt 中通过对象树，来统一的释放界面的控件对象. Qt 还是推荐使用 new 的…...

编程日记 2025/7/3 10:15:55

linux系统查看硬盘序列号

Linux系统查看硬盘信息指南方法一：hdparm工具 sudo hdparm -i /dev/sda输出示例：在返回信息中查找"SerialNo"字段为序列号，"Model"字段为硬盘型号注意：必须使用root权限，普通用户需在命令前加s…...

编程日记 2025/7/4 14:41:18

用户栈的高效解析逻辑

一、背景在之前的博客内核逻辑里抓取用户栈的几种方法-CSDN博客里，介绍了使用内核逻辑进行用户栈的函数地址的抓取逻辑，但是并没有涉及如何解析出函数符号的逻辑。就如perf工具一样，它也是分为两个步骤，一个步骤是内核态抓取…...

编程日记 2025/7/4 14:26:39

【713. 乘积小于 K 的子数组】

Leetcode算法练习笔记记录 713. 乘积小于 K 的子数组 713. 乘积小于 K 的子数组此题和 209题什么区别，没有什么区别，关键时理解滑动窗口的作用。 public int numSubarrayProductLessThanK(int[] nums, int k) {if (k < 1){return 0;}int left 0;in…...

编程日记 2025/7/4 15:44:29

springboot 1.x2.x依赖spring版本

springboot 1.x&2.x依赖spring版本 Spring Boot 1.x 系列版本主要依赖于 Spring Framework 4.x。具体对应关系如下： Spring Boot 1.0.x → Spring Framework 4.0.xSpring Boot 1.1.x → Spring Framework 4.0.xSpring Boot 1.2.x → Spring Framework 4.1.xSp…...

编程日记 2025/7/2 4:54:33

TYUT-企业级开发教程-第9章

考点不多，不会考大题异步任务异步任务通常用于耗时较长或者不需要立即得到执行结果的业务，在 Spring 中，可以使用 Async 注解实现异步任务，被Async 注解标注的方法称之为异步方法，异步方法将在执行的时候&#xff…...

编程日记 2025/7/4 14:56:48

独占内存访问指令LDXR/STXR

一、原子操作的介绍在计算机领域里，如果要在多线程的情况下要保持数据的同步，需要引入称作Load-Link（LL）和Store-Conditional（SC）的操作，通常简称为LL/SC。 LL操作返回一个内存地址上当前存储…...

编程日记 2025/7/4 5:20:38

FlashAttention：传统自注意力（ Self-Attention）优化加速实现

摘要 FlashAttention 是一套专为 GPU 优化的精确自注意力（Self-Attention）实现，通过“输入/输出感知”（IO-awareness）和块化（Tiling）策略，利用片上 SRAM 缓存大幅降低对高带宽显存&…...

编程日记 2025/7/4 14:41:59

DSP定时器的计算

以下是 0 到 F 的十六进制数对应的四位二进制表示的对照表： 十六进制二进制00000100012001030011401005010160110701118100091001A1010B1011C1100D1101E1110F1111 定时器周期： 我们先将 0x1742 转换成二进制形式： 0x1742 0001 0111 0100 …...

编程日记 2025/6/27 2:24:53

2025.05.21华为暑期实习机考真题解析第二题

📌 点击直达笔试专栏 👉《大厂笔试突围》 💻 春秋招笔试突围在线OJ 👉 笔试突围OJ 02. 灾区物资调度路径规划问题描述在一次严重的自然灾害后，LYA负责协调救援物资的配送工作。救援区域包含多个受灾乡镇和一个物资集结点，各个地点之间的道路状况各异，有些甚至…...

编程日记 2025/7/4 14:29:27

ATT Global赞助非小号全球行，引领RWA创新浪潮

领先的Web3广告生态系统构建者Advertising Time Trace (ATT Global) 今日宣布，将作为特别赞助商，鼎力支持即将于2025年5月26日在吉隆坡盛大举行的非小号全球行之“You Deserve to be Loved” WALL X特别慈善活动。此次盛会由知名Web3平台非小号与WALL X、…...

编程日记 2025/7/4 14:19:26

在 stm32 中 volatile unsigned signed 分别有什么作用，分别在什么场景下使用？

在STM32开发中， plaintext 复制 volatile 、 plaintext 复制 unsigned 和 plaintext 复制 signed 是三个关键的关键字，它们的用途和场景如下： 1. plaintext 复制 volatile 关键字作用： 禁止编译器优化&#xff…...

编程日记 2025/7/4 13:36:51

Pandoc3.7新特性：存在合并单元格的 HTML 表格会被保留为嵌入的 HTML 表格

问题描述在 Pandoc 3.6 中，当将包含合并单元格的 HTML 表格 (<table>) 转换为 Markdown 格式时，表格会被直接转换为 Markdown 表格格式。然而，在 Pandoc 3.7 中，同样的操作结果发生了变化：合并单元格的 HTML 表…...

编程日记 2025/7/4 13:50:24

WPS深度适配鸿蒙电脑折叠形态，国产替代下的未来何在？

首先，从产业升级与国产替代的角度来看，这是中国信息技术产业由“可用”向“好用”跃迁的重要信号。长期以来，中国的办公软件市场高度依赖微软Office等国外产品，操作系统也主要被Windows、macOS等垄断。而随着鸿蒙系统的成熟以及WP…...

编程日记 2025/7/4 12:50:51

[java]数组

数组 Scanner innew Scanner(System.in); int[] numbersnew int[100]; int x; int cnt0; xin.nextInt(); while(x!-1){numbers[cnt]x;sumx;xin.nextInt(); } if(cnt>0){System.out.println(sum/cnt); }所有的元素具有相同的数据类型创建后不能改变大小定义数组元素个数…...

编程日记 2025/7/4 14:34:19

torch.matmul() VS torch.einsum()

torch.matmul():标准的矩阵乘法向量-向量（点积） a torch.randn(3) # [3] b torch.randn(3) # [3] c torch.matmul(a, b) # 点积，标量输出矩阵-向量 A torch.randn(3, 4) # [3, 4] x torch.randn(4) # [4] y torch.matmul(A, x…...

编程日记 2025/7/4 14:10:59

leetcode 92. Reverse Linked List II

题目描述 92. Reverse Linked List II 是第206题的进阶版206. Reverse Linked List 思路很简单，但一次性通过还是有点难度的。 /*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode() : val(0), next(n…...

编程日记 2025/6/27 23:11:34

VUE3使用provice、inject实现组件间的方法调用

问题：A组件》B组件》C组件 C可以调用A的方法吗？ A组件：提供一个refreshTable方法 provide(refreshTable,(e:params)>{ ElMessage(底层组件请求刷新表格e.staff_ide.shijian) params e renderTableData() }) C组件： 注入refres…...

编程日记 2025/7/4 12:56:00

WebSocket 是什么？

好记忆不如烂笔头，能记下点东西，就记下点，有时间拿出来看看，也会发觉不一样的感受. WebSocket 是一种基于 TCP 协议的全双工通信协议，用于在客户端（如浏览器）和服务器之间建立持久化的双向实时…...

编程日记 2025/7/4 14:45:45

Java虚拟机栈

有不少Java开发人员一提到Java内存结构，就会将JVM中的内存区理解为仅有Java堆(heap)和Java栈(stack)。这种划分想法来源于传统的C、C程序的内存布局结构，但是在Java里有些粗糙了。尽管这种理解和划分非常不全面，但是从某种意义上来说&#xf…...

编程日记 2025/7/2 18:24:22

内存屏障指令

一、理解内存屏障（Memory Barrier） 开发者显然不明白一个事实——程序实际运行时很可能并不完全按照开发者编写的顺序访问内存，因为现代计算机为了提高性能而采取乱序执行，内存乱序访问主要发生在如下两个阶段： 编译…...

编程日记 2025/7/4 13:15:34

【MC】红石比较器

在《我的世界》（Minecraft）中，红石比较器（Redstone Comparator） 是一种高级红石元件，主要用于检测、比较或处理信号强度，同时还能与容器、特定方块互动。红石比较器有两种模式： 比…...

编程日记 2025/7/4 14:14:35

鸿蒙进阶——驱动框架UHDF 机制核心源码解读（一）

文章大纲引言一、uhdf 概述二、uhdf 的核心参与角色1、drivers/hdf_core/adapter/uhdf2/manager/device_manager.c1.1、drivers/hdf_core/framework/core/manager/src/devmgr_service.c#DevmgrServiceGetInstance通过objectId获取IDevmgrService实例1.2、drivers/hdf_core/fra…...

编程日记 2025/7/4 8:52:17

【C/C++】探索单例模式：线程安全与性能优化

文章目录 Singleton1 指针版本Version 1 非线程安全版本Version 2 加锁版本Version 3.1 双重检查锁版本 AtomicMutexVersion 3.2 双重检查锁版本 Atomic-onlyVersion 3 两种方式对比 2 引用版本Version 1 简单版本不推荐Version 2 初始化安全版本Version 3 初始化操作安全版本…...

编程日记 2025/7/4 14:02:29

Windows安装MongoDb.并使用.NET 9连接

以下是在 Windows 系统上安装 MongoDB 的详细步骤： 方法一：通过安装向导下载安装包访问官网下载页：https://www.mongodb.com/try/download/community选择版本： Version：推荐最新稳定版（如 8.09&#xff0…...

编程日记 2025/7/4 14:39:45

React深度解析：Hooks体系与Redux Toolkit现代状态管理实践

前言 React作为当今最流行的前端框架之一，其生态体系不断演进，为开发者提供了更高效、更优雅的解决方案。本文将深入探讨React的两大核心主题：Hooks体系（特别是useState和useEffect）以及Redux Toolkit现代状态管理方案…...

编程日记 2025/7/4 15:47:34

【Linux安装与维护】

文章目录一、实验目的二、实验环境三、实验内容3.1 Red Hat系统安装3.2 硬盘分区与挂载3.3 root密码恢复四、总结4.1 问题与解决4.2 实验收获一、实验目的熟练掌握Red Hat Enterprise Linux 8.x/9.0系统的安装流程，包括虚拟机配置、自定义分区和软件选择。学会…...

编程日记 2025/7/3 18:33:14

具有思考模式模型部署：Qwen3、DeepSeek-R1-Distill、Phi-4、QWQ系列

文章目录 1 介绍 Qwen3、DeepSeek-R1-Distill、Phi-4、QWQ2 部署 Qwen3、DeepSeek-R1-Distill、Phi-4、QWQ3 模型运行 Qwen3、DeepSeek-R1-Distill、Phi-4、QWQ4 结果Qwen3-0.6BDeepSeek-R1-Distill-Qwen-1.5BPhi-4-mini-reasoning 平台采用Autodl：https://www.auto…...

编程日记 2025/7/4 12:49:15

Mac安装redis

1、去往网址 http://编download.编redis.io/releases/ 找到任意结尾为* .tar.gz的文件下载下来 2、使用终端进入下载下来的redis文件 3、直接执行redis-server 如果出现redis标志性的图代表成功如果显示command not found :redis-server 则在终端再进入src文件夹下&…...

编程日记 2025/7/3 20:16:04

python-leetcode 71.每日温度

题目： 给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0 来代替。可以理…...

编程日记 2025/7/4 12:50:50

[250521] DBeaver 25.0.5 发布：SQL 编辑器、导航器全面升级，新增 Kingbase 支持！

目录 DBeaver 25.0.5 发布：SQL 编辑器、导航器全面升级，新增 Kingbase 支持！ DBeaver 25.0.5 发布：SQL 编辑器、导航器全面升级，新增 Kingbase 支持！ 近日，DBeaver 发布了 25.0.5 版本&#xf…...

编程日记 2025/7/4 12:51:26

Java枚举详解

文章目录 1. 引言1.1 什么是枚举1.2 为什么需要枚举1.3 枚举的优势 2. 枚举基础2.1 枚举的声明与使用基本声明在类中定义枚举枚举的基本使用 2.2 枚举的常用方法1. values()2. valueOf(String name)3. name()4. ordinal()5. toString()6. compareTo(E o)7. equals(Object other…...

编程日记 2025/7/4 13:01:40

Android13 wifi设置国家码详解

Android13 wifi设置国家码详解文章目录 Android13 wifi设置国家码详解一、前言二、设置wifi国家码相关代码1、adb或者串口也能设置和获取当前国家码（1）查询命令的方式（2）获取和设置国家码的示例 2、Java代码设置国家码3、获取当前…...

编程日记 2025/7/4 13:09:20

Docker安装MinIO对象存储中间件

MinIO 是一个高性能、分布式的对象存储系统，兼容 Amazon S3 云存储服务协议，广泛应用于企业存储、大数据、机器学习和容器化应用等领域。以下是详细介绍： 核心特点兼容 S3 API ：全面兼容 Amazon S3 API，这意味着使用…...

编程日记 2025/7/4 12:48:34

EasyPan 使用及功能优化

文章目录在线体验为什么我想做这个？kiftd网盘EasyPan EasyPan 客制化，升级为 RokiPan登录界面主界面分享上传&下载速度测试下载上传个人优化（部分截图）：已实现功能汇总（原版优化 ）待实…...

编程日记 2025/7/4 12:49:15

word通配符表

目录一、word查找栏代码&通配符一览表二、word替换栏代码&通配符一览表三、参考文献一、word查找栏代码&通配符一览表序号清除使用通配符复选框勾选使用通配符复选框特殊字符代码特殊字符代码or通配符1任意单个字符^?一个任意字符?2任意数字^#任意数字&#…...

编程日记 2025/7/4 13:41:23

word格式相关问题

页眉 1 去除页眉横线： 双击打开页眉，然后点击正文样式，横线就没有了。 2 让两部分内容的页眉不一样： 使用“分节符”区分两部分内容，分节符可以在“布局-分隔符”找到。然后双击打开页眉，取消“链接到前一…...

编程日记 2025/7/4 13:25:42

springboot使用xdoc-report包导出word

背景：项目需要使用xdoc-report.jar根据设置好的word模版，自动填入数据导出word 框架使用我的需求是我做一个模板然后往里面填充内容就导出我想要的word文件，问了下chatgpt还有百度，最后选用了xdocreport这个框架，主…...

编程日记 2025/7/4 12:47:38

电脑中所有word文件图标变白怎么恢复

电脑中的word文件图标变白，如下图所示： 解决方法： 1.winR-->在弹出的运行窗口中输入“regedit”(如下图所示)，点击确定： 2.按照路径“计算机\HKEY_CLASSES_ROOT\Word.Document.12\DefaultIcon”去找到“&#xff0…...

编程日记 2025/7/4 13:08:33

node.js如何实现双 Token + Cookie 存储 + 无感刷新机制

node.js如何实现双 Token Cookie 存储无感刷新机制为什么要实施双token机制？ 优点描述安全性Access Token 短期有效，降低泄露风险；Refresh Token 权限受限，仅用于获取新 Token用户体验用户无需频繁重新登录，Toke…...

编程日记 2025/7/4 13:23:30

如何从 iPhone 获取照片：5 个有效解决方案

有时，我们在 iPhone 上积累了太多照片，因此有必要从 iPhone 上删除照片。无论您的设备需要更多空间，还是只是想备份珍贵的记忆以妥善保管，您都可以找到从 iPhone 上拍摄照片的有效方法。您可以选择完成任务的最佳方式。第 1 部分…...

编程日记 2025/7/4 13:07:56

大模型知识

############################################################## 一、vllm大模型测试参数和原理 tempreature top_p top_k ############################################################## tempreature top_p top_k 作用：总体是控制模型的发散程度、多样…...

编程日记 2025/6/29 17:43:47

微软正式发布 SQL Server 2025 公开预览版，深度集成AI功能

微软在今年的 Build 2025 大会上正式发布了 SQL Server 2025 公开预览版，标志着这一经典数据库产品在 AI 集成、安全性、性能及开发者工具方面的全面升级。 AI 深度集成与创新原生向量搜索：SQL Server 2025 首次将 AI 功能直接嵌入数据库引擎&#xff…...

编程日记 2025/7/4 12:52:10

git中，给分支打标签

1.创建标签标签可以是轻量级标签或带注释的标签两种轻量级标签 git tag <tag-name> 带注释的标签 git tag -a <tag-name> -m "标签信息" 2.查看标签 git tag 查看标签详细信息 git show <tag-name> 3.推送标签到远程仓库推送指定标签…...

编程日记 2025/7/4 13:32:51