LeetCode

738. 单调递增的数字 1. first idea 从个位开始，检查$x_{i-1}$和$x_i$是否是升序， 如果不是，那么$x_{i-1}>x_i$，所以应该减少$x_{i-1}$使得$x_{i

435. 无重叠区间 1. first idea 和代码随想录第35天|860. 柠檬水找零、406. 根据身高重建队列、452. 用最少数量的箭引爆气球 - 掘金 (juejin.cn)中的气球很像

860. 柠檬水找零 1. first idea 就模拟找零钱就可以。 但是要注意一下顺序（有用例没过，所以才想到）。 对于20的bill，我们应该优先找零10+5，而不是5+5+5. 不然5容易不够

1005. K 次取反后最大化的数组和 1. first idea 134. 加油站 1. first idea 我觉得 当前一定要有足够的汽油开往下一站。car + gas[i] > cost[i]

122. 买卖股票的最佳时机 II 1. first idea 只要出现峰的拐点，就卖出. 只要出现谷的拐点，就买入。 如果最后一个是有股票扰卖出。 如果第一个点后是上坡就买入. 峰： 谷： 上坡起点

455. 分发饼干 1. first idea 每一块饼干优先满足能够满足的胃口最大的孩子。 对孩子按照胃口从大到小降序排列， 对饼干按照大小从小到大升序排列。 一个双层循环，外层饼干遍历，内层胃口遍

51. N 皇后 1. first idea 37. 解数独 1. first idea 三个步骤。 遍历一个元素时，收集board[row_idx][col_idx]所属的行、列、九宫格。 trac

491. 递增子序列 1. first idea 看了这么多回溯法的题，我觉得终止条件一般就是所有待选的元素都已用完，没有可以继续往下走的就终止了。 当然也有其他的可能，比如求和等于指定值的那种子序列

93. 复原 IP 地址 1. first idea When we judge a node is legal, there are 2 conditions: the node value is

39. 组合总和 1. first idea Params: tmp_sum of tmp_list, tmp_list. Return: we can conduct pruning by judg

216. 组合总和 III 1. first idea I set the root as $n$. Then, the branches are from $n-1$ to $n-min(9, n)

77. 组合 1. first idea 回溯不返回任何参数， 找一个全局的list存储遍历到叶子节点后满足要求的结果。 广度优先遍历，注意要保证当前遍历到的值不能是之前tmp_list已经有的。 如

108. 将有序数组转换为二叉搜索树 1. fist idea The ordered list need to be conveted to a Binary Search Tree. We can

235. 二叉搜索树的最近公共祖先 1. 第一想法 首先二叉搜索树一定是有序的。我们使用中序遍历，得到的记录链表一定是有序的。 我们可以比普通二叉树更快地定位一个节点的位置。 对于当前的根节点，我们可

530.二叉搜索树的最小绝对差 1. 第一想法 深度优先遍历，最好是中序遍历（因为是二叉搜索数），得到的结果一定是一个有序数组，然后就挨个做差，找最小就行。 2. 学习时长 20分钟。 501. 二叉

# [654.最大二叉树](https://leetcode.cn/problems/maximum-binary-tree/) ## 1. 第一想法 当前数组`nums`中最大值的位置即为中序遍历的

513. 找树左下角的值 - 力扣（LeetCode） 1. 第一想法 层序遍历， 最后一层的第一个元素就是我们要找的元素。 2. 看过文档后 代码随想录 (programmercarl.com) 思

104. 二叉树的最大深度 - 力扣（LeetCode） 1.第一想法 层序遍历， 首先从队尾弹出一个元素，那就要看它是否有左右节点， 如果有节点，压入队首。 如果没有就跳过，看下一个弹出的节点。 直

# [110.平衡二叉树](https://leetcode.cn/problems/balanced-binary-tree/) ## 1.第一想法 使用递归， 每一个递归： 1. 终止条件：如果当

# 层序遍历 ## [102.二叉树的层序遍历](https://leetcode.cn/problems/binary-tree-level-order-traversal/) ### 1. 文档链