LeetCode_回溯算法

代码随想录算法训练营之JAVA｜第二十三天| 39. 组合总和

自从学习了回溯算法之后，遇到这种题目首先考虑的是回溯算法。我认为回溯算法的核心是将组合的过程看
BlingZeng·2023-08-08 01:39

回溯算法

回溯算法回溯算法介绍  回溯算法并不是非常复杂的算法,很多人接触过但是未必知道这是回溯算法;典型的回溯算法就是深度优先算法。树我们是怎么进行深度优先的?
突击手平头哥·2023-08-08 01:38

回溯算法OJ刷题(2)

被围绕的区域题目描述给你一个mxn的矩阵board，由若干字符'X'和'O'，找到所有被'X'围绕的区域，并将这些区域里所有的'O'用'X'填充。被围绕的区间不会存在于边界上，换句话说，任何边界上的‘O’都不会被填充为‘X’。任何不在边界上，或不与边界上的‘O’相连的‘O’最终都会被填充为‘X’。解题思路抓住重点：从每一个边缘的’O’开始，只要’O’和边缘的’O’联通，则它就没有被包围。先建一个与
阿尔帕兹·2023-08-07 13:56

day37回溯算法

1.什么是回溯算法回溯就是递归问题：解决组合问题（无顺序），切割问题，子集问题，排列问题（顺序）所有的回溯可以抽象为一棵树：树宽度就是for循环大小树深度就是回溯voidbacktracking（参数）
Austim小白·2023-08-07 08:01

day3-牛客67道剑指offer-JZ31、JZ32、JZ33、JZ34、JZ35、JZ36、JZ38、JZ39、JZ40、JZ42、链表中倒数第k个

二叉搜索树的后序遍历序列递归迭代递增栈4.JZ34二叉树中和为某一值的路径(二)5.JZ35复杂链表的复制6.JZ36二叉搜索树与双向链表递归迭代7.JZ38字符串的排列next_permutationDFS+回溯算法
虚假自律就会真自律！·2023-08-06 12:26

【力扣刷题 | 第二十四天】

这道题其实可以用我们之前讲过的回溯算法暴力搜索来做，其基本思想为：我们先对这个数组求和，之后再除以二，此时如果我们如果我们得到了一个整数，就说明这个
我是一盘牛肉·2023-08-04 22:22

leetcode37. 解数独(java)

解数独解数独题目描述回溯算法代码演示回溯算法解数独难度困难leetcode37.解数独题目描述编写一个程序，通过填充空格来解决数独问题。数独的解法需遵循如下规则：1.数字1-9在每一行只能出现一次。
SP_1024·2023-08-04 21:49

力扣回溯算法专题（一）- 回溯算法理论基础、组合问题 77.组合、216.组合总和Ⅲ、17.电话号码的字母组合、39.组合总和、40.组合总和Ⅱ 思路及C++实现 组合问题总结

文章目录回溯算法理论基础回溯法回溯法解决的问题回溯法理解回溯法/递归法模板回溯法的题目回溯法伪代码77.组合三要素及思路代码剪枝优化216.组合总和Ⅲ三要素及思路代码剪枝优化17.电话号码的字母组合三个问题三要素及思路代码
虚假自律就会真自律！·2023-08-04 01:40

基于回溯算法实现八皇后问题

八皇后问题是一个经典的计算机科学问题，它的目标是将8个皇后放置在一个大小为8×8的棋盘上，使得每个皇后都不会攻击到其他的皇后。皇后可以攻击同一行、同一列和同一对角线上的棋子。一、八皇后问题介绍八皇后问题最早由国际西洋棋大师马克斯·贝瑟尔在1848年提出，但当时他并不知道如何解决这个问题。后来，在1960年代，计算机科学家们开始研究八皇后问题，并提出了多种解决方法。二、八皇后问题算法思路分析解决八皇
myprincess003·2023-08-03 22:31

leetcode301. 删除无效的括号(java)

删除无效的括号leetcode301.删除无效的括号题目描述暴力搜索+剪枝代码演示回溯算法leetcode301.删除无效的括号难度困难https://leetcode.cn/problems/remove-invalid-parentheses
SP_1024·2023-08-03 21:46

括号生成(回溯算法-java)

括号生成leetcode22.括号生成题目描述回溯算法代码演示回溯算法leetcode22.括号生成难度中等原题链接-括号生成题目描述数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合
SP_1024·2023-08-03 21:46

