递归,回溯与剪枝算法集合
通过做题的方式分享该专栏提到的算法
robin_suli
普通it大学生一枚,会在博客分享总结知识
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
记忆化搜索系列一>矩阵中的最长递增路径
【代码】记忆化搜索系列一>矩阵中的最长递增路径。原创 2025-03-11 21:50:19 · 425 阅读 · 0 评论 -
记忆化搜索系列一>最长递增子序列
【代码】记忆化搜索系列一>最长递增子序列。原创 2025-03-08 12:28:31 · 281 阅读 · 0 评论 -
floodfill算法系列一>衣橱整理
【代码】floodfill算法系列一>衣橱整理。原创 2025-02-19 15:07:53 · 355 阅读 · 0 评论 -
记忆化搜索系列一>猜数字大小II
【代码】记忆化搜索系列一>猜数字大小II。原创 2025-03-14 17:19:05 · 298 阅读 · 1 评论 -
记忆化搜索系列一>不同路径
【代码】记忆化搜索系列一>不同路径。原创 2025-03-04 13:16:29 · 316 阅读 · 0 评论 -
floodfill算法系列一>扫雷游戏
【代码】floodfill算法系列一>扫雷游戏。原创 2025-02-17 16:50:57 · 229 阅读 · 2 评论 -
记忆化搜索系列一>“简单题?“斐波那契数
int[] memo;//<下标表示第几个斐波那契数,对应的斐波那契数>//初始化让元素不包括,原数据的任何数//每次进入递归的时候,检查一下备忘录是否已经存在结果,如果存在直接返回if(memo[n]!= -1){//递归返回之前,把每次的返回结果放到备忘录return n;//递归返回之前,把每次的返回结果放到备忘录。原创 2025-02-28 14:25:15 · 311 阅读 · 2 评论 -
floodfill算法系列一>岛屿数量
【代码】floodfill算法系列一>岛屿数量。原创 2025-02-12 13:45:30 · 184 阅读 · 0 评论 -
floodfill算法系列一>图像渲染
【代码】floodfill算法系列一>图像渲染。原创 2025-02-11 21:52:00 · 403 阅读 · 0 评论 -
穷举vs暴搜vs深搜vs回溯vs剪枝系列一>不同路径 III
【代码】穷举vs暴搜vs深搜vs回溯vs剪枝系列一>不同路径 III。原创 2025-02-07 15:42:07 · 369 阅读 · 0 评论 -
穷举vs暴搜vs深搜vs回溯vs剪枝系列一>黄金矿工
【代码】穷举vs暴搜vs深搜vs回溯vs剪枝系列一>原创 2025-02-05 23:34:07 · 418 阅读 · 0 评论 -
floodfill算法系列一>岛屿的最大面积
【代码】floodfill算法系列一>岛屿的最大面积。原创 2025-02-12 17:47:56 · 226 阅读 · 0 评论 -
floodfill算法系列一>被围绕的区域
【代码】floodfill算法系列一>被围绕的区域。原创 2025-02-14 15:43:43 · 248 阅读 · 0 评论 -
floodfill算法系列一>太平洋大西洋水流问题
【代码】floodfill算法系列一>太平洋大西洋水流问题。原创 2025-02-15 16:00:26 · 295 阅读 · 0 评论 -
穷举vs暴搜vs深搜vs回溯vs剪枝系列一>字母大小写全排列
【代码】穷举vs暴搜vs深搜vs回溯vs剪枝系列一>字母大小写全排列。原创 2025-01-09 23:24:44 · 682 阅读 · 1 评论 -
穷举vs暴搜vs深搜vs回溯vs剪枝系列一>组合
【代码】穷举vs暴搜vs深搜vs回溯vs剪枝系列一>组合。原创 2024-12-28 22:54:23 · 471 阅读 · 1 评论 -
穷举vs暴搜vs深搜vs回溯vs剪枝系列一>
【代码】穷举vs暴搜vs深搜vs回溯vs剪枝系列一>原创 2024-12-30 18:27:45 · 514 阅读 · 0 评论 -
穷举vs暴搜vs深搜vs回溯vs剪枝系列一>单词搜索
【代码】穷举vs暴搜vs深搜vs回溯vs剪枝系列一>单词搜索。原创 2025-02-02 23:38:25 · 575 阅读 · 0 评论 -
穷举vs暴搜vs深搜vs回溯vs剪枝系列一>N 皇后
【代码】穷举vs暴搜vs深搜vs回溯vs剪枝系列一>N皇后。原创 2025-01-18 17:08:52 · 413 阅读 · 1 评论 -
穷举vs暴搜vs深搜vs回溯vs剪枝系列一>优美的排列
【代码】穷举vs暴搜vs深搜vs回溯vs剪枝系列一>优美的排列。原创 2025-01-14 18:13:15 · 523 阅读 · 0 评论 -
穷举vs暴搜vs深搜vs回溯vs剪枝系列一>解数独
【代码】穷举vs暴搜vs深搜vs回溯vs剪枝系列一>解数独。原创 2025-01-27 13:08:07 · 639 阅读 · 0 评论 -
穷举vs暴搜vs深搜vs回溯vs剪枝系列一>组合总和
【代码】穷举vs暴搜vs深搜vs回溯vs剪枝系列一>组合总和。原创 2025-01-06 00:39:18 · 486 阅读 · 0 评论 -
穷举vs暴搜vs深搜vs回溯vs剪枝专题一>子集
【代码】穷举vs暴搜vs深搜vs回溯vs剪枝专题一>子集。原创 2024-12-15 00:37:19 · 663 阅读 · 3 评论 -
穷举vs暴搜vs深搜vs回溯vs剪枝专题一>全排列II
【代码】穷举vs暴搜vs深搜vs回溯vs剪枝专题一>全排列II。原创 2024-12-19 23:21:20 · 537 阅读 · 6 评论 -
穷举vs暴搜vs深搜vs回溯vs剪枝专题一>全排列
【代码】穷举vs暴搜vs深搜vs回溯vs剪枝专题一>全排列。原创 2024-12-12 20:26:01 · 512 阅读 · 0 评论 -
穷举vs暴搜vs深搜vs回溯vs剪枝系列一>电话号码的字母组合
【代码】穷举vs暴搜vs深搜vs回溯vs剪枝系列一>电话号码的字母组合。原创 2024-12-22 21:17:13 · 392 阅读 · 0 评论 -
穷举vs暴搜vs深搜vs回溯vs剪枝系列一>找出所有子集的异或总和再求和
【代码】穷举vs暴搜vs深搜vs回溯vs剪枝系列一>找出所有子集的异或总和再求和。原创 2024-12-16 23:23:00 · 415 阅读 · 0 评论 -
二叉树中的深度搜索专题一>二叉树的所有路径
【代码】二叉树中的深度搜索专题一>二叉树的所有路径。原创 2024-12-09 21:12:31 · 251 阅读 · 0 评论 -
二叉树的深度搜索专题一>二叉搜索树中第 K 小的元素
把K赋值给count,当count==0时就找到第K小的值,就返回ret。原创 2024-12-07 21:40:46 · 298 阅读 · 0 评论 -
二叉树的深度搜索专题一>验证二叉搜索树
【代码】二叉树的深度搜索专题一>验证二叉搜索树。原创 2024-12-05 00:37:06 · 580 阅读 · 1 评论 -
二叉树的深度搜索专题一>求根节点到叶节点数字之和
【代码】二叉树的深度搜索专题一>求根节点到叶节点数字之和。原创 2024-11-30 00:44:11 · 191 阅读 · 0 评论 -
二叉树的深度搜索专题一>二叉树剪枝
【代码】二叉树的深度搜索专题一>二叉树剪枝。原创 2024-12-02 22:07:57 · 506 阅读 · 1 评论 -
递归算法专题一>Pow(x, n)
【代码】递归算法专题一>Pow(x, n)原创 2024-11-23 21:39:24 · 712 阅读 · 0 评论 -
递归算法专题一>合并两个有序数组
【代码】递归算法专题一>合并两个有序数组。原创 2024-11-19 21:32:47 · 495 阅读 · 3 评论 -
递归算法专题一>两两交换链表中的节点
【代码】递归算法专题一>两两交换链表中的节点。原创 2024-11-22 00:33:59 · 272 阅读 · 3 评论 -
递归算法专题一>汉诺塔问题
这里X,Y,Z分别对应,A,B,C三个柱子,n盘子个数。原创 2024-11-16 14:35:10 · 460 阅读 · 5 评论 -
递归算法专题一>反转链表
【代码】递归算法专题一>反转链表。原创 2024-11-21 22:37:27 · 273 阅读 · 0 评论 -
二叉树的深度搜索专题一>计算布尔二叉树的值
【代码】二叉树的深度搜索专题一>计算布尔二叉树的值。原创 2024-11-25 23:24:15 · 452 阅读 · 2 评论
分享