LC回溯

LeetCode hot 100—分割回文串

aab"输出：[["a","a","b"],["aa","b"]]示例2：输入：s="a"输出：[["a"]]分析要将字符串s分割成一些子串，使得每个子串都是回文串，并返回所有可能的分割方案，可以使用回溯算法来解决这个问题
rigidwill666·2025-04-05 19:20

解释回溯算法，如何应用回溯算法解决组合优化问题？

一、回溯算法核心原理回溯算法本质是暴力穷举的优化版本，采用"试错+剪枝"策略解决问题。
程序员黄同学·2025-04-05 12:34

Leetcode 15 -- 双指针

参考回溯中树层去重的例子，当一个集合的子集相同的时候，后面就
jyyyx的算法博客·2025-04-05 08:06

正则表达式和通配符

以下是它们的核心区别和示例：1.设计目的正则表达式用于匹配文本内容（如文件内容、字符串），功能强大且灵活，支持复杂逻辑（如分组、回溯、量词）。
小米人啊·2025-04-05 03:06

【附源码】Python ：哈密顿回路

我们仍然采用回溯算法，但这里引入一些优化
爱吃饭团的饭桶·2025-04-04 11:14

LC329. 矩阵中的最长递增路径

回溯加记忆，记忆的原因是在for循环里回溯时会遇到已经计算过的值，避免重复计算deflongestIncreasingPath(self,matrix):""":typematrix:List[List
996冲冲冲·2025-04-04 04:03

[Lc6_记忆化搜索] 最长递增子序列 | 矩阵中的最长递增路径

目录1.最长递增子序列题解3.矩阵中的最长递增路径题解1.最长递增子序列链接：300.最长递增子序列给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例1：输入：nums=[10,9,2,5,3,7,101,18]输出：4解释：最长递增
lvy-·2025-04-04 04:01

Python小练习系列 Vol.5：数独求解（经典回溯 + 剪枝）

Python小练习系列Vol.5：数独求解（经典回溯+剪枝）数独不仅是益智游戏，更是回溯算法的典范！本期我们将用DFS+剪枝的方式一步步求解一个标准9x9数独。
滴答滴答滴嗒滴·2025-04-02 09:18

深入解析力扣39.组合总和：回溯算法的妙用

题目描述给定一个无重复元素的数组candidates和一个目标值target，找出candidates中所有可以使数字和为target的组合。数组中的数字可以被重复使用。示例：输入:candidates=[2,3,6,7],target=7输出:[[2,2,3],[7]]代码解析classSolution{//记录当前的组合路径publicListpath=newArrayList>ans=new
某个默默无闻奋斗的人·2025-04-02 07:02

LeetCode 热题 HOT 100(P11~P20)

CSDN博客LeetCode热题HOT100(P11~P20)-CSDN博客LeetCode热题HOT100(P21~P30)-CSDN博客LeetCode热题HOT100(P31~P40)-CSDN博客LC020valid_parentheses
ykdsg·2025-04-02 02:55

Leetcode-100 回溯法-单词搜索

LeetCode79:单词搜索—深度优先搜索(DFS)回溯法题目描述给定一个mxn的二维字符网格board和一个字符串word，如果word存在于网格中，返回true；否则返回false。
LuckyAnJo·2025-04-01 22:24

华为OD机试 - 如何找到第k个排列（C++、Java、JavaScript、Python详细解法解析）

这类题目不仅考察基本的算法能力，也考察了对于排列组合和递归回溯算法的掌握。在这篇文章中，我们将深入探讨这个问题的解决方案，并分别用C++、Java、Java
m0_57781768·2025-04-01 01:57

基于回溯思想的小游戏Knight‘s tour 骑士巡游

骑士巡游是指在棋盘上，骑士的一系列移动，使得骑士恰好访问棋盘上的每一个方格一次。如果骑士最终停在一个与起始方格相隔一个“马步”（象棋）的方格上（这样它就可以立即沿着相同的路径再次巡游棋盘），那么这个周游是“闭合的”；否则，它就是“开放的”。下面进入代码部分讲解：1.头文件和命名空间#include#includenamespacebacktracking{namespaceknight_tour{
52Hertz861·2025-03-31 16:18

GitHub 上值得前端学习的数据结构与算法项目

包含数组、链表、栈、队列、递归、排序、二分查找、散列表、字符串、二叉树、堆、图、回溯、分治、动态规划等。每个代码实现有解释，测试用例。
2401_84435838·2025-03-31 14:38

Python小练习系列 Vol.4：迷宫寻路（回溯 + DFS）

Python小练习系列Vol.4：迷宫寻路（回溯+DFS）本期我们将探索一个二维世界，借助回溯算法帮助角色走出迷宫！这是学习路径搜索类题目的经典案例。
滴答滴答滴嗒滴·2025-03-31 12:20

LeetCode Hot100 刷题路线（Python版）

子串、普通数组、矩阵3.LeetCodeHot100刷题笔记（3）——链表4.LeetCodeHot100刷题笔记（4）——二叉树、图论-CSDN博客5.LeetCodeHot100刷题笔记（5）——回溯
熬夜造bug·2025-03-31 08:53

【算法实践】回溯算法——子集求和问题

回溯算法——子集求和问题给定一个非负整数集合S，找出所有元素和等于给定值SUM的子集。
灿烂的贝壳·2025-03-30 23:28

代码随想录算法训练营第二天|LC209.长度最小的子数组|LC59.螺旋矩阵Ⅱ|区间和|开发商购买土地

LC209.长度最小的子数组1、正整数数组2、长度最小的子数组（和大于或等于target）思路：使用双指针法：根据指针的滑动来滑动计算指针范围内的值与target进行比较；滑动窗口法：（自我理解版本）使用
绍兴贝贝·2025-03-30 20:02

代码随想录刷题day52|（回溯算法篇）78.子集（不去重）、90.子集 II（去重）

一、回溯算法理论知识详见：代码随想录刷题day46|（回溯算法篇）77.组合-CSDN博客二、子集问题思路和组合问题不同的是：子集中，收获结果是在每一个结点，而组合和分割问题，只在叶子结点/终止条件收获结果
花鱼白羊·2025-03-30 14:50

c语言标准库 菜鸟教程,C 标准库 – | 菜鸟教程

库宏下面列出了头文件locale.h中定义的宏，这些宏将在下列的两个函数中使用：序号宏&描述1LC_ALL设置下面的所有选项。2LC_COLLATE影响strcoll和strxfrm函数。
weixin_40007548·2025-03-30 03:09

lc-二叉树vs链表

1、链表：p与p.next二叉树：root与root.left、root.right2、遍历链表：用p.next二叉树：用root.left或者root.right3、获取值root.val/p.val4、其他：链表要注意有时加守卫头节点解题链表中若while循环中出现了p.next，while（p）{}结构若while循环中出现了p.next.next,则while（p&&p.next)结构链表
我也爱吃馄饨·2025-03-30 02:34

leecode332.重新安排行程

深度优先问题，可以用回溯来解决，对于出发机场，每次可以选择一个可达机场，进行深度搜索，如果找到可行方案了就返回，否则就回溯选择下一个可达机场进行深度搜索由于题目要求只需要一种方案，所以把一般回溯问题的返回值换成了
ゞ 正在缓冲99%…·2025-03-30 01:56

越狱开发笔记（三）——非越狱App砸壳

AppStore或安卓的应用下载市场，会对应用可执行文件加壳——即简单加密加壳后应用是不能直接执行的，iOS是有解密的方法的正版应用的MachO文件，因为加密不能dumpida64可以看的LoadComands的LC_ENCRYPTTI
群野·2025-03-29 22:09

Unity开发中KMP算法的理解和应用

其核心思想是部分匹配表（next数组），用于在匹配失败时减少回溯，从而提升匹配效率。
unityのkiven·2025-03-29 21:29

算法训练营第二十一天 | 回溯算法（三）

文章目录一、Leetcode93.复原IP地址二、Leetcode78.子集三、Leetcode90.子集Ⅱ一、Leetcode93.复原IP地址有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用‘.’分隔。例如："0.1.2.201"和"192.168.1.1"是有效IP地址，但是"0.011.255.245"、"192.168.1.312"和"192.1
HEUZrx·2025-03-29 15:20

leecode37.解数独

自左向右，自上到下，遍历棋盘，只要棋盘当前没有放入数字，那么就从1-9中放入数字进行试探，成功则向下一个空位置试探，试探失败则向上返回，通过这种思路编写回溯程序就行了classSolution{private
ゞ 正在缓冲99%…·2025-03-29 12:28

全排列：递归与回溯的艺术，深度解析与实战

全排列：递归与回溯的艺术，深度解析与实战【引言】大家好，我是Echo_Wish，今天我们来聊聊一个经典又常考的算法问题——全排列（Permutation）。
Echo_Wish·2025-03-28 10:19

WHAT - 二叉树系列（四）

目录一、完全二叉树的节点个数：利用公式二、平衡二叉树三、二叉树的所有路径：回溯学习二叉树的特性和遍历实现，接下来就是利用所学知识解决各种场景问题了。
@PHARAOH·2025-03-28 02:21

Day42代码随想录动态规划part04：01背包问题的二维数组解法、01背包问题的一维数组解法、416. 分割等和子集

暴力解法：回溯法，枚举所有情况，每个物品是取与不取两个状态二维数组方法dp数组的含义：二维dp[i][j]数组：[0,i]之间的物品任取，放入
Estrellazhu·2025-03-28 00:07

LC17. 电话号码的字母组合

classSolution(object):defletterCombinations(self,digits):""":typedigits:str:rtype:List[str]"""res=[]s=""map=["","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"]iflen(digits)==0:return[]defbacktra
996冲冲冲·2025-03-27 14:22

lc17: 电话号码的字母组合

lc17:电话号码的字母组合回溯代码复杂度分析回溯首先用哈希表将数字与对应的字母映射起来，然后进行回溯操作。回溯可找到所有的可行解，如果发现一个解不可行，则舍弃。
LYB1001·2025-03-27 14:50

代码随想录算法训练营第二十五日| LC216.组合总和III LC17.电话号码的字母组合

LC216.组合总和III:classSolution:def__init__(self):self.res=[]self.sum=0self.path=[]defcombinationSum3(self
EdisonW8·2025-03-27 14:18

算法方法快速回顾

（待修改）目录1.双指针2.滑动窗口理论基础3.二分查找3.二分查找理论基础4.KMP5.回溯算法6.贪心算法7.动态规划7.1.01背包7.2.完全背包7.3.多重背包8.单调栈9.并查集10.图论10.1
托塔1·2025-03-26 17:47

技术解构麦萌短剧《命运旋涡》：从「时间序列的因果重构」到「对抗性干预的强化学习」

《命运旋涡》以「时间回溯」为技术内核，揭示了高维因果推理与对抗性干预的算法博弈。本文将通过机器学习视角，拆解这场时空防御战的底层逻辑。
短剧萌·2025-03-26 13:18

代码训练营 day34|LeetCode 134，LeetCode 135，LeetCode 860，LeetCode 406

前言这里记录一下陈菜菜的刷题记录，主要应对25秋招、春招个人背景211CS本+CUHK计算机相关硕，一年车企软件开发经验代码能力：有待提高常用语言：C++系列文章目录第34天：第七章回溯算法part03
西几·2025-03-26 11:03

代码随想录Day22

Day22回溯算法part04LeetCode491.递增子序列题目描述给你一个整数数组nums，找出并返回所有该数组中不同的递增子序列，递增子序列中至少有两个元素。你可以按任意顺序返回答案。
好像也没那么热爱·2025-03-26 09:48

ActiveMQ、RabbitMQ、Kafka、RocketMQ在消息回溯、消息堆积+持久化、消息追踪、消息过滤的区别

目录1.消息回溯2.消息堆积+持久化3.消息追踪4.消息过滤ActiveMQ、RabbitMQ、Kafka、RocketMQ在消息回溯、消息堆积+持久化、消息追踪、消息过滤等方面各有其独特的特点和优势。
点滴~·2025-03-26 01:19

LeetCode Hot100【回溯-39. 组合总和】

题目：39.组合总和代码实现classSolution{public:vector>result;//存储所有满足条件的组合vectorpath;//当前正在构建的组合//回溯函数：尝试从当前数字开始组合
_Yeps·2025-03-25 22:58

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

把这个部分讲完之后，就应该进去刷题环节了，博主每周也会上传一些自己遇到的比较好的题目搜索搜索也叫做暴搜，在未优化前就是通过穷举所有情况来找到最优解搜索一般分为深度优先搜索和宽度优先搜索一般用到的优化方法是:回溯和剪枝回
刃神太酷啦·2025-03-25 08:12

子集 宏观+微观 python 思路

力扣子集宏观：递、归（回溯）+收集结果res微观：怎么一层一层往下递，怎么往上归（回溯）先写宏观：递归三部曲：1def函数，确定传参，传的参数就是原始的nums2一个path存每条路的小答案，res收集最后回溯回来的总结果
努力的小巴掌·2025-03-25 04:07

代码随想录算法训练营第二十三天 | 回溯算法part02| 39. 组合总和、40.组合总和II、131.分割回文串

39.组合总和这道题和前面组合问题的区别是，取的元素可以重复，也就是遍历的时候，同一个元素可以一直取。所以for循环里，逐个添加元素，判断和大于目标时break（否则会一直加）还是新建二维数组放结果，一维数组放path。输入参数为放结果数组、path、提供的数组、目标值、目前总和sum、startIndex提前把提供的数组排序，用Arrays.sort()这样sum超过target就break递归
boguboji·2025-03-24 17:41

代码随想录算法训练营Day19| LeetCode 77 组合、216 组合总和 III、17 电话号码的字母组合

理论基础回溯的本质是穷举，也就是暴力求解，它是递归的一部分。
今天也要早睡早起·2025-03-24 13:17

Leetcode-100 贪心算法

贪心算法之所以有用，是因为它可以快速地做出决策，并能在某些问题上实现较高的效率，避免了回溯与暴力解法的复杂度。贪心算法思想贪心算
LuckyAnJo·2025-03-24 12:02

利用ffmpeg库实现音频AAC编解码

一、FFmpeg支持的AAC编码器对比编码器特性适用场景‌aac‌FFmpeg原生实现，2015年后稳定支持‌，支持LC-AAC规格，兼
byxdaz·2025-03-24 06:14

算法及数据结构系列 - 滑动窗口

系列文章目录算法及数据结构系列-二分查找算法及数据结构系列-BFS算法算法及数据结构系列-动态规划算法及数据结构系列-双指针算法及数据结构系列-回溯算法算法及数据结构系列-树文章目录滑动窗口框架思路经典题型
诺亚凹凸曼·2025-03-23 15:33

【leetcode hot 100 39】组合总和

错误解法一：每一次回溯都遍历提供的数组classSolution{publicList>combinationSum(int[]candidates,inttarget){List>result=newArrayList
longii11·2025-03-22 00:01

SVN学习

SVN的主要特点版本控制：记录文件和目录的每一次更改，支持版本回溯和历史查看。多人协作：允许多
无妄无望·2025-03-21 08:11

深入理解正则表达式：语法全解析

本文将全面探讨正则表达式的语法细节，包括字符匹配、元字符、字符类、量词、分组与反向引用、选择与否定、位置锚点、预定义字符集、模式修饰符、回溯控制以及正向先行断言和正向后行断言。
谢兴豪·2025-03-21 08:09

笔记：代码随想录算法训练营day56:图论理论基础、深搜理论基础、98. 所有可达路径、广搜理论基础

学习资料：代码随想录连通图是给无向图的定义，强连通图是给有向图的定义朴素存储：二维数组邻接矩阵邻接表：list基础知识：C++容器类|菜鸟教程深搜是沿着一个方向搜到头再不断回溯，转向；广搜是每一次搜索要把当前能够得到的方向搜个遍深搜三部曲
jingjingjing1111·2025-03-21 07:01

leetcode刷题（javaScript）——栈、单调栈相关场景题总结

栈可以用于解决深度优先搜索（DFS）中的回溯问题，如组合、排列等。栈还可以用于解决某些需要“后进先出”（LIFO）特性的问题，如某些遍历
三月的一天·2025-03-21 05:12
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他