leetcode212. 单词搜索 II(java)

单词搜索II单词搜索II题目描述解题回溯算法代码演示回溯算法单词搜索IIleetcode212题难度困难leetcode212.单词搜索II题目描述给定一个mxn二维字符网格board和一个单词（字符串
SP_1024·2023-08-03 21:45

leetcode17. 电话号码的字母组合(java)

电话号码的字母组合leetcode17.电话号码的字母组合题目描述回溯算法代码演示回溯算法leetcode17.电话号码的字母组合难度中等leetcode17跳转链接题目描述给定一个仅包含数字2-9的字符串
SP_1024·2023-08-03 21:15

算法学习随笔 8_贪心算法整理总结

本章记录一些有关贪心算法的一些较为经典或者自己第一次做印象比较深刻的算法以及题型，包含自己作为初学者第一次碰到题目时想到的思路以及网上其他更优秀的思路，本章持续更新中......回溯算法：贪心算法本质是选择每一阶段的局部最优
P_in_k·2023-08-02 13:24

LeetCode_贪心算法_中等_763.划分字母区间

目录1.题目2.思路3.代码实现（Java）1.题目给你一个字符串s。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是s。返回一个表示每个字符串片段的长度的列表。示例1：输入：s=“ababcbacadefegdehijhklij”输出：[9,7,8]解释：划分结果为“ababcbaca”、“defegde”
代码星辰·2023-08-02 13:22

Java 递归求解八皇后问题

Java递归求解八皇后问题一、规则二、代码实现三、运行结果一、规则八皇后问题是一个经典的回溯算法问题，旨在找到在8×8的棋盘上放置8个皇后，使得它们互相之间不能相互攻击（即不能在同一行、同一列或同一对角线上
墨momo·2023-08-02 07:23

秋招算法备战第29天 | 491.递增子序列、46.全排列、47.全排列 II

491.递增子序列-力扣（LeetCode）这个问题可以使用回溯算法来解决。回溯法主要是解决一个全排列问题，通过不断试错，然后回退状态、再次试错的方式，搜索答案的过程。
小蛙先森·2023-07-31 18:26

贪心、分治、动态规划算法

、剑指offer(必看必看必看)、编程之美、编程珠玑10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树10个算法:递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法
Lovealfy·2023-07-31 01:06

代码随想录-回溯算法（组合问题）|ACM模式

目录前言：77.组合题目描述：输入输出示例：思路和想法：216.组合总和III题目描述：输入输出示例：思路和想法：17.电话号码的字母组合题目描述：输入输出描述：思路和想法：40.组合总和II题目描述：输入输出描述：思路和想法：前言：这里对于组合问题，进行了深入的探讨（ACM模式）：数组集合里元素不重复，元素只能取一次，组合不许重复引入总和统计引入map哈希引入去重的概念---（数组集合里元素有重
希希雾里·2023-07-30 16:02

代码随想录-回溯算法（子集问题）|ACM模式

子集是无序的，取过的元素不会重复取，写回溯算法的时候，for就要从Index开始。之后讨论的问题，分为两种：
希希雾里·2023-07-30 16:32

代码随想录-回溯算法（分割问题）|ACM模式

目录前言：131.分割回文串题目描述：输入输出描述：思路和想法：93.复原IP地址题目描述：输入输出描述：思路和想法：前言：回溯算法中的分割问题，是可以抽象为组合问题的，其中模拟切割线、切割问题中递归如何终止以及递归循环中如何截取子串
希希雾里·2023-07-30 16:00

java第四周周报

前言本周是学习java的第四周，本周最大的收获是学习了容器框架和回溯算法参考教程：W3Cschool本周学习要点：1.判断String相等时不要使用==而是用equals。
HhhM_·2023-07-30 10:05

「BFS广度优先搜索」

二叉树的最小深度2.1.1题解2.1.2Code2.1.3结果2.2打开转盘锁2.2.1题解2.2.2Code2.2.3结果0回顾解决二叉树主要是有两种思想，分别是遍历思想以及分解思想，两种思想分别衍生出回溯算法与动态规划
世界仙境与冷酷尽头·2023-07-30 04:20

秋招算法备战第24天 | 回溯算法理论基础、77. 组合

