组合问题看透回溯法
- 2022 年 9 月 20 日
- 笔记
通过组合问题看透回溯法 前言 已经好久没有更新了🤣，从今天开始要保证每周的更新频率了（立个flag，应该能够想到打脸会来 …
Continue Reading
力扣77. 组合
- 2022 年 4 月 20 日
- 笔记
77. 组合 77. 组合 难度：中等 给定两个整数 n 和 k，返回范围 1, n 中所有可能的 k 个数的组合。 …
Continue Reading力扣 – 剑指 Offer 12. 矩阵中的路径
- 2021 年 11 月 21 日
- 笔记
题目 剑指 Offer 12. 矩阵中的路径 思路1（回溯、DFS） 这题可以使用回溯+递归来解决，思路如下： 将二维数 …
Continue Reading力扣 – 剑指 Offer 22. 链表中倒数第k个节点
- 2021 年 11 月 19 日
- 笔记
题目 剑指 Offer 22. 链表中倒数第k个节点 思路1（栈） 既然要倒数第k个节点，那我们直接把所有节点放到栈（先 …
Continue Reading
【大爽python算法】递归算法进化之回溯算法(backtracking)
- 2021 年 11 月 16 日
- 笔记
作者自我介绍：大爽歌, b站小UP主 ， python1对1辅导老师， 时常直播编程，直播时免费回答简单问题。 前置知识 …
Continue Reading【LeetCode】46. 全排列
- 2021 年 8 月 14 日
- 笔记
46. 全排列 知识点：递归；回溯；排列 题目描述 给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。 …
Continue Reading
一道关于二叉树的字节面试题的思考
- 2020 年 10 月 27 日
- 笔记
技术人的精神，就是追根究底，把一个事情彻底弄清楚吧！ 题目 众所周知，字节在一二面的末尾，会随机抽一道算法题，当场写代码 …
Continue Reading递归和回溯解决括号匹配问题
- 2020 年 7 月 19 日
- 笔记
递归和回溯解决括号匹配问题 递归在之前的文章中有提及，有朋友在后台大呼不过瘾，刚好又刷到了一道可以用到递归的算法题，还是 …
Continue Reading
LeetCode DFS搜索与回溯专题
- 2020 年 5 月 26 日
- 笔记
DFS + 回溯专题 17. 电话号码的字母组合 迭代也可以实现搜索 循环改写dfs搜索的写法： 例如 C++写法 cl …
Continue Reading