LeetCode习题解

LeetCode #239 | 滑动窗口最大值解析：高效解法 & 面试必备技巧！

前言本题为LeetCode前100高频题我们社区陆续会将顾毅（Netflix增长黑客，《iOS面试之道》作者，ACE职业健身教练。）的Swift算法题题解整理为文字版以方便大家学习与阅读。

网罗开发·2025-03-26 00:44

【IDEA】配置安装 Leetcode 插件

1.下载插件打开IDEA，然后按照如下操作：File->Settings->Plugins，点击然后在右侧搜索栏搜索leetcodeeditor并下载插件或是使用离线的插件进行安装：官方下载插件的网址：

坚持学习永不言弃·2025-03-26 00:09

【NO.36】LeetCode HOT 100—85. 最大矩形

文章目录85.最大矩形解题方法：单调栈85.最大矩形85.最大矩形给定一个仅包含0和1、大小为rowsxcols的二维二进制矩阵，找出只包含1的最大矩形，并返回其面积。示例1：输入：matrix=[[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“1”],[“1”,“1”,“1”,“1”,“1”],[“1”,“0”,“0”,“1”,“0”]]输出：6解释：最大矩形如上

悬浮海·2025-03-25 23:38

Leetcode84. 柱状图中最大的矩形 -hot100

