Leetcode——刷题

【LeetCode】五月打卡-day01

必须拿下五月勋章2022.5.11305.两棵二叉搜索树中的所有元素中序遍历+归并排序中序遍历这两棵二叉搜索树，可以得到两个有序数组。然后可以使用双指针方法来合并这两个有序数组，这一方法将两个数组看作两个队列，每次从队列头部取出比较小的数字放到结果中（头部相同时可任取一个）。https://www.runoob.com/java/java-arraylist-sublist.htmlsubList

王六六同学·2025-03-26 11:31

leetcode day30 同构字符串

day30笔记1.题目描述2.代码构思（debug）1.题目描述2.代码构思（debug）classSolution:defisIsomorphic(self,s:str,t:str)->bool:s2t,t2s={},{}fora,binzip(s,t):#对于已有映射a->s2t[a]，若和当前字符映射a->b不匹配，#说明有一对多的映射关系，则返回false；#对于映射b->a也同理ifai

RickyGuo00·2025-03-26 10:29

leetcode day30 去除重复字母

day30笔记1.题目描述2.代码构思（debug）1.题目描述2.代码构思（debug）classSolution:defremoveDuplicateLetters(self,s:str)->str:stack=[]seen=set()remain_counter=collections.Counter(s)forcins:ifcnotinseen:whilestackandc0:seen.d

RickyGuo00·2025-03-26 10:29

leetcode day30 134+135+860

134加油站在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。如果存在解，则保证它是唯一的。示例1:输入:gas=[1,2,3,4,5],cos

星愿shining·2025-03-26 10:57

LeetCode(977)：有序数组的平方

有序数组的平方题目链接题目：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。//暴力#includevoidsort(int*nums,intn){for(inti=0;inums[j]){inttemp=nums[i];nums[i]=nums[j];nums[j]=temp;}}}intmain(){intnums[]={-4,-1,0,3,

慕洋男孩·2025-03-26 09:50

（一）LeetCode热题100——哈希

1.两数之和题目来源给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。classSo

三问走天下·2025-03-26 09:49

代码随想录Day22

Day22回溯算法part04LeetCode491.递增子序列题目描述给你一个整数数组nums，找出并返回所有该数组中不同的递增子序列，递增子序列中至少有两个元素。你可以按任意顺序返回答案。

好像也没那么热爱·2025-03-26 09:48

代码随想录 Day08

Day08字符串part02LeetCode151.翻转字符串里的单词题目描述给你一个字符串s，请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的单词分隔开。

好像也没那么热爱·2025-03-26 09:48

【华为OD机试真题 2025A卷】584、二元组个数 | 机试真题+思路参考+代码解析（C++、Java、Py）（A卷复用）

文章目录一、题目题目描述输入输出样例1样例2二、代码与思路参考C++语言思路C++代码Java语言思路Java代码Python语言思路Python代码作者：KJ.JK订阅本专栏后即可解锁在线OJ刷题权限专栏介绍

KJ.JK·2025-03-26 09:18

LeetCode hot 100 每日一题(15)——48.旋转图像

这是一道难度为中等的题目，让我们来看看题目描述：给定一个n×n的二维矩阵matrix表示一个图像。请你将图像顺时针旋转90度。你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。提示：n==matrix.length==matrix[i].length1258789369水平翻转每一行将每一行的元素从左到右翻转，完成最终的旋转操作。示例：147741258-

Awesome Baron·2025-03-26 05:45

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

【C++】 —— 笔试刷题day_7

刷题day_7，继续加油啊！！！一、字符串中找出连续最长的数字串题目链接：字符串中找出连续最长的数字串题目解析这道题可以说非常简单了，我们只需要在给定的字符串中找到最长的数字串即可。

迟来的grown·2025-03-25 23:03

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

这题目挺难的，尽管知道是在考察单调栈，但没看题解前也没做出来。主要是要想清楚一个东西，我们是在对不同的高度搜索，也就是针对每个特定的高度进行宽度扩展，而这个扩展的过程正好符合单调栈的特性。同时，这个题还有很多边界情况需要考虑，为了回避，我们引用了哨兵，让代码大大简化。带有注释的代码如下。classSolution(object):deflargestRectangleArea(self,heigh

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"

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

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

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

12abxd·2025-03-25 14:56

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

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

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

基础算法篇(2)(蓝桥杯常考点)

刃神太酷啦·2025-03-25 08:12

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

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。

热爱编程的通信人·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