01 2022 档案

【转】回溯题做法
摘要：链接分享：C++ 总结了回溯问题类型 带你搞懂回溯算法(大量例题) 这个总结的核心是下面这些： 画出递归树，找到状态变量(回溯函数的参数)，这一步非常重要※ 根据题意，确立结束条件 找准选择列表(与函数参数相关),与第一步紧密关联※ 判断是否需要剪枝 作出选择，递归调用，进入下一层 撤销选择 作者： 阅读全文
posted @ 2022-01-12 20:36 ShaunY 阅读(21) 评论(0) 推荐(0) 编辑
LeetCode 236二叉树的最近公共祖先
摘要：菜鸡学习记录 题目链接：236. 二叉树的最近公共祖先 - 力扣（LeetCode） (leetcode-cn.com) 这道题目是使用回溯的方法做的，感觉二叉树一般就是用回溯的方法去做。 找公共祖先，对于某一个节点来说，用lson和rson分别表示其左子树和右子树。 思路是先判断其左子树、右子树是 阅读全文
posted @ 2022-01-11 22:18 ShaunY 阅读(26) 评论(0) 推荐(0) 编辑
LeetCode 77组合
摘要：菜鸡学习记录 题目链接：77. 组合 - 力扣（LeetCode） (leetcode-cn.com) 这道题目我一看就觉得该用回溯，然后就开始回溯了，结果磕磕碰碰写了40分钟才写完。 思路 首先这道题目没想太多，就是为了控制不重复加入相同元素，添加了一个变量start，表示遍历的起始位置。 预想是 阅读全文
posted @ 2022-01-11 18:21 ShaunY 阅读(24) 评论(0) 推荐(0) 编辑
LeetCode 75.颜色分类
摘要：菜鸡学习记录 题目链接：75. 颜色分类 - 力扣（LeetCode） (leetcode-cn.com) 看着蛮简单的问题，我一开始是准备对数字进行计数，然后返回一个新数组作为答案。但是题目中要求原地进行排序，这个要求我每次都想不明白。。 据力扣官方题解的说法，这是经典问题：荷兰国旗问题，由Dij 阅读全文
posted @ 2022-01-11 17:23 ShaunY 阅读(30) 评论(0) 推荐(0) 编辑
LeetCode 不同路径
摘要：62. 不同路径 - 力扣（LeetCode） (leetcode-cn.com) 这道题目是比较简单的动态规划（难得有会做的），因为机器人每次只能向下或向右走一步。 首先假设其从初始位置一直向右走，也就是说与机器人同一行的所有格子，都只能有一种走法；同理，和机器人初始位置同一列的所有格子也只有一种 阅读全文
posted @ 2022-01-02 21:39 ShaunY 阅读(33) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示