题目：代码(首刷看解析2024年3月9日）：classSolution{public:intlargestRectangleArea(vector&heights){intresult=0;vectorst;//存放柱子下标heights.insert(heights.begin(),0);//哨兵heights.push_back(0);//哨兵for(inti=0;i&heights){int

meeiuliuus·2025-03-25 23:37

leetcode hot100 反转链表

#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,val=0,next=None):#self.val=val#self.next=nextclassSolution:defreverseList(self,head:Optional[ListNode])->Optional[ListNode]:prev=Nonecu

chenziang1·2025-03-25 23:04

leetcode hot100 合并k个升序链表

代码测试用例测试用例测试结果23.合并K个升序链表已解答困难相关标签相关企业给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例1：输入：lists=[[1,4,5],[1,3,4],[2,6]]输出：[1,1,2,3,4,4,5,6]解释：链表数组如下：[1->4->5,1->3->4,2->6]将它们合并到一个有序链表中得到。1->1->2->

chenziang1·2025-03-25 23:34

Leetcode Hot100|84. 柱状图中最大的矩形 Python

这题目挺难的，尽管知道是在考察单调栈，但没看题解前也没做出来。主要是要想清楚一个东西，我们是在对不同的高度搜索，也就是针对每个特定的高度进行宽度扩展，而这个扩展的过程正好符合单调栈的特性。

FFHow·2025-03-25 23:03

LeetCode热题100JS（74/100）第十四天|155|394|739|84|215

155.最小栈题目链接：155.最小栈难度：中等刷题状态：1刷新知识：解题过程思考示例1:输入：["MinStack","push","push","push","getMin","pop","top","getMin"][[],[-2],[0],[-3],[],[],[],[]]输出：[null,null,null,null,-3,null,0,-2]解释：MinStackminStack=ne

Alicesflower·2025-03-25 23:33

leetcode hot100 柱状图中的最大矩形

84.柱状图中最大的矩形给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。classSolution:deflargestRectangleArea(self,heights:List[int])->int:#可以肯定的是，最终的那个图形，肯定是包含某个矩形的上边的#所以我们只要找出每个矩形的，以他自己为上边的大矩形的最大

chenziang1·2025-03-25 23:01

【leetcode hot 100 155】最小栈

解法一：栈+辅助栈用一个辅助栈，与元素栈同步插入与删除，用于存储与每个元素对应的最小值。当一个元素要入栈时，我们取当前辅助栈的栈顶存储的最小值，与当前元素比较得出最小值，将这个最小值插入辅助栈中；当一个元素要出栈时，我们把辅助栈的栈顶元素也一并弹出；在任意一个时刻，栈内元素的最小值就存储在辅助栈的栈顶元素中。classMinStack{Dequestack;Dequestack_min;publi

longii11·2025-03-25 23:00

LeetCode Hot100【回溯-39. 组合总和】

题目：39.组合总和代码实现classSolution{public:vector>result;//存储所有满足条件的组合vectorpath;//当前正在构建的组合//回溯函数：尝试从当前数字开始组合voidbacktracking(vector&candidates,inttarget,intsum,intstartIndex){if(sum>target)return;//当前和大于目标，

_Yeps·2025-03-25 22:58

Leetcode 刷题笔记图论part05

卡码网107寻找存在的路径初识并查集并查集功能：寻找根节点，函数:find(intu)，也就是判断这个节点的祖先节点是哪个将两个节点接入到同一个集合，函数:join(intu,intv)，将两个节点连在同一个根节点上判断两个节点是否在同一个集合，函数:isSame(intu,intv)，就是判断两个节点是不是同一个根节点classUnionFind:def__init__(self,size):s

平乐君·2025-03-25 21:17

代码随想录算法训练营第7天 | 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和

思路暴力解【超时】字典类哈希表383.赎金信思路哈希表Counter类15.三数之和思路暴力解【超时】遍历+左右指针进一步优化18.四数之和思路方法454.四数相加II题目链接：454.四数相加II-力扣（LeetCode

Lchiyu·2025-03-25 21:14

力扣刷题-热题100题-第12题（c++、python）

76.最小覆盖子串-力扣（LeetCode）https://leetcode.cn/problems/minimum-window-substring/?

weixin_44505472·2025-03-25 20:09

力扣刷题-热题100题-第21题（c++、python）

240.搜索二维矩阵II-力扣（LeetCode）https://leetcode.cn/problems/search-a-2d-matrix-ii/submissions/613522892/?

weixin_44505472·2025-03-25 20:09

力扣刷题-热题100题-第3题（C、python）

128.最长连续序列-力扣（LeetCode）https://leetcode.cn/problems/longest-consecutive-sequence/?

weixin_44505472·2025-03-25 20:39

【PythonCode】力扣Leetcode41~45题Python版

【PythonCode】力扣Leetcode41~45题Python版前言力扣Leetcode是一个集学习、刷题、竞赛等功能于一体的编程学习平台，很多计算机相关专业的学生、编程自学者、IT从业者在上面学习和刷题

小斌哥ge·2025-03-25 20:39

LeetCode24两两交换链表中的节点

思路：设定一个dummy虚拟头节点[注意：需要使用malloc分配好内存]，两个指针，pre在后，cur在前，先链接后面的节点，避免链表丢失，循环进入下一轮的要注意指针的位置，剩下就是常规操作/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/structListNode*swap

green5+1·2025-03-25 19:35

Leetcode76. 最小覆盖子串

给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串""。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串，我们保证它是唯一的答案。示例1：输入：s="ADOBECODEBANC",t="ABC"输出："BANC"解释：最小覆盖子串"BANC"包含来自字符串t的'A'、'B'和'C

万水千山.·2025-03-25 19:04

最小覆盖子串 - 力扣（LeetCode）

题目：给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串""。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串，我们保证它是唯一的答案。示例1：输入：s="ADOBECODEBANC",t="ABC"输出："BANC"解释：最小覆盖子串"BANC"包含来自字符串t的'A'、'B'

Fiee-77·2025-03-25 18:50

贪吃的猴子（滑动窗口和动态规划—Java&Python&C++&JS实现）

文章目录一.题目-贪吃的猴子二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)Python题解代码解析

一键难忘·2025-03-25 15:33

25 - K 个一组翻转链表

综合题解：K个一组翻转链表（迭代法）解题思路本问题要求以常数空间复杂度完成链表分组翻转。核心思想是通过哑节点（dummynode）简化边界处理，并利用指针分段操作实现每组翻转。

大法师安东尼ds·2025-03-25 14:57

Dijkstra算法，动态规划和滑动窗口

一：最小花费题目链接：1928.规定时间内到达终点的最小花费-力扣（LeetCode）（1）Dijkstra算法理解问题：首先，我们需要理解问题的核心是找到一条从城市0到城市n-1的路径，这条路径在不超过给定时间

12abxd·2025-03-25 14:56

ubuntu 11.10 server 安装 oracle10.2.0.1 步骤及问题解决方法

一、准备工作由于Oracle的安装程序是基于GUI的交互界面开发的，而UbuntuServer默认没有安装桌面，故无法在服务器上直接运行；因此需要安装的x-window，apt-getinstallmakex-window-system-corex-window-system-core只是x-server的核心部分，服务器仅安装这个就足够，再利用任何一个装有UbuntuDesktop的机器(或者装

Blithe·2025-03-25 11:34

前端解决跨域问题

目录一.作者有话说二.第一步2.1在你的vue找到vite.config.js2.2快捷代码三.第二步3.1访问路径更改编辑3.2问题解决了四.总结【不用看，浪费大家时间】4.1安全性4.2灵活性4.3

潜意识Java·2025-03-25 10:50

第 138. 复制带随机指针的链表

1.题目描述LeetCode第138题“复制带随机指针的链表”。给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。

请向我看齐·2025-03-25 09:47

JWT 解码中的中文字符问题解决

文章目录问题背景问题分析1.**Base64Url编码问题**2.**`atob`函数的局限性**3.**UTF-8编码问题**解决方案1.**Base64Url解码**2.**UTF-8解码**3.**完整代码**测试与验证输入JWT输出结果最近在开发一个基于JWT（JSONWebToken）的身份验证功能时，我遇到了一个让人头疼的问题：解码后的JWT中的中文字符显示为乱码。经过一番折腾，终于找

奶糖肥晨·2025-03-25 09:44

第三十三篇事实表深度设计原理：从数学基础到工业级实现的完整框架

高级工程实践3.1SCD类型4实现详解3.2分布式存储设计四、金融级案例剖析4.1证券交易表CHECK约束解析4.2数据质量多维验证五、性能优化全方案5.1列式存储编码策略5.2混合存储实战配置六、经典问题解决方案问题

随缘而动，随遇而安·2025-03-25 09:14

swiper滚动元素闪屏问题解决方案

最近做了一个产品展示H5的网站，用到了一个双向轮播图方法，随后在ios测试中发现滑动过程中有几率出现闪屏问题，最后找到了解决方案，在闪屏的父级元素增加transform:translate3d(0,0,0);overflow:hidden;子元素增加transform:translate3d(0,0,0);这样就可以解决掉了。。。

Hello word!!!!·2025-03-25 06:27

蓝桥杯备考冲刺必刷题（C++） | 蓝桥云课 1176 小明的背包3

欢迎大家订阅我的专栏：算法题解：C++与Python实现！附上汇总贴：算法竞赛备考冲刺必刷题（C++）|汇总【题目来源】蓝桥云课：1.小明的背包3-蓝桥云课(lanq

热爱编程的通信人·2025-03-25 06:27

leetcode hot 100 -搜索插入位置

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],target=7输出:4提示:1target)r=mid

fchampion·2025-03-25 05:48

【leetcode hot 100 153】寻找旋转排序数组中的最小值

解法一：（二分查找）变化的地方为最小的数。若左边有序，先记录最左边的元素未最小值（可能存在没有变化的数组：最左边为最小），再往右找最小的数；否则右边有序，说明变化在左边，继续往右边寻找。classSolution{publicintfindMin(int[]nums){//左边有序：先记录最左边的元素未最小值，再往右找最小的数intn=nums.length;intmin=Integer.MAX_

longii11·2025-03-25 05:48

【leetcode---hot100】4. 寻找两个正序数组的中位数

题目寻找两个正序数组的中位数。示例1：输入：nums1=[1,3],nums2=[2]输出：2.00000解释：合并数组=[1,2,3]，中位数2示例2：输入：nums1=[1,2],nums2=[3,4]输出：2.50000解释：合并数组=[1,2,3,4]，中位数(2+3)/2=2.5示例3：输入：nums1=[0,0],nums2=[0,0]输出：0.00000示例4：输入：nums1=[]

haikuotiankongdong·2025-03-25 05:18

【NO.18】LeetCode HOT 100—34. 在排序数组中查找元素的第一个和最后一个位置

文章目录34.在排序数组中查找元素的第一个和最后一个位置解题方法：二分搜索34.在排序数组中查找元素的第一个和最后一个位置34.在排序数组中查找元素的第一个和最后一个位置给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此

悬浮海·2025-03-25 05:18

leetcode - 1526. Minimum Number of Increments on Subarrays to Form a Target Array

DescriptionYouaregivenanintegerarraytarget.Youhaveanintegerarrayinitialofthesamesizeastargetwithallelementsinitiallyzeros.Inoneoperationyoucanchooseanysubarrayfrominitialandincrementeachvaluebyone.Ret

KpLn_HJL·2025-03-25 05:48

LeetCode hot 100—搜索插入位置

题目给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],target=7输出:4nums为无重复元素的升

rigidwill666·2025-03-25 05:47

LeetCode hot 100—在排序数组中查找元素的第一个和最后一个位置

题目给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此问题。示例示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例2：输入：nums=[5,7,7,8,8,10],target=6

rigidwill666·2025-03-25 05:47

leetcode hot100-65 在排序数组中查找元素的第一个和最后一个位置

方法一：利用≥，≤，＞，＜的性质，这也是因为题目中非递减顺序排列的整数数组classSolution{public:intlower_bound(vector&nums,inttarget){intleft=0;intright=nums.size()-1;while(left=target//所以left就是第一个>=target的元素下标returnleft;}vectorsearchRang

再不刷leetcode就找不到工作了·2025-03-25 05:16

Leetcode Hot 100 35.搜索插入位置

1.题目35.搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],target=7输出:42.代

码农珊珊·2025-03-25 05:15

Leetcode Hot 100 34.在排序数组中查找元素的第一个和最后一个位置

1.题目34.在排序数组中查找元素的第一个和最后一个位置给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此问题。示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例2：输入：nums

码农珊珊·2025-03-25 05:15

Leetcode—242. 有效的字母异位词（字符串算法）

题目：给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:false提示:1<=s.length,t.length<=5*104s和t仅包含小写字母进阶:如果输入字符串包含unicode字符怎么办？你能否调整你的解法来应对这种情况？代码：classSolution

爱干饭的boy·2025-03-25 05:15

【leetcode hot 100 35】搜索插入位置

解法一：二分查找法classSolution{publicintsearchInsert(int[]nums,inttarget){intn=nums.length;intleft=0,right=n-1,location=n;while(left=target){location=mid;right=mid-1;}else{left=mid+1;}}returnlocation;}}注意：loc

longii11·2025-03-25 05:14

Leetcode 3495. Minimum Operations to Make Array Elements Zero

Leetcode3495.MinimumOperationstoMakeArrayElementsZero1.解题思路2.代码实现题目链接：3495.MinimumOperationstoMakeArrayElementsZero1

Espresso Macchiato·2025-03-25 05:44

每天一道leetcode——《一最多的行》

第一天开始写leetcode，今天是一道简单的编程题——一最多的行。下面是具体的题目：给你一个大小为mxn的二进制矩阵mat，请你找出包含最多1的行的下标（从0开始）以及这一行中1的数目。

每天一道leetcode·2025-03-25 03:31

LeetCode(704)：二分查找

二分查找题目链接题目：给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。#include//左闭右闭[left,right]intsearch(int*nums,intn,inttarget){intleft=0;intright=n-1;//****区别while(lefttarget)right

慕洋男孩·2025-03-25 01:51

LeetCode 27:移除元素

LeetCode27:移除元素解答：双指针解法一：快慢指针在最坏情况下（输入数组中没有元素等于val），左右指针各遍历了数组一次。但不会改变相对位置。

风zx·2025-03-25 01:51

leetcode 27:移除元素

https://leetcode.cn/problems/remove-element/classSolution{publicintremoveElement(int[]nums,intval){intcount

Susan_330818·2025-03-25 01:51

Leetcode 27:移除元素

方法一：双指针，快指针遍历数组搜索保留值，慢指针指向下一个值的保存位置，最后返回慢指针索引即为最后数组长度。classSolution{public:intremoveElement(vector&nums,intval){intfast=0;intslow=0;//双指针，慢指针指向被替换的位置while(fast

Lance Jay·2025-03-25 01:19

LeetCode(27)：移除元素

移除元素题目链接题目：给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。//双指针法***#includeintremove(int*nums,intlength,intval){intslow=0;for(intf

慕洋男孩·2025-03-25 01:46

HarmonyOS主题管理工具封装：动态切换、持久化存储与常见问题解析

一、效果展示二、技术栈HarmonyOSArkUI框架使用AppStorage实现跨组件状态管理，PersistentStorage持久化存储用户偏好。系统配置常量ConfigurationConstant.ColorMode定义系统支持的颜色模式（浅色/深色/未设置）。UIAbility上下文通过common.UIAbilityContext获取应用上下文，调用setColorMode同步系统级

qq_55376032·2025-03-25 00:14

推荐频道