力扣-哈希表

力扣：2012.数组美丽值求和

给你一个下标从0开始的整数数组nums。对于每个下标i（1&nums){intn=nums.size();if(nleft_max(n,0);vectorright_min(n,0);//填充left_max数组left_max[0]=nums[0];for(inti=1;i=0;--i){right_min[i]=min(right_min[i+1],nums[i]);}intresult=0;

林澹澹·2025-03-12 03:02

力扣：找到一个数字的 K 美丽值（C++）

一个整数num的k美丽值定义为num中符合以下条件的子字符串数目：子字符串长度为k。子字符串能整除num。给你整数num和k，请你返回num的k美丽值。注意：允许有前缀0。0不能整除任何值。一个子字符串是一个字符串里的连续一段字符序列。示例1：输入：num=240,k=2输出：2解释：以下是num里长度为k的子字符串：-"240"中的"24"：24能整除240。-"240"中的"40"：40能整除

林澹澹·2025-03-12 03:31

【力扣hot100】刷题笔记Day13

继续二叉树543.二叉树的直径-力扣（LeetCode）递归后序classSolution:defdiameterOfBinaryTree(self,root:Optional[TreeNode])->

小涛44·2025-03-12 02:21

python-leetcode-删掉一个元素以后全为 1 的最长子数组

1493.删掉一个元素以后全为1的最长子数组-力扣（LeetCode）可以使用滑动窗口的方式来解决这个问题。

Joyner2018·2025-03-12 00:09

28.代码随想录算法训练营第二十八天|122. 买卖股票的最佳时机 II，55. 跳跃游戏，45. 跳跃游戏 II，1005. K 次取反后最大化的数组和

28.代码随想录算法训练营第二十八天|122.买卖股票的最佳时机II，55.跳跃游戏，45.跳跃游戏II，1005.K次取反后最大化的数组和122.买卖股票的最佳时机II-力扣（LeetCode）给你一个整数数组

白鹭鸣鸣！·2025-03-12 00:08

leetcode 15.三数之和-详细注释（哈希法，双指针法）

15.三数之和-力扣（LeetCode）给定一个数组=[a,b,c,d,e,...]，找到满足a+b+c=0的三元组{a,b,c}。首先明确遇到一道编程题的解题思路。

kon-kon·2025-03-12 00:59

力扣-数组-34 在排序数组中查找元素的第一个和最后一个位置

思路和时间复杂度思路：先找到中间数，如果没找到就返回{-1，-1}，如果找到了就以当前节点为中点，向两边扩时间复杂度：代码classSolution{public:vectorsearchRange(vector&nums,inttarget){vectorres;if(nums.size()==0)return{-1,-1};//左闭右开intleft=0,right=nums.size();i

夏末秋也凉·2025-03-11 23:26

代码随想录|二叉树|06翻转二叉树

leetcode:226.翻转二叉树-力扣（LeetCode）题目翻转一棵二叉树。思路整棵树以root节点所处的中轴线为轴进行翻转，我们需要做的就是翻转每一个节点的左右孩子。

Paper Clouds·2025-03-11 23:20

Java小白-Collection集合体系

核心接口与实现类‌类型‌‌特点‌‌实现类‌‌底层结构‌‌线程安全‌‌List‌有序、可重复、有索引ArrayList动态数组否LinkedList双向链表否Vector动态数组是（同步）‌Set‌无序、唯一HashSet哈希表

林深的林·2025-03-11 22:17

【贪心算法2】

力扣122.买卖股票最佳时机Ⅱ链接:link思路要求最大利润，可以分解成子问题求解，在最低价格买入，最高价格卖出。

m0_46150269·2025-03-11 07:18

【贪心算法】柠檬水找零

1.题目解析860.柠檬水找零-力扣（LeetCode）2.讲解算法原理分情况讨论5---》直接收下10---》找五元，收下20----》10+5△----》5+5+5由于5元更有用，则尽可能保留5元3

I_Am_Me_·2025-03-11 06:15

LeetCode刷题实战：删除字符串中的所有相邻重复项（栈的经典应用）

题目描述题目链接：1047.删除字符串中的所有相邻重复项-力扣（LeetCode）给定一个由小写字母组成的字符串s，重复项删除操作会选择两个相邻且相同的字符并删除它们。

sprite_雪碧·2025-03-11 06:38

力扣hot100二刷——哈希、双指针、滑动窗口

第二次刷题不在idea写代码，而是直接在leetcode网站上写，“逼”自己掌握常用的函数。标志掌握程度解释办法⭐Fully完全掌握看到题目就有思路，编程也很流利⭐⭐Basically基本掌握需要稍作思考，或者看到提示方法后能解答⭐⭐⭐Slightly稍微掌握需要看之前写过的代码才能想起怎么做多做⭐⭐⭐⭐absolutelyno完全没有掌握需要看题解才知道怎么做背⭐⭐⭐⭐⭐有难度的高频题需要看题解

钢板兽·2025-03-11 03:44

力扣题目（16）：最接近的三数之和

题目解题思路排序数组：首先对数组进行排序，这样我们可以更方便地使用双指针来寻找最接近目标值的和。遍历数组：使用一个外层循环遍历数组中的每一个元素，作为三个数中的第一个数。双指针法：在内层循环中，使用双指针（一个指向当前元素的下一个位置，另一个指向数组末尾）来寻找另外两个数，使得这三个数的和最接近目标值。更新最接近的和：在每次计算三个数的和后，检查其与目标值的差值是否比当前记录的最小差值更小。如果是

满怀1015·2025-03-11 03:42

LeetCode——726. 原子的数量(Number of Atoms)[困难]——分析及代码（Java）

LeetCode——726.原子的数量[NumberofAtoms][困难]——分析及代码[Java]一、题目二、分析及代码1.栈+哈希表+有序集合（1）思路（2）代码（3）结果三、其他一、题目给定一个化学式

江南土豆·2025-03-10 23:48

字符串相乘——大整数乘法

输入:num1=“2”,num2=“3”输出:“6”来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/multiply-strings著作权归领扣网络所有

菜鸟日常·2025-03-10 23:46

力扣第四十三题——字符串相乘

内容介绍给定两个以字符串形式表示的非负整数num1和num2，返回num1和num2的乘积，它们的乘积也表示为字符串形式。注意：不能使用任何内置的BigInteger库或直接将输入转换为整数。示例1:输入:num1="2",num2="3"输出:"6"示例2:输入:num1="123",num2="456"输出:"56088"提示：1=0||j>=0||add!=0){intx=i>=0?num1

安…..·2025-03-10 23:43

欢乐力扣：汇总区间

文章目录1、题目描述2、思路代码1、题目描述汇总区间。给定一个无重复元素的有序整数数组nums。返回恰好覆盖数组中所有数字的最小有序区间范围列表。也就是说nums的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属nums的数字x。列表中的每个区间范围[a,b]应该按如下格式输出：“a->b”，如果a!=b“a”，如果a==b2、思路核心思想若有一个元素比前一个元素恰好>1，则

武乐乐~·2025-03-10 15:46

力扣热题 100：图论专题经典题解析

文章目录一、岛屿数量（题目200）1.题目描述2.示例3.解题思路4.代码实现（Java）5.复杂度分析二、腐烂的橘子（题目994）1.题目描述2.示例3.解题思路4.代码实现（Java）5.复杂度分析三、课程表（题目207）1.题目描述2.示例3.解题思路4.代码实现（Java）5.复杂度分析四、实现Trie（前缀树）（题目208）1.题目描述2.示例3.解题思路4.代码实现（Java）5.复杂

剑走偏锋o.O·2025-03-10 14:41

C++二叉搜索树代码

代码一，对应力扣二叉搜索树中的检索，代码见下/***Definitionforabinarytreenode.

qq_43355454·2025-03-10 12:27

给求职者的建议：软件工程师

数据结构与算法基础必刷：数组、链表、哈希表

追寻向上·2025-03-10 03:21

leetcode138.随机链表的复制

leetcode138.随机链表的复制随机链表的复制首先，我们需要一个类型为的哈希表，命名为hash，hash.first存的是旧链表的节点，hash.second存的是新链表的结点，一次遍历旧链表后，

李boyang·2025-03-10 02:16

代码随想录|栈与队列|07滑动窗口最大值

leetcode:239.滑动窗口最大值-力扣（LeetCode）题目给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。

Paper Clouds·2025-03-09 18:56

DS哈希查找--Trie树

它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。输入的一组单词，创建Trie树。输入字符串，计算以该字符串为公共前缀的单词数。

@YeMaolin·2025-03-09 16:10

代码随想录算法训练营第三十九天 | 198.打家劫舍 213.打家劫舍II 337.打家劫舍 III

198.打家劫舍力扣题目链接(opensnewwindow)你是一个专业的小偷，计划偷窃沿街的房屋。

超人不会飞flying·2025-03-09 14:58

算法每日一练 (9)

携手共前行，未来更辉煌文章目录算法每日一练(9)最小路径和题目描述解题思路解题代码`c/c++``golang``lua`官方站点：力扣Leetcode算法每日一练(9)最小路径和题目地址：最小路径和题目描述给定一个包含非负整数的

张胤尘·2025-03-09 14:27

MySQL 索引数据结构 - 对比

HASH底层结构用哈希表实现的，只有

好小一只·2025-03-09 12:10

力扣练习之盛最多水的容器

这道题其实最简单的方法是用双重循环，但它有一个坏处是时间复杂度非常高，O(n²）,所以会超时，为了改良时间复杂度，所以采用了双指针的办法来进行解决题目：给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。用双指针的话，分别用l

飘去数星星·2025-03-09 07:40

力扣练习之递增的三元子序列

题目：给你一个整数数组nums，判断这个数组中是否存在长度为3的递增子序列。如果存在这样的三元组下标(i,j,k)且满足ires(len);vectorl(len),r(len);for(inti=0;inums[j])?nums[j]:l[i];}for(intj=i+1;j=0;i--){rightMax[i]=Math.max(rightMax[i+1],nums[i]);}for(inti

飘去数星星·2025-03-09 07:40

哈希基础知识

目录定义哈希表的基本操作初始化：增删查改：定义哈希是一种将任意长度的输入（如字符串、文件、数据）通过哈希函数转换为固定长度输出的过程，其输出通常称为哈希值获哈希码哈希表(HashTable)是一种基于哈希函数实现的数据结构

飘去数星星·2025-03-09 06:05

手撕力扣之图论：课程表、课程表 II、省份数量、等式方程的可满足性、情侣牵手、实现 Trie (前缀树)、数组中两个数的最大异或值、判断二分图

拓扑排序：力扣207.课程表你这个学期必须选修numCourses门课程，记为0到numCourses-1。在选修某些课程之前需要一些先修课程。

weixin_39770712·2025-03-09 06:32

数据结构与算法（两两交换链表中的结点）

原题24.两两交换链表中的节点-力扣（LeetCode）给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

银迢迢·2025-03-09 05:17

数据结构与算法（删除链表的倒数第n个结点）

原题19.删除链表的倒数第N个结点-力扣（LeetCode）给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。

银迢迢·2025-03-09 05:17

Redis底层数据结构

对象解析String类型1、int整数值实现2、embstr3、rawList类型1、压缩链表：ziplist2、双向链表：linkedlist3、快速列表：quicklistHash类型Hashtable哈希表的扩展和收缩

JLiuli·2025-03-08 18:48

算法——模拟

一.替换所有的问号来看题目（出自力扣）：题目要求我们将字符串s中的所有的问号替换为小写字母，且替换之后字符串中不能存在连续重复的字符，意思就是每个字符都不能和自己相邻的字符相同。

很楠不爱·2025-03-08 16:59

代码随想录回溯

131.分割回文串-力扣（LeetCode）这题挺难的，搞了两个小时才一知半解吧qaq思路：首先要明白什么作为终止条件，其次就是for循环内什么时候插入path，剩下的就是套模板了，其次补充一下回文数的判断即可

DitanZ·2025-03-08 09:33

打卡代码随想录第17天：LeetCode654.最大二叉树、 617.合并二叉树、 700.二叉搜索树中的搜索、98.验证二叉搜索树

学习资料：代码随想录文中含LLM生成内容，不一定对654.最大二叉树力扣题目地址思路：不断寻找该部分的最大值去切割数组，不断递归，到在左闭右开区间不成立时，返回空节点。

jingjingjing1111·2025-03-08 07:26

打卡代码随想录第15天：LeetCode 110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和

学习资料：代码随想录文中含LLM生成内容110.平衡二叉树力扣题目链接思路：逐层返回当前节点的最大高度，比较各节点的左右孩子高度后续方法遍历，因为‘中’是比较环节，要在左右之后/***Definitionforabinarytreenode

jingjingjing1111·2025-03-08 07:24

打卡代码随想录算法训练营第11天： 150. 逆波兰表达式求值 239. 滑动窗口最大值 347.前 K 个高频元素

代码随想录文中含LLM回答内容150.逆波兰表达式求值力扣题目链接思路K:先理解逆波兰表达式是啥，是把运算符放在了两个要运算的数字的后边，又叫后缀表达式。

jingjingjing1111·2025-03-08 07:51

HashMap源码解读

1.HashMap概述HashMap是基于哈希表的Map接口实现，允许空键和空值。它继承自AbstractMap，实现了Map、Cloneable和Serializable接口。

十五001·2025-03-08 07:42

【LeetCode】第168题——Excel表列名称（难度：简单）

例如，1->A2->B3->C...26->Z27->AA28->AB...示例1:输入:1输出:“A”示例2:输入:28输出:“AB”示例3:输入:701输出:“ZY”来源：力扣（LeetCode）链接

Se7en_Dayz·2025-03-08 06:29

华为OD技术面 - 手撕算法题整理

题目编号频次1.两数之和-力扣（LeetCode）72.两数相加-力扣（LeetCode）5

清水乐园·2025-03-07 23:08

2022.03.07 KMP算法+ 力扣28，459，844，76

学习内容：kmp算法follow：代码随想录讲解kmp算法图解+讲解kmp算法28实现strStr题目描述：实现strStr()函数。给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串出现的第一个位置（下标从0开始）。如果不存在，则返回-1。解析：这道就是实现kmp算法解答：classSolution{publicstaticintstrStr(St

一桶锅包肉·2025-03-07 13:45

《代码随想录》第四章字符串 459. 重复的子字符串

题目：力扣链接给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。一、思想这道题目的核心思想是判断一个字符串是否可以由它的一个子串重复多次构成。

真的需要一份工作·2025-03-07 13:07

字符串——7.力扣题目：459. 重复的子字符串

题目链接解析：（KMP）算法题目要求：给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。示例1:输入:s="abab"输出:true解释:可由子串"ab"重复两次构成。大体思路：制作出next表，抓住next表在这一题的特性：特性1：如果next最后一位==0，说明没有最长相等前后缀，整个字符串没有重复的地方，则一定是false的情况。特性2：假设是true的情况，next最后一

big_face_kitty·2025-03-07 12:33

重复的子字符串【力扣】——kmp & kmp【简化版】&拼接字符串解法

459.重复的子字符串【力扣】——kmp&kmp【简化版】&拼接字符串解法KMP[简化版]&模板模板简版解答常规kmp解答拼接字符串解法题目链接KMP[简化版]&模板模板//判断字符串pattern中是否匹配字符串

滨HI0·2025-03-07 12:02

算法-回溯篇01-组合

组合力扣题目链接题目描述给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。解题思路刚开始做回溯的题目，关于回溯的相关知识推荐大家去看代码随想录的视频。

Buling_0·2025-03-07 12:32

LeetCode-Hot100-006三数之和

代码本次代码来自于力扣官方题解评论区，非本人原创，请注意classSolution{publicList>threeSum(int[]nums){Arrays.sort(nums);//先排序List>

YQ_ZJH·2025-03-07 08:22

【贪心算法1】

力扣455.分发饼干链接:link思路尽可能让更多人吃到饼干并且尽可能少的造成浪费，大尺寸饼干能满足大胃口的人就应该优先分给大胃口的人。所以先将饼干和胃口大小排序，然后从后往前遍历。

m0_46150269·2025-03-07 07:49

【Py/Java/C++/JS/Go五种语言【OD独家2024E卷真题】20天拿下华为OD笔试之【哈希表】2024E-猜字谜【欧弟算法】全网注释最详细分类最全的华为OD真题题解

大厂真题绿色聊天软件戳oj1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录相关推荐阅读题目描述与示例题目描述输入描述输出描述备注示例一输入输出示例二输入输出解题思路谜面和谜底如何匹配暴力匹配所有谜底谜底库哈希表的构建代码解法一

闭着眼睛学算法·2025-03-07 05:32

推荐频道