leetcode回溯

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

快速分清分治法，动态规划法，贪心算法，回溯法，软考中级软件设计师

比喻：分快递包裹软考关键词定位：二、动态规划（DynamicProgramming）比喻：爬楼梯记账软考关键词定位：三、贪心算法（GreedyAlgorithm）比喻：选最大的苹果软考关键词定位：四、回溯算法
2301_77640853·2025-05-26 06:03

Go语言的宕机恢复，如何防止程序奔溃

当程序触发panic时，当前函数的执行会立即停止，程序开始逐层向上回溯调用栈，执行每个函数的defer语句，直到到达recover函数或者程序崩溃退出。
峰子2012·2025-05-26 04:19

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

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

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 25. Reverse Nodes in k-Group

原题目：https://leetcode-cn.com/problems/reverse-nodes-in-k-group/思路：找出长度为k的子链表，用pre表示head的上一个节点，nex表示tail
庾信平生最萧瑟·2025-05-24 11:21

LeetCode25. Reverse Nodes in k-Group

Givenalinkedlist,reversethenodesofalinkedlistkatatimeandreturnitsmodifiedlist.kisapositiveintegerandislessthanorequaltothelengthofthelinkedlist.Ifthenumberofnodesisnotamultipleofkthenleft-outnodesinth
yittah·2025-05-24 11:51

最长递增子序列-力扣(LeetCode)

【算法题】300.最长递增子序列-力扣(LeetCode)1.题目下方是力扣官方题目的地址300.最长递增子序列给你一个整数数组nums，找到其中最长严格递增子序列的长度。
杰九·2025-05-24 11:20

day 43 第九章 动态规划part10 300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组

任务日期：7.18题目一链接：300.最长递增子序列-力扣（LeetCode）思路：设置一个一维dp数组dp[i],代表以nums[i]为结尾的最长递增子序列的长度，而次长度并非最大长度。
ZKang_不会过人·2025-05-24 11:50

流式优先架构：彻底改变实时数据处理

围绕批处理和静态数据模型设计的RDBMS（关系型数据库管理系统）在架构层面缺乏实时处理能力，而流式优先架构则通过颠覆性创新重构了数据捕获、处理和利用的范式——它以持续数据流为核心，强调即时洞见优先于历史回溯性分析
Navicat中国·2025-05-24 08:31

电话号码的字母组合：回溯法详解

电话号码的字母组合：回溯法详解大家好，我是Echo_Wish。今天，我们将深入探讨一个有趣且实用的算法问题——电话号码的字母组合。具体来说，我们将使用回溯法来解决这一问题，并详细解释代码的实现过程。
Echo_Wish·2025-05-24 06:14

LeetCode Hot100---回溯

LeetCode-46.全排列1、题目描述给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。
perfect_fzu·2025-05-24 06:43

回溯 力扣hot100热门面试算法题 面试基础 核心思路 背题 括号生成 单词搜索 分割回文串 N皇后 全排列 子集 电话号码的字母组合 组合总和

回溯括号生成https://leetcode.cn/problems/generate-parentheses/核心思路深度优先搜索（DFS）：DFS是探索所有可能路径的方法，这里用于生成括号组合。
尘土哥·2025-05-24 06:40

3356. 零数组变换 II

题目来源：LeetCode题目：3356.零数组变换II-力扣（LeetCode）解题思路：在差分数组的基础上进行优化。
十年一觉尘与土·2025-05-24 02:47

3452. 好数字之和

题目来源：LeetCode题目：3452.好数字之和-力扣（LeetCode）解题思路：按要求判断求和即可。
十年一觉尘与土·2025-05-24 02:47

Java算法-力扣leetcode-238. 除自身以外数组的乘积

