leetcode回溯

14. 栈五题（一道困难题）

14.栈五题（一道困难题）20.有效的括号-力扣（LeetCode）栈做法：classSolution:defisValid(self,s:str)->bool:stack=[s[0]]foriinrange
Mophead_Zarathustra·2025-06-27 23:40

每日leetcode

611.有效三角形的个数-力扣（LeetCode）题目给定一个包含非负整数的数组nums，返回其中可以组成三角形三条边的三元组个数。
XiaoyaoCarter·2025-06-27 23:09

代码随想录| 图论01 ●深度优先搜索知识 ●797所有可能的路径 ●广度优先搜索知识 ●200 岛屿数量dfs ●200 岛屿数量bfs

#dfs知识看了一下感觉和二叉树，和回溯，没啥区别。#797所有可能路径普通回溯，很快path.push_back(0);要提前写不要忘了。
weixin_51674457·2025-06-27 08:00

20240820 代码随想录 ｜ 图论 岛屿

98.所有可达路径深度优先搜索（dfs）和广度优先搜索（bfs）区别：dfs是可一个方向去搜，不到黄河不回头，直到遇到绝境了，搜不下去了，再换方向（换方向的过程就涉及到了回溯）。
m0_46259676·2025-06-27 08:28

代码随想录|图论|05岛屿数量（深搜DFS）

leetcode:99.岛屿数量题目题目描述：给定一个由1（陆地）和0（水）组成的矩阵，你需要计算岛屿的数量。岛屿由水平方向或垂直方向上相邻的陆地连接而成，并且四周都是水域。
Paper Clouds·2025-06-27 08:25

(LeetCode 面试经典 150 题 ) 55. 跳跃游戏 （贪心）

