HOT100

LeetCode Hot100 - 子串篇

前言挑战一个月刷完力扣的hot100，记录一下每题的思路~这次是子串相关的题目（1）560.和为K的子数组①暴力枚举，使用一个变量sum记录以l开头r结尾的情况classSolution{publicintsubarraySum
搞笑症患者·2025-02-15 00:27

【LeetCode Hot100 子串】和为 k 的子数组、滑动窗口最大值、最小覆盖子串

子串1.和为k的子数组题目描述解题思路主要思路步骤时间复杂度与空间复杂度代码实现2.滑动窗口最大值题目描述解题思路双端队列的原理：优化步骤：Java实现3.最小覆盖子串题目描述解题思路滑动窗口的基本思路：具体步骤：算法的关键点：Java实现1.和为k的子数组题目描述给定一个整数数组nums和一个整数k，你需要在数组中找到连续子数组的个数，使得这些子数组的和等于k。解题思路我们可以通过前缀和的方法来
落啦啦·2025-02-15 00:54

【LeetCode Hot100】盛最多水的容器[特殊字符]双指针法，Java实现！图文详解，小白也能秒懂！

[LeetCodeHot100]盛最多水的容器双指针法，Java实现！图文详解，小白也能秒懂！✏️本文对应题目链接：盛最多水的容器题目描述给定一个长度为n的整数数组height，其中height[i]表示第i条垂直线的高度。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。示例：输入：height=[1,8,6,2,5,4,8,3,7]输出：49解释：选择第2条线（高度8）和第9条线
AllowM·2025-02-13 11:39

LeetCode Hot100（持续更新中）

一、哈希（一）两数之和思路一：传统方法-双层循环遍历时间复杂度：O(n^2)空间复杂度：O(1)classSolution{publicint[]twoSum(int[]nums,inttarget){//两层循环求解时间复杂度O(N^2)空间复杂度O(1)int[]goal=newint[2];for(inti=0;inumsMap=newHashMap();numsMap.put(nums[0
编程就是如此·2025-02-13 10:56

LeetCode Hot100 394.字符串解码

classSolution{public:stringdecodeString(strings){//使用两个栈：栈1存储数字；栈2存储待拼接的string//在遇到']'时，两个栈栈顶出栈stringnumber;stringres;stacknumStack;stackstrStack;for(charc:s){if(isdigit(c)){number.push_back(c);}elsei
doglc·2025-02-13 03:40

【LeetCode Hot100 滑动窗口】无重复字符的最长子串、找到字符串中所有字母异位词

滑动窗口1.无重复字符的最长子串题目描述解题思路步骤：时间复杂度：空间复杂度：代码实现2.找到字符串中所有字母异位词题目描述解题思路步骤：时间复杂度：代码实现1.无重复字符的最长子串题目描述给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。解题思路这个问题可以通过滑动窗口的技巧来解决。我们用两个指针，i和j，构成一个滑动窗口，并利用哈希表来记录窗口中出现的字符。步骤：初始化：max记录
落啦啦·2025-02-13 03:39

Leetcode Hot100 | Day02 滑动窗口

8、无重复字符的最长子串3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所
醴与朕。·2025-02-12 04:52

LeetCode -Hot100 - 73. 矩阵置零

前言本专栏主要通过“LeetCode热题100”，来捡起自己本科阶段的算法知识与技巧。语言主要使用c++/java。如果同样正在练习LeetCode热题100的朋友欢迎关注或订阅本专栏。有疑问欢迎留言交流~题目描述题目链接给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。思路最开始我不知道什么是“原地算法”。gpt给的答复是：原地算法（In-placeal
Gpluso_od·2025-02-07 12:58

力扣hot100第73矩阵置零

题打眼一看至少O(n^2)，如果直接在双重循环中处理，可达到O(n^3)，所以还是空间换时间，申请两个数组，分别用来存储为零的横纵坐标，将双重循环中找到的下标存储起来，再用一个双重循环将其对应的横纵全部置零。我采用的是，将找到的下标也作为新申请数组的下标，将其值置为1，初始化时初始为其他值，这样在遍历时，直接用下标即可。上代码。classSolution{public:voidsetZeroes(
一如既往，微笑·2025-02-07 01:44

【hot100】189轮转数组

一、思路简单思路，使用将原数组移动到新数组后，然后把新数组移回原数组进阶思路，使用数学特性，将数组整体反转，然后单独反转移动区间和剩余区间二、记忆1.以原数组为基准0移动到新数组和以新数组为基准0从原数组迁移两种思路和写法2.数组复制函数System.arraycopy(num1,0,nums,0,n);3.java中没有翻转数组的api，需要自己写，熟悉相关写法三、代码3.1额外数组public
鱼力舟·2025-02-07 01:13

【hot100】141环形链表

一、思路题目较为简单，主要运用了HashSet存储地址以及不重复的特性其中较为绕的是存储的是地址，那常规数值（Integer、int）的时候为什么可以判定重复，以下是文心一言的答复问题1：HashSet如果存的是地址，那为什么可以判断两个数字的重复在Java中，HashSet是一个基于哈希表的数据结构，用于存储不重复的元素。HashSet内部实际上是通过HashMap来实现的，其中每个元素都作为H
鱼力舟·2025-02-07 01:43

力扣记录：Hot100（8）——253-322

本次题目253会议室II279完全平方数283移动零287寻找重复数297二叉树的序列化与反序列化300最长递增子序列301删除无效的括号309最佳买卖股票时机含冷冻期312戳气球322零钱兑换253会议室II题目：有一个会议时间安排的二维数组，每个会议时间包括开始和结束之间[start,end]，每个会议需要一间会议室，返回所需会议室的最小数量示例：输入[[0,30],[5,10],[15,20
Kiwi_fruit·2025-02-05 23:39

Hot100 - 搜索二维矩阵II

Hot100-搜索二维矩阵II最佳思路：利用矩阵的特性，针对搜索操作可以从右上角或者左下角开始。通过判断当前位置的元素与目标值的关系，逐步缩小搜索范围，从而达到较高的效率。从右上角开始：假设矩阵是升序排列的（每行和每列都升序）。如果当前位置的元素等于目标值，返回true；如果当前位置的元素小于目标值，向下移动（行索引加1）；如果当前位置的元素大于目标值，向左移动（列索引减1）。通过这种方式，可以快
小猫猫猫◍˃ᵕ˂◍·2025-02-04 11:16

hot100刷题第1-9题，三个专题哈希，双指针，滑动窗口

求满足条件的子数组，一般是前缀和、滑动窗口，经常结合哈希表；区间操作元素，一般是前缀和、差分数组数组有序，更大概率会用到二分搜索目前已经掌握一些基本套路，重零刷起leetcodehot100，套路题按套路来，非套路题适当参考gpt解法。一、梦开始的地方，两数之和classSolution:#注意要返回的是数组下标deftwoSum(self,nums:List[int],target:int)->
小泽爱刷题·2025-02-02 20:32

LeetCode Hot100 240.搜索二维矩阵II

题目：编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。方法：逐行二分查找classSolution{publicbooleansearchMatrix(int[][]matrix,inttarget){for(int[]row:matrix){intindex=search(row,target)
爱笑的coder·2025-01-29 22:10

搜索二维矩阵 II -hot100

题目：代码(首刷瞄了眼思路2024年3月4日）：classSolution{public:boolsearchMatrix(vector>&matrix,inttarget){intm=matrix.size();intn=matrix[0].size();introw=0,column=n-1;while(matrix[row][column]!=target){if(column==0&&ma
meeiuliuus·2025-01-29 22:10

前端力扣刷题 | 5：hot100之 普通数组

53.最大子数组和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1]的和最大，为6。法一：双指针初始化：res用来存储当前的最大和，初始值为负无穷大。left是子数组的左边界，但它并不在实际计算中起作用，因
酒酿泡芙1217·2025-01-28 21:56

力扣hot100(普通数组)

最大子数组和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。解析假设nums数组的长度是n，下标从0到n−1。我们用f(i)代表以第i个数结尾的「连续子数组的最大和」，那么很显然我们要求的答案就是：max0≤i≤n−1{f(i)}因此我们只需要求出每个位置的f(i)，然后返回f数组中的最大值即可。那么我们如何求f(
桐原_·2025-01-25 21:33

力扣Hot100刷题笔记

哈希1两数之和classSolution{publicint[]twoSum(int[]nums,inttarget){Mapmap=newHashMap>groupAnagrams(String[]strs){Map>map=newHashMaplist=map.getOrDefault(key,newArrayList>(map.values());}}128最长连续序列classSoluti
G兴X·2025-01-25 15:50

前端力扣刷题 | 1：Hot100之 哈希

1.两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。你可以按任意顺序返回答案。示例：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。法一：暴力解法vartw
酒酿泡芙1217·2025-01-25 03:20

力扣hot100——矩阵

73.矩阵置零classSolution{public:voidsetZeroes(vector>&a){intn=a.size(),m=a[0].size();vectorr(n+10,0);vectorc(m+10,0);for(inti=0;ispiralOrder(vector>&a){intn=a.size(),m=a[0].size();intx=0,y=0;intsum=m*n;in
cloud___fly·2025-01-20 07:38

力扣hot100之螺旋矩阵

classSolution:defspiralOrder(self,matrix:List[List[int]])->List[int]:#用四个数对应4个遍历的方向[0,1,2,3]-[右，下，左，上]go_state=0#起始必须向右#record_matrix=[[0]*nfor_inrange(m)]n_0,n_1,n_2,n_3=0,0,0,0m,n=len(matrix),len(ma
竹杖芒鞋序行·2025-01-20 06:05

LeetCode 热题 HOT 100

系统提升：依次完成力扣Hot100、力扣150、
Dong雨·2025-01-17 15:48

【力扣】[热题HOT100] 279.完全平方数

1、题目给定正整数n，找到若干个完全平方数（比如1,4,9,16,…）使得它们的和等于n。你需要让组成和的完全平方数的个数最少。给你一个整数n，返回和为n的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9和16都是完全平方数，而3和11不是。链接：https://leetcode-cn.com/problems/perfec
失落的换海迷风·2024-09-15 04:42

【Hot100】LeetCode—64. 最小路径和

目录1-思路题目识别动规五部曲2-实现⭐64.最小路径和——题解思路3-ACM实现原题链接：64.最小路径和1-思路题目识别识别1：给一个二维数组grid，每次只能向下或者向右移动一步识别2：求移动到右下角的最小路径和动规五部曲求的是路径的和，与不同路径的区别在于是否加上当前grid[i][j]的值2-实现⭐64.最小路径和——题解思路classSolution{publicintminPathS
山脚ice·2024-09-13 13:25

【Hot100】LeetCode—763. 划分字母区间

目录1-思路哈希表+双指针2-实现⭐763.划分字母区间——题解思路3-ACM实现原题链接：763.划分字母区间1-思路哈希表+双指针①找到元素最远的出现位置：哈希表②根据最远出现位置，判断区间的分界线：双指针实现1-定义一个哈希数组，判断最远出现的位置：int[]hash=newint[27]遍历字符串，记录最远出现位置2-分割点利用数组，收集结果intleft=0;intright=0;记录左
山脚ice·2024-09-12 19:53

代码随想录算法训练营 Day5 | Hot100 | 53.最大子数组和 56.合并区间 189.轮转数组 238.除自身以外数组的乘积

Day5休息，看看hot100类DP或者前缀和问题53.MaximumSubarrayclassSolution{public:intmaxSubArray(vector&nums){if(nums.size
火烧沙发土豆·2024-09-09 15:02

【Hot100】LeetCode—118. 杨辉三角

目录1-思路模拟2-实现⭐118.杨辉三角——题解思路3-ACM实现原题链接：118.杨辉三角1-思路模拟1-定义grid2-实现递推公式3-初始化4-遍历递推收集结果2-实现⭐118.杨辉三角——题解思路classSolution{publicList>generate(intnumRows){int[][]grid=newint[numRows][numRows];//初始化for(inti=
山脚ice·2024-09-09 13:51

【Hot100】LeetCode—215. 数组中的第K个最大元素

目录1-思路快速选择2-实现⭐215.数组中的第K个最大元素——题解思路3-ACM实现原题连接：215.数组中的第K个最大元素1-思路快速选择第k大的元素的数组下标：inttarget=nums.length-k1-根据partition分割的区间来判断当前处理方式如果返回的int等于target说明找到了，直接返回如果返回的int小于target说明要在当前区间的右侧寻找，也就是[pivotIn
山脚ice·2024-09-07 20:39

【Hot100】LeetCode—153. 寻找旋转排序数组中的最小值

目录1-思路二分2-实现⭐33.搜索旋转排序数组——题解思路3-ACM实现原题链接：153.寻找旋转排序数组中的最小值1-思路二分左区间二分找分界点，二分找到旋转后的分界点即可以nums[mid]为基准，对比nums[0]即可找到区间分界点2-实现⭐33.搜索旋转排序数组——题解思路classSolution{publicintfindMin(int[]nums){intleft=0;intrig
山脚ice·2024-09-03 21:15

【Hot100】LeetCode—33. 搜索旋转排序数组

目录1-思路二分2-实现⭐33.搜索旋转排序数组——题解思路3-ACM实现原题链接：33.搜索旋转排序数组1-思路二分①左区间二分、②寻找目标值所处区间、③二分目标值①左区间二分——>找到最后一个比nums[0]大的元素，也就是前半段即nums[mid]>=nums[0]②寻找目标值所在区间if(target>=nums[0])——>left=0;else{left=left+1;right=nu
山脚ice·2024-09-03 20:11

【Hot100】LeetCode—20. 有效的括号

目录1-思路栈实现2-实现⭐20.有效的括号——题解思路3-ACM实现原题链接：20.有效的括号1-思路栈实现遇到一个左括号，将对应的右括号压栈处理否则弹出栈顶元素，比较和当前括号是否一致，不一致返回false三种情况①左右不匹配②左多右少，判断在最后返回st.isEmpty()上③左少右多，判断在elseif(st.isEmpty()||c!=st.peek())2-实现⭐20.有效的括号——题
山脚ice·2024-09-03 14:30

leetcode刷题记录-两数相加

leetcode小白每日做题记录习题集：hot100（c++）题目：第二题两数相加（难度中等）做题思路小白目前只能想到比较直接的方法：本题是采用不带头结点的单链表进行操作的（这里要注意！
每天都一万遍想吃·2024-09-02 15:41

【hot100篇-python刷题记录】【回文链表】

R7-链表篇思路：转回文数组法链表转数组，再使用双指针判断是不是回文数组即可。wkao?!根本不用双指针判断是否回文数组，只需要倒序判断布尔值即可。（牛啊牛啊）#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,val=0,next=None):#self.val=val#self.next=nextclassSolut
我明天再来学Web渗透·2024-09-02 00:34

【Hot100】LeetCode—79. 单词搜索

目录1-思路回溯2-实现⭐79.单词搜索——题解思路3-ACM实现原题链接：79.单词搜索1-思路回溯思路：①遍历每个单元格（作为起点）、②对每个单元格进行回溯（起点回溯）1-起点用两层for循环遍历每个单元格，之后对当前单元格进行dfs2-回溯操作由于需要对每个单元格进行回溯，所以i和j的位置，回溯函数必须要知道，因此传参中必须有i和j2-实现⭐79.单词搜索——题解思路classSolutio
山脚ice·2024-08-30 00:16

【Hot100】LeetCode—105. 从前序与中序遍历序列构造二叉树

目录1-思路递归2-实现⭐105.从前序与中序遍历序列构造二叉树——题解思路3-ACM实现原题连接：105.从前序与中序遍历序列构造二叉树1-思路递归前序：中左右中序：左中右让前序的第一个元素作为中序的分割点分割思路1-递归参数与返回值（递归的指针是左闭右开的也就是[left,right)的）preOrder前序数组；pLeft中序数组左指针用于切割；pRight：中序数组右指针用于切割inOrd
山脚ice·2024-08-29 23:44

LeetCode Hot100：128、最长连续序列

题目：最长连续序列给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。方案一：哈希表classSolution{public:intlongestConsecutive(vector&nums){unordered_setS;for(inti=0;i
心瘾こころ·2024-08-29 09:39

LeetCode Hot100：283、移动零

题目：移动零给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。方案一：双指针classSolution{public:voidmoveZeroes(vector&nums){intj=0,cnt=0;//j:现在有用的位置指针//cnt:现在有几个0for(inti=0;i
心瘾こころ·2024-08-29 09:39

LeetCode Hot100：11、盛最多水的容器

题目：盛最多水的容器给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。方案一：双指针思路介绍：对于样例[1,8,6,2,5,4,8,3,7]。我们用一个指针i指向第一个数，用指针j指向最后一个数。i指向1，j指向7。这两个指
心瘾こころ·2024-08-29 09:39

LeetCode Hot100：1、两数之和

题目：两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。你可以按任意顺序返回答案。方案一：sort+双指针typedefpairPII;classSolution{public:vectortwoSum(vector&nums,inttarget
心瘾こころ·2024-08-29 09:38

【Hot100】LeetCode—208. 实现 Trie (前缀树)

目录1-思路数组哈希表+isEnd字段2-实现⭐208.实现Trie(前缀树)——题解思路3-ACM实现题目连接：208.实现Trie(前缀树)1-思路数组哈希表+isEnd字段前缀树的当前结点，存储的是下一个子节点的元素值。当前结点中的内容是一个哈希表，和isEnd字段①前缀树节点classTrieNode{booleanisEnd=false;TrieNode[]children;public
山脚ice·2024-08-28 06:39

力扣HOT100 - 46. 全排列

解题思路：回溯假设给定数组nums为[1,2,3]，首先将其转换为List类型的output为[1,2,3]。在backtrack方法中，初始时first为0，所以进入第一个for循环，交换output中第一个元素和自身，然后递归调用backtrack方法，此时first为1，再次进入for循环，交换output中第二个元素（即2）和自身。这样得到的output为[1,2,3]，添加到结果集中。接
_OLi_·2024-08-28 06:39

秋招力扣Hot100刷题总结——堆

1.数组中的第K个最大元素题目链接题目要求：给定整数数组nums和整数k，请返回数组中第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。你必须设计并实现时间复杂度为O(n)的算法解决此问题。代码及思路使用小根堆来解决，遍历数组，将元素放入堆中当堆的大小大于k时，将堆顶元素弹出最终堆中元素是数组中最大的k个元素，且堆顶是其中最小的代码classSolutio
番茄炒西红柿炒蛋·2024-08-27 13:15

LeetCode 热题 HOT 100 第47天：“最长连续序列”

继续刷LeetCode热题HOT100的题目，并且在博客更新我的solutions。在csdn博客中我会尽量用文字解释清楚，相关Java代码大家可以前往我的个人博客jinhuaiyu.com中查看。
ultimate小锦·2024-08-27 10:01

leetcode 题解 hot100 系列 146.LRU 缓存算法

146.LRU缓存算法题目：请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。voidput(intkey,intvalue)如果关键字key已经存在，则变更其数据值value；如果
城南顾北·2024-08-25 18:10

【Hot100】LeetCode—124. 二叉树中的最大路径和

目录1-思路dfs深搜实现2-实现⭐124.二叉树中的最大路径和——题解思路3-ACM实现题目连接：124.二叉树中的最大路径和1-思路理解dfs的返回值，为什么只能是root.val+Math.max(left,right)因为遍历的过程中只能从上到下，选择一条路径dfs深搜实现①终止条件：如果root==null则返回0②递归公式sum=root.val+left+right;res=Math
山脚ice·2024-08-25 18:39

LeetCode Hot100 146.LRU缓存

classLRUCache{public:intcapacity;intsize;unordered_map::iterator>>hash;listq;//backasbottom,frontastopLRUCache(intcapacity){this->capacity=capacity;}intget(intkey){if(hash.find(key)==hash.end())return
doglc·2024-08-25 18:08

【Hot100】LeetCode—104. 二叉树的最大深度

目录1-思路队列——层序遍历2-实现⭐104.二叉树的最大深度——题解思路3-ACM实现原题连接：104.二叉树的最大深度1-思路队列——层序遍历1-借助队列实现层序遍历Queuequeue=newLinkedListres=newArrayListqueue=newLinkedList0){TreeNodenowNode=queue.poll();if(nowNode.left!=null)qu
山脚ice·2024-08-24 06:29

【hot100篇-python刷题记录】【搜索插入位置】

R5-二分查找篇二分查找不用教了吧classSolution:defsearchInsert(self,nums:List[int],target:int)->int:left,right=0,len(nums)-1#使得[left,right]区间不为空whileleft<=right:mid=(left+right)//2ifnums[mid]
我明天再来学Web渗透·2024-08-22 08:47

【力扣hot100】刷题笔记Day24

前言组会前一点不慌，反正跑不出好东西，能应付就行，早上直接刷题70.爬楼梯-力扣（LeetCode）动态规划classSolution:defclimbStairs(self,n:int)->int:dp=[0]*(n+1)#dp[n]表示爬n阶楼梯需要多少格dp[0]=1#0格和1格初始化为1dp[1]=1foriinrange(2,n+1):dp[i]=dp[i-1]+dp[i-2]#dp[i
小涛44·2024-03-14 03:24
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他