238.除自身以外数组的乘积给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法，且在O(n)时间复杂度内完成此题。示例1:输入:nums=[1,2,3,4]输出:[24,12,8,6]示例2:输入:nums=[-1,1,0,-3,
负载均衡-sch·2025-05-24 01:41

leetcode每日一题 -- 3362. 零数组变换 III

思路题意是要找出[最少的区间]使nums数组变为零数组,并且使用的区间可以不连续我的第一想法是先给区间按照左边界排序(就像区间合并题的准备工作那样)这样的可以使用最大堆,每次将右区间值最大(也就是区间范围最大)的区间应用到差分数组中但是,后续如何处理还是不太会,遂看了题解,以下是以题解代码作出的思考预处理思路是一样的,而后续的处理方式是以nums中每个数字为基准,完成一个核心逻辑后,就判断当前累加
沐风ya·2025-05-24 00:03

[面试精选] 0015. 三数之和

文章目录1.题目链接2.题目描述3.题目示例4.解题思路5.题解代码6.复杂度分析1.题目链接15.三数之和-力扣（LeetCode）2.题目描述给你一个整数数组nums，判断是否存在三元组[nums[
水蓝烟雨·2025-05-24 00:32

每日算法刷题Day11 5.20:leetcode不定长滑动窗口求最长/最大6道题，结束不定长滑动窗口求最长/最大,用时1h20min

6.1695.删除子数组的最大得分(中等)1695.删除子数组的最大得分-力扣（LeetCode）思想1.给你一个正整数数组nums，请你从中删除一个含有若干不同元素的子数组**。
爱coding的橙子·2025-05-24 00:01

每日算法刷题计划Day12 5.21:leetcode不定长滑动窗口求最短/最小3道题，用时1h40min(有点长了)

求最短/最小一般题目都有「至少」的要求。想窗口成立的条件，right右移增强条件，然后while循环left右移最终破坏条件模版套路在while循环内更新答案classSolution{public:intminSubArrayLen(inttarget,vector&nums){intn=nums.size();longlongsum=0;intres=INT_MAX;intleft=0;for
爱coding的橙子·2025-05-24 00:01

[每日一题] 3362. 零数组变换 iii

文章目录1.题目链接2.题目描述3.题目示例4.解题思路5.题解代码6.复杂度分析1.题目链接3362.零数组变换III-力扣（LeetCode）2.题目描述给你一个长度为n的整数数组nums和一个二维数组
水蓝烟雨·2025-05-24 00:31

【Leetcode 每日一题】3355. 零数组变换 I

问题背景给定一个长度为nnn的整数数组numsnumsnums和一个二维数组queriesqueriesqueries，其中queries[i]=[li,ri]queries[i]=[l_i,r_i]queries[i]=[li,ri]。对于每个查询queries[i]queries[i]queries[i]：在numsnumsnums的下标范围[li,ri][l_i,r_i][li,ri]内选择
冠位观测者·2025-05-24 00:31

贪心算法之跳跃游戏问题

问题背景本文背景是leetcode的一道经典题目：跳跃游戏，描述如下：给定一个非负整数数组nums，初始位于数组的第一个位置（下标0）。数组中的每个元素表示在该位置可以跳跃的最大长度。
意倾城·2025-05-23 22:53

Leetcode刷题笔记1 贪心算法part04

leetcode452用最小数量的箭引爆气球本题被如何更新边界考住了classSolution:deffindMinArrowShots(self,points:List[List[int]])->int
平乐君·2025-05-23 22:52

【2180. 统计各位数字之和为偶数的整数个数】

来源：力扣（LeetCode）描述：给你一个正整数num，请你统计并返回小于或等于num且各位数字之和为偶数的正整数的数目。正整数的各位数字之和是其所有位上的对应数字相加的结果。
千北@·2025-05-23 21:40

实习校招面试手撕代码真题题型7——滑动窗口

滑动窗口思路:连续最大长度要想起滑动窗口可以去看下这个up讲滑动窗口的视频，我就是看了他讲的，讲的很不错：滑动窗口【基础算法精讲03】_哔哩哔哩_bilibili1最长不重复子串3.无重复字符的最长子串-力扣（LeetCode
学会歌唱的老周·2025-05-23 18:23

LeetCode 404.左叶子之和的递归求解：终止条件与递归逻辑的深度剖析

一、题目解析：左叶子的定义与递归求解思路题目描述LeetCode404.左叶子之和要求计算二叉树中所有左叶子节点的值之和。
Musennn·2025-05-23 12:12

LeetCode 925. 长按键入 java题解

https://leetcode.cn/problems/long-pressed-name/description/classSolution{publicbooleanisLongPressedName
奔跑的废柴·2025-05-23 10:57

LeetCode 129. 求根节点到叶节点数字之和 java题解

https://leetcode.cn/problems/sum-root-to-leaf-numbers/description/classSolution{intres=0;publicintsumNumbers
奔跑的废柴·2025-05-23 10:27
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他