回溯算法理论基础回溯三部曲回溯函数模板返回值以及参数回溯函数终止条件回溯搜索的遍历过程回溯算法模板框架如下：voidbacktracking(参数){if(终止条件){存放结果;return;}for(
小蛙先森·2023-07-29 19:03

秋招算法备战第1天 | 数组理论基础、704. 二分查找、27. 移除元素

前言之前曾报名过“代码随想录算法训练营十一期”，总共60天，坚持到第30天，基本涉及到了大部分的题型，包括数组、链表、哈希表、字符串、栈与队列、二叉树和回溯算法。
小蛙先森·2023-07-29 19:32

leetcode698. 划分为k个相等的子集(java)

划分为k个相等的子集leetcode698.划分为k个相等的子集回溯算法+剪枝回溯算法leetcode698.划分为k个相等的子集给定一个整数数组nums和一个正整数k，找出是否有可能把这个数组分成k个非空子集
SP_1024·2023-07-29 14:51

代码随想录算法训练营第30天| 332.重新安排行程 51. N皇后 37. 解数独

今日学习的文章链接，或者视频链接第七章回溯算法part06自己看到题目的第一想法看完代码随想录之后的想法332classSolution{public://邻接表形式的图，key是机场名字，value是从该机场出发能够到达的机场列表
D调E点。·2023-07-29 10:46

代码随想录算法训练营第29天| 491.递增子序列 46.全排列 47.全排列 II

今日学习的文章链接，或者视频链接第七章回溯算法part05自己看到题目的第一想法看完代码随想录之后的想法491classSolution{public:vector>result;vectorpath;
D调E点。·2023-07-29 10:16

leetcode93. 复原 IP 地址(java)

复原IP地址leetcode93.复原IP地址回溯算法代码演示回溯算法leetcode93.复原IP地址有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用‘.’分隔
SP_1024·2023-07-28 08:25

回溯算法，模板，拔河，旅行商，连续邮资问题题解

文章目录回溯算法模板递归回溯迭代回溯子集树排列树题目拔河问题旅行商问题连续邮资问题回溯算法模板递归回溯回溯法对解空间做深度有限搜索，因此在一般情况下可用递归函数来实现回溯法如下：模板：voidbacktrace
编程阿牛·2023-07-28 07:34

最易懂的搜索与回溯算法（c++）

回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。
3923e6b28625·2023-07-27 19:12

leetcode131. 分割回文串(java)

分割回文串leetcode131.分割回文串题目描述回溯算法+动态规划代码演示回文字符串leetcode131.分割回文串题目描述给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。
SP_1024·2023-07-27 01:30

python leetcode_开源项目 | 用Python美化LeetCode仓库

♚KivenC，一名爱好Python编程的机械男。GitHub：https://github.com/KivenCklLeetCode简介leetcode是一个美国的在线编程网站，它收集了各大公司的经典算法面试题，用户可以选择不同的语言进行代码的在线编写、编译和调试。简单来说，它就是程序员的刷题神器。概述项目地址：Leetcode_Helperhttps://github.com/KivenCkl
weixin_39819393·2023-07-26 22:02

LeetCode第98题----验证二叉搜索树

文章目录前言一、题目描述二、解题思想和方法详述1.解题思想2.方法详述三、代码实现总结前言二叉树是非常重要的数据结构，在算法中，涉及面非常之广，不论是令人惊叹的回溯算法，还是啧啧称奇的动态规划，都与二叉树息息相关
F & F·2023-07-26 21:00

代码随想录算法训练营第二十五天｜回溯算法part02

7.22周六今日内容：●216.组合总和III●17.电话号码的字母组合详细布置216.组合总和III和昨天组合问题的区别在于多了一个sum17.电话号码的字母组合没思路。看了题解做出来了。和前面的组合问题的区别：是多个数组里组合
ziyego·2023-07-26 15:07

代码随想录算法训练营第二十四天｜回溯算法part1

7.21周五今日内容：●理论基础●77.组合详细布置理论基础回溯包括在递归中，和递归三部曲格式一致。77.组合按照三部曲走，首先确定参数和返回值，然后确定终止条件，最后写单层递归逻辑。剪枝就是在for循环里，i<=n-(k-path.size())+1
ziyego·2023-07-26 15:06

代码随想录算法训练营第二十五天 | 读PDF复习环节3

这次看完这些PDF后，暂时一段时间内不会再看了，要复习还是依靠，代码随想录网站，视频，和我自己写的博客吧回溯算法章节，这算是我掌握的还行的一个章节了。组合组合总和III电话号码的字母组
我爱py数据分析·2023-07-26 15:36

代码随想录算法训练营第二十四天 | 回溯算法

昨天我们结束了二叉树的刷题，从今天起开始了回溯算法的刷题，今天是一道基础的回溯题目。77.组合力扣题目链接思路使用回溯算法。
小小拧发条鸟·2023-07-26 15:34

代码随想录算法训练营第二十七天 | 回溯算法

回溯算法题目39.组合总和40.组合总和II131.分割回文串对题目的想法看起来比较简单，套用模板然后剪枝。回文感觉稍微麻烦一点。
dafeizhuyitou·2023-07-26 15:03

回溯法和分治限界法的重点内容

背包问题2.2分支限界法的01背包采用的是优先队列3.回溯和分支限界的装载问题会画图3.1回溯法：装载问题3.2分支限界法：装载（队列式）3.3分支限界：装载（优先队列）3.4剪枝函数是什么剪枝函数是在回溯算法和分支限界算法中使用的一种技术
简单点了·2023-07-26 09:25

java回溯算法(蓝桥杯-三羊献瑞案例)

java中回溯算法什么是回溯回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。
~进无止境~·2023-07-26 08:41

算法与数据结构（十九）回溯法总结（子集&组合）

1.DFS和回溯算法区别DFS是一个劲的往某一个方向搜索，而回溯算法建立在DFS基础之上的，但不同的是在搜索过程中，达到结束条件后，恢复状态，回溯上一层，再次搜索。
dby_freedom·2023-07-26 00:00

算法与数据结构（二十）回溯法总结（排列）

在上一篇题解中，我总结了回溯算法的三种类型，以及什么时候用回溯算法，怎么写回溯算法，如果没看过的，强烈建议先看：算法与数据结构（十九）回溯法总结（子集&组合）下面就来讲解第二种类型——排列类型(ABC三道例题
dby_freedom·2023-07-26 00:00

刷题日记07《回溯算法》

题目描述力扣https://leetcode.cn/problems/VvJkup/给定一个不含重复数字的整数数组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：输入：num
努力努力再努力mlx·2023-07-25 05:13

算法训练Day34 贪心算法专题 | LeetCode1005.K次取反后最大化的数组和 ；134.加油站；135.分发糖果（不要两头兼顾，一边一边处理）

内容包括了面试常见的10类题目，分别是：数组，链表，哈希表，字符串，栈与队列，二叉树，回溯算法，贪心算法，动态规划，单调栈。博客记录结构上分为思路，代码实现，复杂度分析，思考和收获，四个方面。
努力学习的牛宁西·2023-07-25 03:05

代码随想录算法训练营第三十四天 | LeetCode 51、37

文章目录前言一、51二、37总结前言LeetCode题目：LeetCode51、37Takeaway：回溯算法总结，以及什么是二维回溯。
Bingjiaokong·2023-07-24 15:40

回溯算法---Backtracking Algorithm

本篇主要是介绍一下回溯算法：所谓回溯算法，又称为“试探法”。解决问题时，每进行一步，都是抱着试试看的态度，如果发现当前选择并不是最好的，或者这么走下去肯定达不到目标，立刻做回退操作重新选择。
‘(尐儍苽-℡·2023-07-24 08:03

LeetCode_Day7 | 三数之和、四数之和

LeetCode_哈希表15.三数之和1.题目描述2.双指针法2.1思路及注意点2.2随随便便的笔记2.3代码实现3.哈希法(有待修正)3.1思路3.2代码实现18.四数之和1.题目描述2.双指针法2.1
小骄傲_·2023-07-20 21:00

【回溯算法part05】| 491.递增子序列、46.全排列、47.全排列||

目录LeetCode491.递增子序列LeetCode46.全排列LeetCode47.全排列||LeetCode491.递增子序列链接：491.递增子序列给你一个整数数组nums，找出并返回所有该数组中不同的递增子序列，递增子序列中至少有两个元素。你可以按任意顺序返回答案。数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。Listpath;List>result;pu
半夏而凉·2023-07-20 15:23

LeetCode_模拟_中等_874.模拟行走机器人

目录1.题目2.思路3.代码实现（Java）1.题目机器人在一个无限大小的XY网格平面上行走，从点(0,0)处开始出发，面向北方。该机器人可以接收以下三种类型的命令commands：-2：向左转90度-1：向右转90度1set=newHashSet();for(int[]obstacle:obstacles){set.add(obstacle[0]*60001+obstacle[1]);}intr
代码星辰·2023-07-20 15:53
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他