摘要：
菜鸡学习记录 题目链接：236. 二叉树的最近公共祖先 - 力扣（LeetCode） (leetcode-cn.com) 这道题目是使用回溯的方法做的，感觉二叉树一般就是用回溯的方法去做。 找公共祖先，对于某一个节点来说，用lson和rson分别表示其左子树和右子树。 思路是先判断其左子树、右子树是 阅读全文
摘要：
菜鸡学习记录 题目链接：77. 组合 - 力扣（LeetCode） (leetcode-cn.com) 这道题目我一看就觉得该用回溯，然后就开始回溯了，结果磕磕碰碰写了40分钟才写完。 思路 首先这道题目没想太多，就是为了控制不重复加入相同元素，添加了一个变量start，表示遍历的起始位置。 预想是 阅读全文
摘要：
菜鸡学习记录 题目链接：75. 颜色分类 - 力扣（LeetCode） (leetcode-cn.com) 看着蛮简单的问题，我一开始是准备对数字进行计数，然后返回一个新数组作为答案。但是题目中要求原地进行排序，这个要求我每次都想不明白。。 据力扣官方题解的说法，这是经典问题：荷兰国旗问题，由Dij 阅读全文