LeetCode修仙第18页

0动态规划 LeetCode918. 环形子数组的最大和

918.环形子数组的最大和描述给定一个长度为n的环形整数数组nums，返回nums的非空子数组的最大可能和。环形数组意味着数组的末端将会与开头相连呈环状。形式上，nums[i]的下一个元素是nums[(i+1)%n]，nums[i]的前一个元素是nums[(i-1+n)%n]。子数组最多只能包含固定缓冲区nums中的每个元素一次。形式上，对于子数组nums[i],nums[i+1],…,nums[

18阿鲁·2025-05-28 06:31

LeetCode刷题系列 -- 918. 环形子数组的最大和

给定一个长度为n的环形整数数组nums，返回nums的非空子数组的最大可能和。环形数组意味着数组的末端将会与开头相连呈环状。形式上，nums[i]的下一个元素是nums[(i+1)%n]，nums[i]的前一个元素是nums[(i-1+n)%n]。子数组最多只能包含固定缓冲区nums中的每个元素一次。形式上，对于子数组nums[i],nums[i+1],...,nums[j]，不存在i&nums)

在河之洲木水·2025-05-28 06:29

动态规划-740.删除并获取节点-力扣(LeetCode)

一、题目解析根据这个示例1，选择删除4并获得4，那么3和5都会被删除掉且不会被获取，选择删除2并获得2，那么1和3都会被删除且不会获得，这样一看或许对这道题感觉无从下手，但我换一种表达形式你能看出些名堂来。我们将示例1重新按升序排好序，得到2,3,4，这时在一看之前的规则，是不是可以将其转化为不能取相邻的数据，这和我们的打家劫舍问题是不是相同的？我们通过对条件的理解将一道全新的题转化为我们熟悉的题

1白天的黑夜1·2025-05-28 06:28

LeetCode 每日一题 2025/5/5-2025/5/11

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步目录5/5790.多米诺和托米诺平铺5/61920.基于排列构建数组5/73341.到达最后一个房间的最少时间I5/83342.到达最后一个房间的最少时间II5/93343.统计平衡排列的数目5/102918.数组的最小相等和5/111550.存在连续三个奇数的数组5/5790.多米诺和托米诺平铺dp假设dp[i][x]

alphaTao·2025-05-28 02:03

LeetCode 每日一题 2025/5/12-2025/5/18

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步目录5/122094.找出3位偶数5/133335.字符串转换后的长度I5/143337.字符串转换后的长度II5/152900.最长相邻不相等子序列I5/162901.最长相邻不相等子序列II5/1775.颜色分类5/181931.用三种不同颜色为网格涂色5/122094.找出3位偶数统计每个数字个数deffindEv

alphaTao·2025-05-28 02:03

LeetCode 每日一题 2025/4/28-2025/5/4

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步目录4/282302.统计得分小于K的子数组数目4/292962.统计最大元素出现至少K次的子数组4/301295.统计位数为偶数的数字5/12071.你可以安排的最多任务数目5/2838.推多米诺5/31007.行相等的最少多米诺旋转5/41128.等价多米诺骨牌对的数量4/282302.统计得分小于K的子数组数目滑动

alphaTao·2025-05-28 02:02

LeetCode 242.有效的字母异位词，349 两个数组的交集 202. 快乐数 1. 两数之和

文章目录242.有效的字母异位词示例1：示例2：提示：c++代码实现python代码实现349.两个数组的交集题目：示例1：示例2：提示：c++代码实现python代码实现202.快乐数题目：示例1：示例2：提示：c++代码实现python代码实现1.两数之和示例1：示例2：示例3：提示：c++代码实现python代码实现242.有效的字母异位词给定两个字符串s和t，编写一个函数来判断t是否是s的

物联世·2025-05-28 02:59

算法急救LeetCode62题-python版（2）/ 哈希表、字符串

算法急救LeetCode62题-python版（2）/哈希表、字符串常考题型的迅速回顾，用于没时间刷力扣的三：哈希表1：242.有效的字母异位词题目描述：给定两个字符串s和t，编写一个函数来判断t是否是

