搜索
Ctrl K
计算机技术
生活
力扣
豆瓣读书
#回溯
47.全排列II
这道题很好体现 树层和树枝的去重,树层去重需要创建一个局部记录项,树枝去重需要创建一个全局记录项。因为树枝在不同的栈中,树层在同一个栈中
#回溯
46.全排列
有上一道题的节奏,这道题就轻松许多
#回溯
491. 非递减子序列
回溯题,画图是至关重要的,可以不被绕晕
#回溯
90.子集II
这道题确实再刷没能做出来,但我清楚要去重的是同一层的节点。结合前面已经做的几道题,按理这道就是一个组合题,但可能长时间思考导致思路混乱。这道题卡住我的是 去重,但去重已经在 40.组合总和 II完成,应该是隔离刷题时间有点久
#回溯
78.子集
在脑子中思考,草稿纸上简单草图就写出来了,因此没有什么好记录的,就简单取用《代码随想录》的图和几句说明吧
#回溯
131.分割回文串
这道题没有能够做出来,尽管对于切割有些思路了,但是对于 substr 方法有些误解(后面详细谈一谈它的用法),导致实际返回的容器中有很多重复项
#回溯
40.组合总和 II
前面做的组合题,不管强调与否,数组中的元素都是没有重复的,但这道题恰恰相反。看来只要解决重复元素可能带来的问题就可以了。我们就用一个布尔值 note 标记,如果 note 为 false 表明在同一层(同一个栈),否则在不同层(不同栈)。同层的元素相同可被忽略,不同层的元素相同不可被忽略
#回溯
39.组合总和
我们的回溯会把当前元素和后面的元素所有可能都尝试一遍,而组合不强调顺序性,这就是为什么组合中其后的元素没有必要往前看
#回溯
17.电话号码的字母组合
在完成《77.组合》基础上,这道题你要会两个技能,分别是建立映射关系(通常是数组)和单个数字字符转换为对应的整数(ch - '0')
#回溯
218.组合III
在完成《77.组合》基础上,这道题无外乎增加一个额外的条件,即需要 path 中数的总和为 n,其中限制元素个数为 k
#回溯
1
2
我
们
应
该
坚
守
正
确
的
道
路
,
而
不
是
看
似
正
确
的
道
路
,
可
有
太
多
不
深
思
的
人
误
入
歧
途
了
朋友
个人原创作品集
推荐机场(用多少买多少,不重置)
极客兔兔
Rainer Grimm(并发编程)
爱编程的大丙
谭升的博客
杜老师说
第二学堂
清和
祈星海
太傅博客
今今今生
笨鸟教程
draveness
incredibuild
Tangly的学习笔记
KashiwaのBlog
deepin
鸟窝
文件转换免费网站
yihui
wpfx网盘分享
ArthurChiao's Blog
得物技术
火龙果
计算机技术学习笔记
kaito
筱晶IT知识库
wuli.wiki
skynet教程
分享Java+MySQL+Redis教程
libhv网络库教程
C++后端开发进阶教程
申请友链
账号
Github
哔哩哔哩
联系
| 由
Hexo
及
致远
驱动