E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
算法刷题-回溯
面试题13:机器人的运动范围
思路:这道题的思路和面试题12类似,可以用
回溯
法解决,将这个
不会编程的程序猿甲
·
2024-01-24 18:48
N-皇后问题(DFS)
调用前判断当前点是否已经访问,未访问则标记为访问,防止重复进入该点;调用后标记当前点为未访问,方便
回溯
。
m0_74758366
·
2024-01-24 12:09
数据结构与算法
深度优先
算法
图论
代码随想录Day28 |93.复原IP地址 78.子集 90.子集II
代码随想录Day28|93.复原IP地址78.子集90.子集II93.复原IP地址78.子集90.子集II93.复原IP地址文档讲解:代码随想录视频讲解:
回溯
算法如何分割字符串并判断是合法IP?
sRiddle
·
2024-01-24 11:52
算法
代码随想录Day25 | 216.组合总和III 17.电话号码的字母组合
回溯
算法如何剪枝?状态:本题相较于昨天的组合问题,增加了一个约束就是和等于n才能放入,其余的不变,终止条件和递归逻辑都是一样的。
sRiddle
·
2024-01-24 11:52
算法
代码随想录Day29 | 491.递增子序列 46.全排列 47.全排列 II
代码随想录Day29|491.递增子序列46.全排列47.全排列II491.递增子序列46.全排列47.全排列II491.递增子序列文档讲解:代码随想录视频讲解:
回溯
算法精讲,树层去重与树枝去重|LeetCode
sRiddle
·
2024-01-24 11:49
算法
剽悍一只猫的剽悍财富行动营—让改变当下发生
烈焰二连-文君这一个月我还是有成长的,而且很具象,可
回溯
。以前虽然知道自己有成长,但是很少形成可视化文案等就很不容易清楚得知道,不够显性。这就是经常复盘和记录的好处。
娜一姐
·
2024-01-24 11:48
java数据结构与
算法刷题
-----LeetCode667. 优美的排列 II
java数据结构与
算法刷题
目录(剑指Offer、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article
殷丿grd_志鹏
·
2024-01-24 09:18
算法
java
算法
leetcode
数据结构
我们一起进大厂之leetcode
算法刷题
——day3打卡
由于自己是Java萌新,一路过来才刚入门,数据结构啥还木了解,暂不考虑时间复杂度,以实现为主。争取月薪过万呀。本文方法算不上最优方法,本人只是先实现为主。坚持就是胜利。344.反转字符串编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。示例1:输入:s=["h","e","l","l","o"]输出:["o","l","l","e","h"]示例2:输入:s=["H"
Pandafz
·
2024-01-24 08:00
《算法刷题》系列
leetcode
算法
java
代码随想录算法训练营第28天 | 93.复原IP地址 78.子集 90.子集II
目录93.复原IP地址解题思路
回溯
三部曲#判断子串是否合法实现代码78.子集解题思路
回溯
三部曲实现代码90.子集II解题思路实现代码93.复原IP地址题目链接:93.复原IP地址给定一个只包含数字的字符串
一定可以拿到心仪的offer鸭
·
2024-01-24 08:30
算法
tcp/ip
网络协议
day28 复原IP地址 子集 子集Ⅱ
分割给定一个只包含数字的字符串,返回所有可能的有效IP地址
回溯
回溯
三部曲:1)参数和返回值2)终止条件3)单层搜索逻辑代码classSolution{public:boolisvalid(string&
人来茶热
·
2024-01-24 03:48
算法
day27 组合总和 组合总和Ⅱ 分割回文串
题目1:39组合总和题目链接:39组合总和题意找出无重复元素的正整数数组candidates中元素和为目标数target的所有不同组合,同一个数字可重复选取
回溯
回溯
三部曲:1)参数和返回值2)终止条件3
人来茶热
·
2024-01-24 03:48
算法
leetcode
动态规划
代码随想录算法训练营day27 || 39. 组合总和,40.组合总和II,131.分割回文串
视频讲解:带你学透
回溯
算法-组合总和(对应「leetcode」力扣题目:39.组合总和)|
回溯
法精讲!_哔哩哔哩_bilibili
回溯
算法中的去重,树层去重树枝去重,你弄清楚了没?
weixin_44316285
·
2024-01-24 03:47
算法
代码随想录算法训练营day28 || 93.复原IP地址,78.子集,90.子集II
视频讲解:
回溯
算法如何分割字符串并判断是合法IP?|LeetCode:93.复原IP地址_哔哩哔哩_bilibili
回溯
算法解决子集问题,树上节点都是目标集和!
weixin_44316285
·
2024-01-24 03:14
算法
「优选
算法刷题
」:四数之和
一、题目给你一个由n个整数组成的数组nums,和一个目标值target。请你找出并返回满足下述全部条件且不重复的四元组[nums[a],nums[b],nums[c],nums[d]](若两个四元组元素一一对应,则认为两个四元组重复):0>fourSum(int[]nums,inttarget){Arrays.sort(nums);List>ret=newArrayListaim){right--
爱敲代码的罗根
·
2024-01-24 01:58
详解算法题
算法
leetcode
java
「优选
算法刷题
」:无重复字符的最长子串
一、题目给定一个字符串s,请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc",所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b",所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是 "wke",所以其长度为3。 请注意,你的答案必须是
爱敲代码的罗根
·
2024-01-24 01:57
详解算法题
算法
开发语言
leetcode
链表
哈希算法
散列表
数据结构
「优选
算法刷题
」:最大连续1的个数
一、题目给定一个二进制数组nums和一个整数k,如果可以翻转最多k个0,则返回数组中连续1的最大个数。示例1:输入:nums=[1,1,1,0,0,0,1,1,1,1,0],K=2输出:6解释:[1,1,1,0,0,1,1,1,1,1,1]粗体数字从0翻转到1,最长的子数组长度为6。示例2:输入:nums=[0,0,1,1,0,0,1,1,1,0,1,1,0,0,0,1,1,1,1],K=3输出:
爱敲代码的罗根
·
2024-01-24 01:57
详解算法题
算法
leetcode
数据结构
java
贪心算法
动态规划
职场和发展
「优选
算法刷题
」:长度最小的子数组
一、题目给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr],并返回其长度。如果不存在符合条件的子数组,返回0。示例1:输入:target=7,nums=[2,3,1,2,4,3]输出:2解释:子数组 [4,3] 是该条件下的长度最小的子数组。示例2:输入:targe
爱敲代码的罗根
·
2024-01-24 01:25
详解算法题
算法
数据结构
leetcode
动态规划
链表
职场和发展
java
过往今生——读阎连科的《日光流年》
此书是倒叙的方式,从这个人的死,
回溯
到这个人的生,并不漫长的一生,不过是四十来岁的年纪,正还在不惑之际,却如注定般要被死亡。即使这是一道无法勘破的咒语,但总不甘心错过任何一丝一毫继续活下去的可能。
summer_景
·
2024-01-24 00:29
Leetcode刷题笔记题解(C++):LCR 153. 二叉树中和为目标值的路径
思路:利用
回溯
的思想,
回溯
的退出条件为当前节点为空,是符合路径的判断条件为路径和为目标值且叶子节点包含了,代码如下:/***Definitionforabinarytreenode.
Demo.demo
·
2024-01-24 00:24
Leetcode算法题解
leetcode
笔记
c++
Leetcode刷题笔记题解(C++):LCR 102. 目标和
思路:利用
回溯
去遍历,
回溯
结束条件为遍历到最后一个数字,如果符合target则目标数+1classSolution{public://记录合为结果的数量intcount=0;intfindTargetSumWays
Demo.demo
·
2024-01-24 00:54
Leetcode算法题解
leetcode
笔记
c++
搜索(1):深度优先搜索
目录1.深度优先搜索2.迷宫(经典深搜)2.1建图2.2深搜与
回溯
2.3完整代码3.洛谷DFS3.1跳马3.2八皇后3.2.1建图3.2.2搜索3.2.3完整代码3.3LakeCounting(水坑计数
c++机械师
·
2024-01-24 00:50
搜索
算法
深度优先
回溯
算法——全排列问题
其中“全排列”的定义如下:将n个元素按照一定的顺序排列起来,所有的排列情况的集合叫全排列全排列问题的整体思路和其他
回溯
问题相仿,但去重操作和其他问题有所不同,这是由其自身性质决定的:排列问题中每一条路径都必须遍历原集合中所有的元素
wyf-student
·
2024-01-24 00:59
回溯算法笔记
算法
笔记
leetcode
c++
Day 24 |
回溯
算法 理论基础 、 77. 组合
理论基础文章讲解视频讲解
回溯
的本质是穷举,穷举所有可能,然后选出我们想要的答案
回溯
法,一般可以解决如下几种问题:组合问题:N个数里面按一定规则找出k个数的集合切割问题:一个字符串按一定规则有几种切割方式子集问题
小小白和纯牛奶
·
2024-01-23 21:59
二月红
算法
Day 28 |
回溯
93.复原IP地址 、78.子集 、 90.子集II
93.复原IP地址题目文章讲解视频讲解思路:每轮开始的位置需要变化就需要设置startclassSolution{Listresult=newArrayListrestoreIpAddresses(Strings){if(s.length()12)returnresult;backTrack(s,0,0);returnresult;}privatevoidbackTrack(Strings,int
小小白和纯牛奶
·
2024-01-23 20:57
二月红
力扣
java
【我在芬兰】第20集-Elvi-全额奖学金!在阿尔托大学的留学生活
//深入生活稳步向前当我试图
回溯
过去一年的经历并试图总结的时候,我总会想到高三时读过安德烈·莫洛亚的《致青年》“年轻人会受到各种机会的诱惑,而机会是无限的。限制一个年轻人的选择会激怒他。
我们在芬兰
·
2024-01-23 15:12
读书笔记
2.你会
回溯
性滴把更多的正面特征归因到你选择的事物上,把更多的负面特征归因到你没有选择的事物上。3.一旦决定了某件事,你的大脑就会开始神奇的合理化过程,说服你相信自己做出了正确的选择。
LennyY
·
2024-01-23 14:59
第十天 leetcode算法二叉树专项突破 5道题让你彻底搞懂二叉树
144:前序遍历94:中序遍历145:后序遍历
回溯
:22:括号生成78:子集90:子集277
鹏城十八少
·
2024-01-23 13:14
算法求助
算法求助给定一组元素X={x1,x2,…,xn}及其n×n关系矩阵R,其中R_ij=1,当x_i与x_j相关联,否则为0,设计一个
回溯
(或分支限界)算法,在X中找出两个非空子集A和B,满足:①A∩B=Φ
weixin_44133949
·
2024-01-23 11:07
算法求助
java数据结构与
算法刷题
-----LeetCode645. 错误的集合(位运算解法需要重点掌握)
java数据结构与
算法刷题
目录(剑指Offer、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article
殷丿grd_志鹏
·
2024-01-23 07:59
算法
java
算法
排序算法
leetcode
java数据结构与
算法刷题
-----LeetCode485. 最大连续 1 的个数
java数据结构与
算法刷题
目录(剑指Offer、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article
殷丿grd_志鹏
·
2024-01-23 07:29
算法
java
算法
数据结构
leetcode
java数据结构与
算法刷题
-----LeetCode378. 有序矩阵中第 K 小的元素
java数据结构与
算法刷题
目录(剑指Offer、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article
殷丿grd_志鹏
·
2024-01-23 07:26
算法
java
矩阵
算法
leetcode
【LeetCode: 295. 数据流的中位数 + 堆】
算法题
算法刷题
专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨作者简介:硕风和炜,CSDN-Java领域优质创作者,保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜
·
2024-01-23 05:28
面试必须掌握的101题
leetcode
算法
java
面试
堆
优先队列
【LeetCode: 12. 整数转罗马数字 + 模拟 + 有序表】
算法题
算法刷题
专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨作者简介:硕风和炜,CSDN-Java领域优质创作者,保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜
·
2024-01-23 05:28
面试必须掌握的101题
leetcode
算法
java
面试
有序表
哈希表
map
【LeetCode: 48. 旋转图像】
算法题
算法刷题
专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨作者简介:硕风和炜,CSDN-Java领域优质创作者,保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜
·
2024-01-23 05:27
面试必须掌握的101题
leetcode
算法
java
面试
【LeetCode: 13. 罗马数字转整数 + 模拟】
算法题
算法刷题
专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨作者简介:硕风和炜,CSDN-Java领域优质创作者,保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜
·
2024-01-23 05:57
面试必须掌握的101题
leetcode
算法
java
面试
模拟
罗马数字
力扣日记1.22-【
回溯
算法篇】216. 组合总和 III
力扣日记:【
回溯
算法篇】216.组合总和III日期:2023.1.22参考:代码随想录、力扣216.组合总和III题目描述难度:中等找出所有相加之和为n的k个数的组合,且满足下列条件:只使用数字1到9每个数字最多使用一次返回所有可能的有效组合的列表
RobinChan730
·
2024-01-23 01:46
算法
leetcode
职场和发展
力扣日记1.21-【
回溯
算法篇】77. 组合
力扣日记:【
回溯
算法篇】77.组合日期:2023.1.21参考:代码随想录、力扣终于结束二叉树了!
RobinChan730
·
2024-01-23 01:15
算法
leetcode
职场和发展
代码随想录算法训练营DAY24|
回溯
1
算法训练DAY24|
回溯
1第77题.组合力扣题目链接给定两个整数n和k,返回1...n中所有可能的k个数的组合。
XIAOHAIYOU
·
2024-01-22 22:38
算法
代码随想录算法训练DAY25|
回溯
2
算法训练DAY25|
回溯
2216.组合总和III力扣题目链接找出所有相加之和为n的k个数的组合。组合中只允许含有1-9的正整数,并且每种组合中不存在重复的数字。说明:所有数字都是正整数。
XIAOHAIYOU
·
2024-01-22 22:08
算法
hot100-跳跃游戏
思路:一开始的做法是深度优先加
回溯
,但是无法通过最后一个案例,超过时间限制看了题解才反应过来可以直接贪心或是
回溯
,即遍历数组更新能跳到的最远的地方,当最远达到最后一个下标返回true,若在某一个地方无法继续跳
午睡之前吃颗糖
·
2024-01-22 21:37
hot100个人题解整理
游戏
java
算法
【代码随想录算法训练营第二十四天|
回溯
算法的理论基础、77. 组合】
代码随想录算法训练营第二十四天|
回溯
算法的理论基础、77.组合
回溯
算法的理论基础77.组合
回溯
算法的理论基础这里我觉得《代码随想录》和y总的课都比较好了《代码随想录》:https://programmercarl.com
Dom Wotingtun
·
2024-01-22 21:57
算法
深度优先
回溯
算法理论基础
回溯
算法介绍
回溯
算法与递归函数相辅相成,它是一种纯暴力搜索,可以使用剪枝等方式进行优化解决问题组合问题切割问题子集问题排列问题棋盘问题可视化理解可以理解为一种n叉树型结构,树的最大宽度为遍历的元素数量,
maybe_za
·
2024-01-22 19:14
算法
电话号码的字母组合-算法
题目按电话上数字与字母的对应关系,如2={a,b,c},3={d,e,f}等,给定一串数字如267,则求出abc,mno,qprs的所有组合,如amq,amp...cor,cos等思路遍历都可以用
回溯
的方式尝试解决
黄国海Argo
·
2024-01-22 13:56
算法
算法
回溯
诗人说一片叶写满了天空的心事当你拿起呼吸会记起蓝色的记忆可我不愿离那里太近就像夏日我不去找寻树荫歌手说破木吉他里啊空空荡荡没放进陌生的面庞一不小心却溜进了昨日字句的感伤轻拨弦丝,忧悠扬扬但我不愿走进歌唱就像春日我不会走入广场有一天,我走进了冬天却看到一堆熊熊的火焰我不感到讶异因为我早知道一切当该如此行了那么久去寻找现在却又渴望回到荒凉隐隐约约我知道我还在向往只是看到它贴合在熟悉的路上图片发自App
lucky啦啦啦
·
2024-01-22 12:46
不带头单向不循环链表的实现
单向:表示每个节点只有一个指针域,且该指针仅能指向下一个节点,不能
回溯
到前一个节点。不循环:表示链表的最后一个节点并不连接回第一个节点形成闭环。换句话说,最后一个元素的指针域为空(通常用
秋芍药_
·
2024-01-22 08:51
链表
数据结构
java数据结构与
算法刷题
-----LeetCode240. 搜索二维矩阵 II
java数据结构与
算法刷题
目录(剑指Offer、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article
殷丿grd_志鹏
·
2024-01-22 08:40
算法
java
矩阵
算法
leetcode
数据结构
RuntimeError: expected scalar type Long but found Int 解决方法
这几天跑代码总是遇到这样的报错然后
回溯
里找到最终发现问题的地方是其实,在python3.X之后就没有Long型的数据类型了,都被整合到Int型呢,这里报错里所谓的Long型和Int型其实分别对应的是Int32
喵喵学习中
·
2024-01-22 05:15
python
(
回溯
法)机器人的运动范围
当它准备进入(i,j)的格子时,通过检查该坐标的位数来判断机器人能不能进入这个格子,如果能进入这个格子,再判断能不能进入(i,j-1),(i-1,j),(i+1,j),(i,j+1)这四个相邻的格子,实现
回溯
算法
杰伦哎呦哎呦
·
2024-01-22 05:18
day24
回溯
算法 组合
题目1:77组合题目链接:77组合题意返回[1,n]中k个数的组合元素不可以重复使用
回溯
回溯
三部曲1)参数和返回值voidnk2)终止条件叶子节点的大小为2终止,放到数组中3)单层递归逻辑代码大致流程代码
人来茶热
·
2024-01-22 05:28
算法
7-1 子集和问题--
回溯
法(算法设计与分析)
试设计一个解子集和问题的
回溯
法,并输出利用
回溯
法在搜索树(按输入顺序建立)中找到的第一个解。输入格式:输入数据第1行有2个正整数n和c,n表示S的大小,c是子集和的目标值。
Java之弟
·
2024-01-22 05:26
算法设计与分析
算法
数据结构
上一页
11
12
13
14
15
16
17
18
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他