题目：55.跳跃游戏思路：贪心，维护可达的最远距离last。时间复杂度0(n)。C++版本：classSolution{public:boolcanJump(vector&nums){intlast=0;for(inti=0;i
岁忧·2025-06-27 04:31

删除链表倒数第N个节点【快慢指针】【指向删除节点的前一个节点？】

问题描述LeetCode19.删除链表的倒数第N个节点给你一个链表，删除链表
weixin_47868976·2025-06-26 23:53

力扣第11题-盛最多水的容器

力扣链接：11.盛最多水的容器-力扣（LeetCode）给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。
清风序来·2025-06-26 15:23

LeetCode 904. 水果成篮

题目链接904.水果成篮题目描述在一排果树上采摘水果，每棵树结一种水果（用整数表示种类）。你只有两个篮子，每个篮子只能装一种水果。求最多能采摘的水果数量，要求采摘的水果种类不能超过两种。解法分析：滑动窗口法核心思路使用滑动窗口技术维护一个区间，确保区间内最多包含2种水果。当区间内水果种类超过2种时，移动左指针缩小窗口，直到满足条件。窗口的最大长度即为能采摘的最多水果数量。代码实现classSolu
·2025-06-26 10:10

LeetCode第285题_二叉搜索树中的顺序后继

LeetCode第285题：二叉搜索树中的顺序后继文章摘要本文详细解析LeetCode第285题"二叉搜索树中的顺序后继"，这是一道考察二叉搜索树性质的中等难度题目。
@蓝莓果粒茶·2025-06-26 08:10

leetcode93复原IP地址-回溯-Java题解

/**@authorxin麒@date2022/12/14有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用‘.’分隔。例如：“0.1.2.201”和“192.168.1.1”是有效IP地址，但是“0.011.255.245”、“192.168.1.312”和“[email protected]”是无效IP地址。给定一个只包含数字的字符串s，用以表示一个IP地址，返回所
xin麒·2025-06-26 02:00

leetcode37 + java

数独回溯使用三个数组记录状态行列九宫格classSolution{publicboolean[][]v1=newboolean[9][10];publicboolean[][]v2=newboolean
酸乳酸乳·2025-06-26 02:59

LeetCode 47.全排列 II

LeetCode47.全排列II是一个经典的回溯算法问题，要求生成一个包含重复数字的数组的所有不重复的全排列。
Coding小公仔·2025-06-25 20:15

LeetCode 238题「除自身以外数组的乘积」

LeetCode238题「除自身以外数组的乘积」要求在不使用除法的情况下，计算数组中每个元素除自身以外的所有元素的乘积。
·2025-06-25 20:43

LeetCode-230-二叉搜索树中第K小的元素

示例说明请见LeetCode官网。
醉舞经阁-半卷书·2025-06-25 19:07

1865. 找出和为指定值的下标对

支持累加与计数查询的数据结构设计——LeetCode题解题目描述给你两个整数数组nums1和nums2，请你实现一个数据结构FindSumPairs，支持以下两类操作：累加操作：将一个正整数加到nums2
·2025-06-25 13:27

[Leetcode] 904. 水果成篮 —— 滑动窗口

Problem:904.水果成篮文章目录思路解题方法复杂度Code思路需要找到连续的最多两种类型的最长序列通过例子讲解思路：34335，left=0，mid=1，new_mid=2定义：现有三个下标left,mid,new_mid；其中left和mid分别指为两种特定的类型；new_mid是当前数据与现有两种类型都不匹配时，left应该移动到哪里最开始有两种类型分别为3，4（对应下标left=0,
星码·2025-06-25 08:51

LeetCode第287题_寻找重复数

LeetCode第287题：寻找重复数文章摘要本文详细解析LeetCode第287题"寻找重复数"，这是一道考察数组和二分查找的中等难度题目。
@蓝莓果粒茶·2025-06-25 08:50

哈希表理论与算法总结

**两数之和（LeetCode1）**2.**无重复字符的最长子串（LeetCode3）*
Cachel wood·2025-06-25 02:10

(LeetCode 面试经典 150 题 )121. 买卖股票的最佳时机 (遍历)

题目：121.买卖股票的最佳时机思路：遍历，维护已遍历过的元素中的最小值，时间复杂度0(n)。C++版本：classSolution{public:intmaxProfit(vector&prices){intmn=prices[0];intmx=0;for(inti=1;i
岁忧·2025-06-24 23:44

双指针C++[算法详解+Leetcode例题练习]

对撞指针快慢指针LeetCode27移除元素(快慢)LeetCode26删除有序数组中的重复项(快慢)LeetCode283移除零(快慢)LeetCode125验证回文串(对撞)LeetCode11盛最多水的容器
沧澜sincerely·2025-06-24 14:10

1801. 积压订单中的订单总数

LeetCode处理积压订单中的订单总数：堆结构模拟实战解析题目描述我们在进行订单撮合系统的构建时，可能会遇到如下问题：给定一个二维整数数组orders，其中每个orders[i]=[pricei,amounti
Joyner2018·2025-06-24 14:07

LeetCode：90.子集II

代码随想录LeetCode：90.子集II给你一个整数数组nums，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。返回的解集中，子集可以按任意顺序排列。
xiaoshiguang3·2025-06-24 13:05

给定一个数组arr，求差值为k的去重数字对

leetcode.532：力扣
失忆机器·2025-06-24 13:34

LeetCode 1004. 最大连续1的个数 III

题目链接1004.最大连续1的个数III题目描述宝子们，给你们一个二进制数组nums和一个整数k，咱们要找最长的连续1的子数组长度哦～不过呢，允许最多把k个0翻成1，是不是很有意思？快来看看怎么解决吧～示例输入：nums=[1,1,1,0,0,0,1,1,1,1,0],k=2输出：6解释：把前两个0翻成1，就得到超长的1序列啦，长度直接到6～输入：nums=[0,0,1,1,0,0,1,1,1,0
·2025-06-24 13:13

leetcode：78. 子集

学习要点首先就是要先明白什么是回溯：leetcode：46.全排列-CSDN博客。在此基础上我们可以细化一下这种题的解题思路。
呆呆的小鳄鱼·2025-06-24 13:29

leetcode day01

17.电话号码的字母组合给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。1、是否可用一棵树，第一层为第一个数的所存的字母，每个节点连接下一个数字所存的所有字母（过于麻烦）。2、问题是如何将不知道输入的数字的个数，如何判断循环的次数。（感觉是用递归）vectorletterCombinations
Shixuku·2025-06-24 09:01

【LeetCode刷题指南】--消失的数字，轮转数组，移除元素

前言：在之前的C语言刷题集中我们刷了很多IO类型的基础编程题，但是随着数据结构往后的学习以及企业面试的要求，我们还需要对接口型的题目进行练习，博主在这里准备了新的《LeetCode刷题指南》专栏给大家分享一些我自己在力扣上面写过的题目
草莓熊Lotso·2025-06-24 08:59

leetcode面试经典150题

leetcode面试经典150题数组/字符串双指针滑动窗口矩阵哈希表区间栈链表二叉树二叉树层次遍历二叉搜索树图图的广度优先搜索字典树回溯分治Kadane算法二分查找堆位运算数学一维动态规划多维动态规划数组
Ashiu·2025-06-24 06:16

【LeetCode】力扣题——轮转数组、消失的数字、数组串联

个人主页：艾莉丝努力练剑❄专栏传送门：《C语言》、《数据结构与算法》、C语言刷题12天IO强训学习方向：C/C++方向⭐️人生格言：为天地立心，为生民立命，为往圣继绝学，为万世开太平前言：牛客网和LeetCode
艾莉丝努力练剑·2025-06-24 06:15

深搜(看这一篇就够了)

回溯是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。
Lucas55555555·2025-06-24 05:40

每日leetcode

367.有效的完全平方数-力扣（LeetCode）题目给你一个正整数num。如果num是一个完全平方数，则返回true，否则返回false。完全平方数是一个可以写成某个整数的平方的整数。
XiaoyaoCarter·2025-06-24 01:49

# LeetCode 2140: 解决智力问题

这里是打家劫舍的更新版本，就是之前是相邻的现在是间隔特定数值的LeetCode2140:解决智力问题题目描述给你一个下标从0开始的二维整数数组questions，其中questions[i]=[pointsi
迪小莫学AI·2025-06-23 18:24

LeetCode 2024. 考试的最大困扰度

题目链接1798.最大化考试的困惑度题目描述给你一个由'T'和'F'字符组成的字符串answerKey和一个整数k，你需要将最多k个字符进行翻转（将'T'翻转成'F'或者将'F'翻转成'T'），返回可以得到的最长连续相同字符子串的长度。解法一：滑动窗口+辅助函数法核心思路通过滑动窗口技术，分别计算以'T'为目标和以'F'为目标的最长连续子串长度，取两者的最大值。定义辅助函数计算以特定字符为目标时的
·2025-06-23 14:37

力扣刷题指南

所以我们刷题要讲究路线攻略以及技巧~大体路线方向由简入难数学数组链表字符串哈希表双指针递归栈队列树图与回溯算法贪心动态规划刷题技巧建议刷题的时候分成四轮来刷，不用想着第一次就把单个分类的全部刷完。
ArtinCode·2025-06-23 14:28

滑动窗口题解——找到字符串中所有字母异位词【LeetCode】

438.找到字符串中所有字母异位词两种方法：定长滑窗/不定长滑窗方法一：定长滑窗✅算法思路目标：找出字符串s中所有p的字母异位词的起始索引。核心思路是：滑动窗口+哈希表比较字符频次步骤详解：定义两个字典（collections.Counter）：cnt_p：统计字符串p中每个字符出现的次数。cnt_s：用来统计s中滑动窗口内的字符频次。使用滑动窗口遍历s：每次向右滑动一位，记录当前字符（c）的频率
chao_789·2025-06-23 12:18

leetcode：21. 合并两个有序链表

题目链接21.合并两个有序链表-力扣（LeetCode）题目描述为什么可以用递归递归=人脑+计算机递归结构递归是人脑借助计算机递归结构去解决问题人脑发现问题具有递归结构，于是借助计算机递归结构去解决问题所以递归算法脱离计算机之后根本不存在我们采用递归算法把问题解出来
呆呆的小鳄鱼·2025-06-23 12:47

leetcode：129. 求根节点到叶节点数字之和

题目链接129.求根节点到叶节点数字之和-力扣（LeetCode）题目描述解法1：深搜/***Definitionforabinarytreenode.
呆呆的小鳄鱼·2025-06-23 12:47

leetcode：面试题 08.01. 三步问题

题目链接面试题08.01.三步问题-力扣（LeetCode）题目描述解法一：intwaysToStep(intn){//dp[i]--->爬到第i阶楼梯的最大方式//dp[i]=dp[i-1]+dp[i
呆呆的小鳄鱼·2025-06-23 12:47

动态规划40（Leetcode2140解决智力问题）

代码：classSolution{publiclongmostPoints(int[][]questions){intn=questions.length;long[]dp=newlong[n+1];for(inti=n-1;i>=0;i--){intj=Math.min(n,i+questions[i][1]+1);dp[i]=Math.max(dp[i+1],questions[i][0]+d
从月亮走向月亮7·2025-06-23 12:46

leetcode2140. 解决智力问题

给你一个下标从0开始的二维整数数组questions，其中questions[i]=[pointsi,brainpoweri]。这个数组表示一场考试里的一系列题目，你需要按顺序（也就是从问题0开始依次解决），针对每个问题选择解决或者跳过操作。解决问题i将让你获得pointsi的分数，但是你将无法解决接下来的brainpoweri个问题（即只能跳过接下来的brainpoweri个问题）。如果你跳过问
程序行·2025-06-23 12:44

LeetCode剑指offer算法备战春招-合并两个排序的链表

剑指Offer25.合并两个排序的链表输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。示例1：输入：1->2->4,1->3->4输出：1->1->2->3->4->4限制：0l2.val){list.next=l2;//l2大先接上l2=l2.next;//l2往后走}else{list.next=l1;l1=l1.next;}list=list.next;//新链表继
wangshuo（24考研上岸版）·2025-06-23 11:42

LeetCode 1208. 尽可能使字符串相等

题目链接1208.尽可能使字符串相等题目描述给你两个长度相同的字符串s和t，以及一个整数maxCost。你可以将s中的第i个字符变成t中的第i个字符，每次操作的代价为|s[i]-t[i]|（即两个字符的ASCII码差值的绝对值）。请你返回使s的子串与t的对应子串相等的最大长度。这里的子串是连续的字符序列。示例输入：s="abcd",t="bcdf",maxCost=3输出：3解释：从索引0到2的子
·2025-06-23 10:33

LeetCode 3090. 每个字符最多出现两次的最长子字符串

题目链接https://leetcode.cn/problems/maximum-length-substring-with-two-occurrences/题目描述给定一个字符串s，找出满足每个字符最多出现两次的最长子字符串
·2025-06-23 10:03

LeetCode经典算法题：打家劫舍java详解

LeetCode经典算法题：打家劫舍java详解LeetCode经典算法题：打家劫舍题目描述解题思路与代码如果房子首尾相连：预测赢家题目描述解题思路与代码动态规划：使用二维数组存储差值省份数量题目描述解题思路与代码解法一
yinying293·2025-06-23 08:53

LeetCode题解——198. 打家劫舍

题目相关题目链接LeetCode中国，https://leetcode-cn.com/problems/house-robber/。题目描述你是一个专业的小偷，计划偷窃沿街的房屋。
努力的老周·2025-06-23 08:50

【LeetCode#第198题】打家劫舍（一维dp）

198.打家劫舍-力扣（LeetCode）你是一个专业的小偷，计划偷窃沿街的房屋。
玉～你还好吗·2025-06-23 08:18

隐藏的斐波那契？教你用 Swift 看穿数字里的加法魔法

文章目录摘要描述题解答案（Swift实现）题解代码分析为什么要回溯？如何解决“数字太大超出范围”问题？前导零处理为什么这么写？
网罗开发·2025-06-23 05:02

Swift 解锁数组可修改场景：LeetCode 307 高效解法全解析

LeetCode第307题正是针对这种“可修改+可查询”场景设计的，它要求你设计一个数据结构支持快速更新数组中的某个位置，同
网罗开发·2025-06-23 05:00

【LeetCode 热题 100】53.最大子数组和详解（Kadane算法）图解 + 动态规划思路解析

原题链接：53.最大子数组和一、题目描述给定一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1]的和最大，为6。二、思路解析：Kadane算法（动态规划）本题目标：找到一个“连续的子数组”，使得它的和最大。
未名编程·2025-06-23 04:24
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他