LeetCode【力扣】

【Leetcode】11. 盛最多水的容器

一、题目描述给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示
Leuanghing·2025-03-20 02:28

【Leetcode】12. 整数转罗马数字

一、题目描述七个不同的符号代表罗马数字，其值如下：罗马数字是通过添加从最高到最低的小数位值的转换而形成的。将小数位值转换为罗马数字有以下规则：如果该值不是以4或9开头，请选择可以从输入中减去的最大值的符号，将该符号附加到结果，减去其值，然后将其余部分转换为罗马数字。如果该值以4或9开头，使用减法形式，表示从以下符号中减去一个符号，例如4是5(V)减1(I):IV，9是10(X)减1(I)：IX。仅
Leuanghing·2025-03-20 02:28

记录学习的第七天

还是老规矩，力扣的每日一题这道题我的思路是有了，不过在实现思路的时候遇到很多问题我首先也是想到了用一个哈希表之类的把出现次数最多的元素依次记录下来，然后再进行分配，不过由于我的STL不太熟练，所以我用的方法存在问题我的思路与题解的思路存在最大的差异就是
xiufeia·2025-03-20 00:46

LeetCode135☞分糖果

关联LeetCode题号135本题特点贪心两次遍历，一次正序遍历，只比较左边，左边比右边大的情况i-1i一次倒序遍历，只比较右边的，右边比左边大i+1i本题思路classSolution:defcandy
fantasy_4·2025-03-20 00:42

LeetCode134☞加油站

关联LeetCode题号134本题特点贪心局部最优解-部分差值如果小于0（消耗大于油站油量）就从下一个加油站开始，因为如果中间有小于0的情况当前站就不可能是始发站，整体最优解-整体差值如果小于0，那么就是不能有始发站本题思路
fantasy_4·2025-03-20 00:41

LeetCode56☞合并区间

关联LeetCode题号56本题特点贪心本题思路将二维数组排序按照左边界排序。排序后，右边界的大小成为找到局部最大值的关键。
fantasy_4·2025-03-20 00:41

【Leetcode】430. 扁平化多级双向链表