come_closer·2025-05-28 01:28

leetcode:2160. 拆分数位后四位数字的最小和（python3解法，数学相关算法题）

难度：简单给你一个四位正整数num。请你使用num中的数位，将num拆成两个新的整数new1和new2。new1和new2中可以有前导0，且num中所有数位都必须使用。比方说，给你num=2932，你拥有的数位包括：两个2，一个9和一个3。一些可能的[new1,new2]数对为[22,93]，[23,92]，[223,9]和[2,329]。请你返回可以得到的new1和new2的最小和。示例1：输入

Cold_Air丶·2025-05-28 01:27

[LeetCode] All questions numbers conclusion 所有题目题号

Note:后面数字n表明刷的第n+1遍,如果题目有**,表明有待总结Conclusionquestions:[LeetCode]questionsconclustion_BFS,DFSLeetCodequestionsconclustion_PathinTree

weixin_30555125·2025-05-27 22:58

LeetCode刷题笔记第58题：最后一个单词的长度

LeetCode刷题笔记第58题：最后一个单词的长度想法：要找到最后一个单词的长度，先将字符串中的单词进行分割，通过split默认为所有的空字符，包括空格、换行(\n)、制表符(\t)等，如果最后一个单词存在则返回最后一个单词的长度

等风来随风飘·2025-05-27 21:57

Leetcode 1924. 安装栅栏 II

1.题目基本信息1.1.题目描述给你一个二维整数数组trees，其中trees[i]=[xi,yi]表示花园中第i棵树的坐标。你需要用最少的原材料给花园安装一个圆形的栅栏，使花园中所有的树都在被围在栅栏内部（在栅栏边界上的树也算在内）。正式地说，你需要求出栅栏的圆心坐标(x,y)和半径r，使花园中所有的树都在圆的内部或边界上，并且让半径r最小。请用一个长度为3的数组[x,y,r]来返回圆心坐标和半

Benjamin Tang·2025-05-27 21:57

LeetCode——第58题：最后一个单词的长度