目录一、题目二、思路2.1解题思路2.2代码尝试2.3疑难问题2.4AI复盘三、解法四、收获4.1心得4.2举一反三一、题目二、思路2.1解题思路2.2代码尝试/*//DefinitionforaNode.classNode{public:intval;Node*prev;Node*next;Node*child;};*/classSolution{public:Node*flatten(Node
海绵波波107·2025-03-19 23:04

LeetCode 2610. 转换二维数组

LeetCode2610.转换二维数组题目描述给定一个整数数组nums，请你创建一个满足以下条件的二维数组：二维数组应该只包含数组nums中的元素。二维数组中的每一行都包含不同的整数。
迪小莫学AI·2025-03-19 14:29

算法-动态规划-最大子数组和

力扣题目：53.最大子数组和53.描述：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。
程序员南飞·2025-03-19 13:23

算法-合并区间

力扣题目：56.合并区间-力扣（LeetCode）题目描述：以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。
程序员南飞·2025-03-19 13:23

算法通关----除自己自身以外数组乘积

题目来源：leetcode--238题目内容：给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。
fang4084·2025-03-19 13:51

python-leetcode-除自身以外数组的乘积

238.除自身以外数组的乘积-力扣（LeetCode）classSolution:defproductExceptSelf(self,nums:List[int])->List[int]:n=len(nums
Joyner2018·2025-03-19 13:50

力扣刷题笔记_动态规划爬楼梯问题

题目描述假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例一输入：2输出：2解释：有两种方法可以爬到楼顶。方法一：1阶+1阶方法二：2阶示例二输入：3输出：3解释：有三种方法可以爬到楼顶。方法一：1阶+1阶+1阶方法二：1阶+2阶方法三：2阶+1阶动态规划它的最优解可以从其子问题的最优解来有效地构建。第i阶可以由以
yma16·2025-03-19 11:33

LeetCode第92题_反转链表II

LeetCode第92题：反转链表II题目描述给你单链表的头指针head和两个整数left和right，其中left1->2->3->4->5|prev|curr找到left前一个节点prev（即节点1
@蓝莓果粒茶·2025-03-19 09:14

刷算法Leetcode---4（字符串篇）

前言本文是根据代码随想录中的字符串顺序进行编写，只刷了里面力扣的题代码随想录其他文章链接：刷算法Leetcode文章汇总字符串篇344.反转字符串①双指针，前后交换②for循环，s[i]=s[n-i-1
搞笑症患者·2025-03-19 06:14

刷算法Leetcode---2（链表篇）

前言本文是第二篇跟Leetcode算法相关的文章，题目顺序是根据代码随想录刷的代码随想录其他文章链接：刷算法Leetcode文章汇总链表篇203.移除链表元素①设置空头节点，从头遍历链表②不设置空头结点
搞笑症患者·2025-03-19 06:44

LeetCode——1864. 构成交替字符串需要的最小交换次数(Minimum Number of Swaps to Make the Binary...)[中等]——分析及代码（Java）

LeetCode——1864.构成交替字符串需要的最小交换次数[MinimumNumberofSwapstoMaketheBinaryStringAlternating][中等]——分析及代码[Java
江南土豆·2025-03-19 01:03

(LeetCode每日一题) 1963. 使字符串平衡的最小交换次数(贪心、双指针)

题目：1963.使字符串平衡的最小交换次数方法一：对于符合要求的字符串，需要任何[0,i]部分，“[”都不比“]”少。[视为+1，]视为-1，那么任何前缀和sum都不能出现sum0){sum--;}else{while(s[j]!='['){j--;}s[j]=']';sum++;ans++;}}}returnans;}};JAVA版本：classSolution{publicintminSwap
岁忧·2025-03-19 01:32

【数据结构-合法括号字符串】力扣1963. 使字符串平衡的最小交换次数

给你一个字符串s，下标从0开始，且长度为偶数n。字符串恰好由n/2个开括号‘[’和n/2个闭括号‘]’组成。只有能满足下述所有条件的字符串才能称为平衡字符串：字符串是一个空字符串，或者字符串可以记作AB，其中A和B都是平衡字符串，或者字符串可以写成[C]，其中C是一个平衡字符串。你可以交换任意两个下标所对应的括号任意次数。返回使s变成平衡字符串所需要的最小交换次数。示例1：输入：s=“][][”输
hlc@·2025-03-19 01:31

LeetCode1963. 使字符串平衡的最小交换次数

给你一个字符串s，下标从0开始，且长度为偶数n。字符串恰好由n/2个开括号‘[’和n/2个闭括号‘]’组成。只有能满足下述所有条件的字符串才能称为平衡字符串：字符串是一个空字符串，或者字符串可以记作AB，其中A和B都是平衡字符串，或者字符串可以写成[C]，其中C是一个平衡字符串。你可以交换任意两个下标所对应的括号任意次数。返回使s变成平衡字符串所需要的最小交换次数。示例1：输入：s=“][][”输
超好的小白·2025-03-19 01:01

动态规划-第4篇

19.最⼤⼦数组和（medium）1.题⽬链接：53.最大子数组和-力扣（LeetCode）2..解法（动态规划）：算法思路：1.状态表⽰：对于线性dp，我们可以⽤「经验+题⽬要求」来定义状态表⽰：i.
藤椒味的火腿肠真不错·2025-03-18 23:49

有多少小于当前数字的数字 力扣1365

一、题目给你一个数组nums，对于其中每个元素nums[i]，请你统计数组中比它小的所有数字的数目。换而言之，对于每个nums[i]你必须计算出有效的j的数量，其中j满足j!=i且nums[j]map=newHashMap<>();int[]res=Arrays.copyOf(nums,nums.length);//复制新数组Arrays.sort(res);//排序for(inti=0;i
随风756·2025-03-18 23:47

【力扣】2666. 只允许一次函数调用——认识高阶函数

【力扣】2666.只允许一次函数调用——认识高阶函数文章目录【力扣】2666.只允许一次函数调用——认识高阶函数题目解决方案概述修改函数行为的函数的示例用途节流记忆化时间限制只允许调用一次的用例转换函数所需的语法
VT.馒头·2025-03-18 23:46

LeetCode 第11题~第13题

LeetCode第11题-盛最多水的容器题目描述：给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是（i,0）和（i,height[i]）。
IC 见路不走·2025-03-18 16:00

(LeetCode 热题 100) 34. 在排序数组中查找元素的第一个和最后一个位置（二分查找）

题目：34.在排序数组中查找元素的第一个和最后一个位置思路：二分查找，但需注意数组为空的情况。C++版本：classSolution{public:vectorsearchRange(vector&nums,inttarget){vectorv={-1,-1};intn=nums.size();if(n==0)returnv;intl=0,r=n-1;while(l
岁忧·2025-03-18 14:12

链表 力扣hot100热门面试算法题 面试基础 核心思路 背题 LRU 合成K个升序链表 环形链表II 合成两个有序链表 两数相加 删除链表的倒数第N个节点 两两交换链表中的节点 K个一组反转链表等

相交链表https://leetcode.cn/problems/intersection-of-two-linked-lists/核心思路设第一个公共节点为node，headA的节点数量为a，headB
尘土哥·2025-03-18 13:37

笔记：代码随想录算法训练营Day65:LeetCode115.不同的子序列\583. 两个字符串的删除操作\72. 编辑距离

学习资料：代码随想录115.不同的子序列力扣题目链接递推公式：求的是个数而不是长度，dp[i-1][j]代表的是用i-2为结尾的s的子序列去能凑出j-1为结尾的t的子序列的方法数，代表的是dp[i][j
jingjingjing1111·2025-03-18 11:13

笔记:代码随想录算法训练营day48:739. 每日温度\496.下一个更大元素 I\503.下一个更大元素II

学习资料:代码随想录单调栈适合找左边或右边比当前大或小的元素739.每日温度力扣题目链接大致意思为用栈存储当前值以及比当前的小的值,但后遇到比当前值大的值的时候再计算非常巧妙的是,最后需要等于0的时候,
jingjingjing1111·2025-03-18 11:13

代码随想录算法训练营第一天 | LeetCode 704、27

文章目录前言一、LeetCode7041.闭区间2.开区间二、LeetCode271.暴力求解2.快慢指针总结前言LeetCode题目：704、27Takeaway：二分法边界处理、快慢指针一、LeetCode7041
Bingjiaokong·2025-03-18 10:11

笔记：代码随想录算法训练营day55：LeetCode42. 接雨水、84.柱状图中最大的矩形

学习资料：代码随想录42.接雨水力扣题目链接暴力解法超时了，直接从双指针开始双指大概思路为创立两个数组记录两侧的最大值，这里的最大值是真正的最大的值，而不是最近的那个比较大的值，即所谓的按列计算，后面单调栈方法找到的是上一个较大值和下一个较大值
jingjingjing1111·2025-03-18 10:38

1.4 长度最小的子数组

leetcode209长度最小的子数组给定一个含有n个正整数的数组和一个正整数target。
迈克尔龙·2025-03-18 09:52

LeetCode第90题_子集II

LeetCode第90题：子集II题目描述给你一个整数数组nums，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。返回的解集中，子集可以按任意顺序排列。
@蓝莓果粒茶·2025-03-18 08:47

LeetCode——5840. 使字符串平衡的最小交换次数(Minimum Number of Swaps to Make the String Balanced)[中等]——分析及代码（Java）

LeetCode——5840.使字符串平衡的最小交换次数[MinimumNumberofSwapstoMaketheStringBalanced][中等]——分析及代码[Java]一、题目二、分析及代码
江南土豆·2025-03-18 07:43

LeetCode 第6题：Z字形变换（Python3解法）

问题描述2：问题分析2.1时间复杂度和空间复杂度2.2二维矩阵2.2.1构建矩阵2.2.2判断位置2.2.3边界2.2.4代码2.3改进的二维矩阵2.3.1代码2.4构造法2.4.1代码1：问题描述来源：LeetCode
little student·2025-03-18 07:11

LeetCode34. 在排序数组中查找元素的第一个和最后一个位置 - Java & Go - 二分查找改进

文章目录LeetCode34.在排序数组中查找元素的第一个和最后一个位置解法11算法2Java3Go解法21算法2Java3GoLeetCode34.在排序数组中查找元素的第一个和最后一个位置LeetCode34
暴风星云裂之我裂开了·2025-03-18 07:41

2.8滑动窗口专题：最小覆盖子串

1.题目链接LeetCode76.最小覆盖子串2.题目描述给定字符串s和t，要求找到s中最小的窗口，使得该窗口包含t的所有字符（包括出现次数）。若不存在，返回空字符串。
熊峰峰·2025-03-18 07:40

Leetcode 1963. 使字符串平衡的最小交换次数

1963.使字符串平衡的最小交换次数-力扣（LeetCode）给你一个字符串s，下标从0开始，且长度为偶数n。字符串恰好由n/2个开括号'['和n/2个闭括号']'组成。
ThE.wHIte.·2025-03-18 07:09

每日一题·力扣1963·使字符串平衡的最小交换次数

题目：给你一个字符串s，下标从0开始，且长度为偶数n。字符串恰好由n/2个开括号'['和n/2个闭括号']'组成。只有能满足下述所有条件的字符串才能称为平衡字符串：字符串是一个空字符串，或者字符串可以记作AB，其中A和B都是平衡字符串，或者字符串可以写成[C]，其中C是一个平衡字符串。你可以交换任意两个下标所对应的括号任意次数。返回使s变成平衡字符串所需要的最小交换次数。示例1：输入：s="][]
爱爬山的老虎·2025-03-18 07:38

【Leetcode刷题随笔】34 在排序数组中查找元素的第一个和最后一个位置

1.题目描述：给你一个按照非递减顺序排列的整数数组nums和一个目标值target，请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，则返回[-1,-1]。题目要求设计时间复杂度为0（logn）的算法来实现。原题链接：34。2.解题思路复杂度为0（logn）的算法，大家比较熟知的就是二分查找算法，二分查找对于寻找数组中的目标元素也是比较高效，因此这题优先考虑二分查
Poor_DayDreamer·2025-03-18 07:07

LeetCode-490 迷宫问题（DFS）

题目描述由空地和墙组成的迷宫中有一个球，球可以向上下左右四个方向滚动，但在遇到墙壁前不会停止滚动。当球停下时，可以选择下一个方向。给定球的起始位置、目的地和迷宫。判断球能否在目的地停下。思路分析：迷宫由一个0和1的二维数组组成，1表示墙壁，0代表空地。你可以假设迷宫的边缘都是墙壁，防止小球出界，起始位置和目的地的坐标通过行号和列好给出。该题特别注意，小球是向一个方向运动，直到停下为止，并不是一次只
IC 见路不走·2025-03-18 07:06

LeetCode 第7题：整数反转

难度：中等题目链接：7.整数反转-力扣（LeetCode）示例1:输入：x=123输出：321示例2：输入：x=-123输出：-321示例3：输入：x=120输出：21示例4：输入：x=0输出：0提
IC 见路不走·2025-03-18 07:06

LeetCode算法题(Go语言实现)_01

题目给你两个字符串word1和word2。请你从word1开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。返回合并后的字符串。一、代码实现funcmergeAlternately(word1string,word2string)string{varbufferbytes.Bufferi,j:=0,0len1,len2:=len(word
LuckyLay·2025-03-18 07:05

Leetcode Hot 100 46.全排列

1.题目46.全排列给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。示例1：输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例2：输入：nums=[0,1]输出：[[0,1],[1,0]]示例3：输入：nums=[1]输出：[[1]]2.答案及解析没写出来看答案有人用了递归
码农珊珊·2025-03-18 07:35

代码随想录算法训练营| 总结篇

接下来要把力扣上的热题多刷反复刷！要做到看到题目能够有解法思路！春招接offer！offer四面八方来！！！
Rachela_z·2025-03-18 05:23

代码随想录算法训练营第三十七天| 动态规划01

代码随想录视频：手把手带你入门动态规划|LeetCode：509.斐波那契数_哔哩哔哩_bilibili动态规划五部曲：确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导
Rachela_z·2025-03-18 05:52

欢乐力扣：环形链表

文章目录1、题目描述2、思路1、题目描述 环形链表。 给你一个链表的头节点head，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。注意：pos不作为参数进行传递。仅仅是为了标识链表的实际情况。 如果链表中存在环，则返回true。否则，返回false2
武乐乐~·2025-03-18 04:46

力扣--数组6.Z字形变换

思路分析处理特殊情况：如果numRows为1，那么字符排列与原字符串相同，无需进行转换，直接返回原字符串。定义和初始化变量：n：字符串长度。k：一个完整的“V”字形周期长度，计算公式为2*numRows-2。a：一个包含numRows个字符串的向量，用于存储每一行的字符。遍历字符串并填充每行字符：遍历字符串中的每个字符，通过计算确定字符属于哪一行，然后将该字符添加到对应的行。行的计算方式为min(
gotoc丶·2025-03-18 04:16

【LeetCode】215.数组中的第K个最大元素（三种方法，九个思路的代码实现，java格式）

题目题目链接解析这道题据说是面试的高频考题，同时也是基础算法的应用。方法一：暴力解法题目要求我们找到“数组排序后的第k个最大的元素，而不是第k个不同的元素”，语义是从右边往左边数第k个元素（从11开始），那么从左向右数是第几个呢，我们列出几个找找规律就好了。一共6个元素，找第2大，索引是4；一共6个元素，找第4大，索引是2。因此，升序排序以后，目标元素的索引是len-k。这是最简单的思路，如果只答
Hi丶ImViper·2025-03-18 04:46

LeetCode：215 数组中第k个最大元素 优先队列 / 堆

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/kth-l
AkagiSenpai·2025-03-18 04:16

力扣215.数组中第k个最大元素

在未排序的数组中找到第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。classSolution{public:intfindKthLargest(vector&nums,intk){//第一种方法：优先级队列////建立大堆//priority_queuep(nums.begin(),nums.end());////出前k-1个元素//for(inti=
失落的换海迷风·2025-03-18 04:15
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他