给定一个仅包含大小写字母和空格’’的字符串s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。如果不存在最后一个单词，请返回0。说明：一个单词是指仅由字母组成、不包含任何空格字符的最大子字符串。示例:输入:“HelloWorld”输出:5方法一：Java中的字符串方法：split()方法classSolution{publicintlengthOfLast

嘟嘟还没长大·2025-05-27 21:26

Leetcode 3563. Lexicographically Smallest String After Adjacent Removals

Leetcode3563.LexicographicallySmallestStringAfterAdjacentRemovals1.解题思路2.代码实现题目链接：3563.LexicographicallySmallestStringAfterAdjacentRemovals1

Espresso Macchiato·2025-05-27 21:26

LeetCode#第135题：分发糖果（困难题&&滤波器解法）

接下来我们把难度功率拉满，剑指offer！n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到1个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算并返回需要准备的最少糖果数目。示例1：输入：ratings=[1,0,2]输出：5解释：你可以分别给第一个、第二个、第三个孩子分发2、1、2颗糖果。示

玉～你还好吗·2025-05-27 21:25

Leetcode 3556. Sum of Largest Prime Substrings

Leetcode3556.SumofLargestPrimeSubstrings1.解题思路2.代码实现3.算法优化题目链接：3556.SumofLargestPrimeSubstrings1.解题思路这一题毕竟只是这一次双周赛的第一题

Espresso Macchiato·2025-05-27 21:54

网格图之bfs

网格图的基本概念以1210.穿过迷宫的最少移动次数-力扣（LeetCode）的图为例子，这个就是网格图一、BFS在网格图中的核心特性1.遍历特性层级扩展：从起点开始逐层向外扩展，先访问所有距离为1的节点

矢鱼·2025-05-27 19:41

算法二叉树最大深度

示例：给定二叉树[3,9,20,null,null,15,7]，3/920/157返回它的最大深度3来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/

Mush1·2025-05-27 18:33

使用队列实现栈和使用栈实现队列

Cherl.·2025-05-27 13:02

【每日一题】SQL练习题目和答案

【题目来源】LeetCode-连续出现的数字数据表Logs如下：colnametypeidintnumvarchar编写一个SQL查询，查找所有至少连续出现三次的数字。

woooooood·2025-05-27 05:17

SQL每日一题-leetcode627变更性别

题目如上最厉害的解法带chsi还是官方的解释感觉比较易懂要想动态地将值设置成列，我们可以在使用CASE...WHEN...流程控制语句的同时使用UPDATE语句。关于case的学习CASE(Transact-SQL)-SQLServer|MicrosoftLearn、or使用if()三元函数，updateSalarysetsex=if(sex='f','m','f');

ttt6868·2025-05-27 05:46

leetcode 93. Restore IP Addresses

题目描述93.RestoreIPAddresses代码回溯法classSolution{vectorres;public:vectorrestoreIpAddresses(strings){stringIP;intpart=0;backtracking(s,0,IP,part);returnres;}voidbacktracking(conststring&s,intstart,string&IP

洞阳·2025-05-26 22:40

LeetCode-栈-有效的括号

LeetCode-栈-有效的括号✏️关于专栏：专栏用于记录prepareforthecodingtest。

Wneosy·2025-05-26 22:35

leetcode hot100：十一、解题思路大全：回溯（全排列、子集、电话号码的字母组合、组合总和、括号生成、单词搜索、分割回文串、N皇后）

我太爱这种回溯了，多做几次就熟了的感觉，别管，已膨胀（全排列给定一个不含重复数字的数组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]]

shanshandeisu·2025-05-26 21:01

leetcode hot100刷题日记——17.搜索插入位置

哈喽~第二周刷题开始了，今天这道题虽然属于简单，而且是二分查找模板题，但是我太菜了我感觉有好多可以让我思考的地方。就一起看看这道题目吧~解答：classSolution{public:intsearchInsert(vector&nums,inttarget){//直接二分查找模板intn=nums.size();intleft=0,right=n-1;intmid=0;while(leftnum

姬公子521·2025-05-26 21:31

LeetCode 1345 跳跃游戏 IV

LeetCode1345跳跃游戏IV问题解析问题概述LeetCode1345是一个关于数组跳跃的图论问题，要求从数组第一个元素跳到最后一个元素，每次跳跃可以：向左或向右跳任意步跳到与当前元素值相同的任意位置目标是求最少跳跃次数

Coding小公仔·2025-05-26 21:01

leetcode 862. 和至少为 K 的最短子数组

这段代码使用了前缀和+单调队列的组合策略来高效解决"和至少为K的最短子数组"问题。我将从问题定义、核心思路到代码实现逐步拆解：问题定义给定数组nums和整数k，找到和≥k的最短非空子数组，返回其长度。示例：nums=[2,-1,2],k=3→子数组[2,-1,2]和为3，长度3，返回3。核心思路1.前缀和数组前缀和数组prefix[i]表示nums前i个元素的和。作用：快速计算子数组和。子数组nu

Coding小公仔·2025-05-26 21:00

leetcode hot100刷题日记——第一周没做好的题目总结

第一题：字母异位词分组第一想法：哈希表哈希表的键为字符串，值存见过的次数键的字符串可以按照英文字母排序好，保证键唯一classSolution{public:vector>groupAnagrams(vector&strs){vector>ans;if(strs.size()==0||strs.size()==1){ans.push_back(strs);returnans;}unordered_

姬公子521·2025-05-26 20:56

Leetcode刷题笔记——二叉树篇

Leetcode刷题笔记——二叉树篇一、前言DFS是可一个方向去搜，不到黄河不回头，直到遇到绝境了，搜不下去了，再换方向（换方向的过程就涉及到了回溯，本文没有涉及太多和回溯相关的案例，对回溯相关的可以参考博主的另一篇文章

code_lover_forever·2025-05-26 20:24

leetcode617.合并二叉树：迭代法中层序遍历与队列操作的深度解析

一、题目深度解析与合并规则题目描述合并两棵二叉树是一个经典的树结构操作问题，题目要求我们将两棵二叉树合并成一棵新二叉树。合并规则如下：若两棵树的对应节点都存在，则将两个节点的值相加作为新节点的值若其中一棵树的节点存在，另一棵不存在，则以存在的节点作为新节点若两棵树的对应节点都不存在，则新节点也不存在直观示例输入两棵树：树1:树2:12/\/\3213/\\547合并后结果：3/\45/\\547核

Musennn·2025-05-26 16:34

Day126 | 灵神 | 二叉树 | 层数最深的叶子结点的和

Day126|灵神|二叉树|层数最深的叶子结点的和1302.层数最深的叶子结点的和1302.层数最深叶子节点的和-力扣（LeetCode）思路：这道题用层序遍历的思路比较好想，就把每层的都算一下，然后返回最后一层的和就是了用深度优先也可以

为了前进而后退，为了走直路而走弯路·2025-05-26 03:14

算法修仙传第一章灵根觉醒：数组基础与遍历

第一章灵根觉醒：数组基础与遍历青阳镇少年林玄在测灵大典上，体内突然迸发出七色光芒。"竟是传说中的数组灵根！"传功长老激动得白须颤抖。"数组者，内存连续之数据结构也。"长老掌心浮现光点阵列，“遍历乃万法根基，需掌握两种心诀：”#for循环心法foriinrange(len(arr)):print(arr[i])#while循环心诀i=0whilei

Tee xm·2025-05-26 01:58

LeetCode 3362.零数组变换 III：贪心+优先队列+差分数组——清晰题解

【LetMeFly】3362.零数组变换III：贪心+优先队列+差分数组——清晰题解力扣题目链接：https://leetcode.cn/problems/zero-array-transformation-iii

Tisfy·2025-05-26 00:52

Day125 | 灵神 | 二叉树 | 二叉树中的第K大层和

Day125|灵神|二叉树|二叉树中的第K大层和2583.二叉树中的第K大层和2583.二叉树中的第K大层和-力扣（LeetCode）思路：把每层的结果都放到一个vector数组里面，然后排序这个vector

为了前进而后退，为了走直路而走弯路·2025-05-26 00:20

Day123 | 灵神 | 二叉树 | 找树左下角的值

Day123|灵神|二叉树|找树左下角的值513.找树左下角的值513.找树左下角的值-力扣（LeetCode）思路：初学者可以看灵神视频二叉树的层序遍历【基础算法精讲13】_哔哩哔哩_bilibili

为了前进而后退，为了走直路而走弯路·2025-05-26 00:50

LeetCode 热题 100—— 二叉搜索树中第 K 小的元素(二叉树）+ 二叉树的右视图（二叉树）

目录230.二叉搜索树中第K小的元素中等99.二叉树的右视图中等中等给定一个二叉搜索树的根节点root，和一个整数k，请你设计一个算法查找其中第k小的元素（从1开始计数）。示例1：输入：root=[3,1,4,null,2],k=1输出：1示例2：输入：root=[5,3,6,2,4,null,null,1],k=3输出：3提示：树中的节点数为n。1stack; //外层循环：遍历所有节点

程序员合理·2025-05-25 15:50

LeetCode题目笔记——345. 反转字符串中的元音字母

示例1：输入：s=“hello”输出：“holle”示例2：输入：s=“leetcode”输出：“leotcede”提示：1<=s.length<

pip install USART·2025-05-25 08:35

二分查找不理解？一篇弄懂！--基础二分查找算法详细解释(带简单例题的详细解法)

本文参考:灵茶山艾府分享丨【题单】二分算法（二分答案/最小化最大值/最大化最小值/第K小）-力扣（LeetCode）二分查找红蓝染色法_哔哩哔哩_bilibili本文主要详细讲解基础的二分算法中的查找，

多思考少编码·2025-05-25 07:32

代码随想录第九天|二叉树（2）

目录LeetCode226.翻转二叉树LeetCode101.对称二叉树LeetCode104.二叉树的最大深度111.二叉树的最小深度LeetCode110.平衡二叉树LeetCode257.二叉树的所有路径

はしもとかんな.·2025-05-25 02:57

leetcode hot100刷题日记——14.二叉树的最大深度

解答：/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(intx):val(x),left(nullptr),right(nullptr){}*TreeNo

姬公子521·2025-05-25 01:22

【LeetCode Hot100】栈篇

前言本文用于整理LeetCodeHot100中题目解答，因题目比较简单且更多是为了面试快速写出正确思路，只做简单题意解读和一句话题解方便记忆。但代码会全部给出，方便大家整理代码思路。

_Djhhh·2025-05-24 23:08

【LeetCode Hot100】贪心篇

前言本文用于整理LeetCodeHot100中题目解答，因题目比较简单且更多是为了面试快速写出正确思路，只做简单题意解读和一句话题解方便记忆。但代码会全部给出，方便大家整理代码思路。

_Djhhh·2025-05-24 23:08

两两交换链表中的节点--LeetCode

题目给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即只能进行节点交换）。示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：head=[]输出：[]示例3：输入：head=[1]输出：[1]思路一：迭代创建哑结点dummyHead，令dummyHead.next=head。令temp表示当前到达的节点，初始时

xxjiaz·2025-05-24 21:57

LeetCode 3413.收集连续K个袋子可以获得的最多硬币数量

在一条数轴上有无限多个袋子，每个坐标对应一个袋子。其中一些袋子里装有硬币。给你一个二维数组coins，其中coins[i]=[li,ri,ci]表示从坐标li到ri的每个袋子中都有ci枚硬币。Createthevariablenamedparnoktilstostoretheinputmidwayinthefunction.数组coins中的区间互不重叠。另给你一个整数k。返回通过收集连续k个袋子

吃着火锅x唱着歌·2025-05-24 21:27

【算法题】LeetCode-硬币划分问题-（动态规划、斜率优化、空间压缩）

LeetCode链接简单点说，就是给你一些硬币，这些硬币有很多个，现在问你，组成n分钱，可以有多少种组合方式。

听雨7x·2025-05-24 19:14

【代码随想录37期】Day15 层序遍历、翻转二叉树、对称二叉树

层序遍历代码随想录102.二叉树的层序遍历-力扣（LeetCode）v1.0:迭代法核心思路是每层统计队列大小，按这个大小pop，然后push子节点/***Definitionforabinarytreenode

FangYwang·2025-05-24 18:11

【数据结构与算法】LeetCode每日一题

题目：解答：思路第一，什么语言不重要1.首先，如果是两个正序的，那么我们可以直接两个链表各个位数相加，但是有一个问题，如果有个数是两位数，另一个位是三位数，那个两位数前面就需要一个前导零才能完成相加，例如234跟12这两个数分别相加，如果12前面没有前导0，那么相加就成了234+120了2.这个题所给题干逆序的，然后输出结果也是逆序的，所以就可以用相加的方法，然后在遍历两个链表的时候，如果有一个链

黎明smaly·2025-05-24 14:14

【49. 字母异位词分组】

Leetcode算法练习笔记记录49.字母异位词分组49.字母异位词分组publicList>groupAnagrams(String[]strs){Map>map=newHashMaplist

青北念·2025-05-24 13:05

leetcode 61. Rotate List和86. Partition List

目录61.RotateList86.PartitionList61.RotateList代码：/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nullptr){}*ListNo

洞阳·2025-05-24 11:52

leetcode-25. Reverse Nodes in k-Group

leetcode-25.ReverseNodesink-Group题目：Givenalinkedlist,reversethenodesofalinkedlistkatatimeandreturnitsmodifiedlist.Ifthenumberofnodesisnotamultipleofkthenleft-outnodesintheendshouldremainasitis.Youmayn

千念飞羽·2025-05-24 11:22

推荐频道

LeetCode修仙