每日算法

题目一 144. 二叉树的前序遍历 思路 前序遍历：左中右，递归最简单，迭代法借助栈，但是栈顺序是先进后出，所以栈的话先右孩子入栈，再左孩子入栈。 题目二 145. 二叉树的后序遍历 思路 左右中，和

题目一 435. 无重叠区间 思路 这个题和上一个题 452. 用最少数量的箭引爆气球 思路比较类似，区间按照起始点排序，然后遍历区间，从第一个函数，如果区间的开始点比上一个区间的终点小，说明两个区间

题目一 669. 修剪二叉搜索树 思路 题目二 108. 将有序数组转换为二叉搜索树 思路 选取中间节点作为根节点 中间节点左侧作为跟节点的左子树，右侧数组作为右子树 题目三 538. 把二叉搜索树转

题目一 860. 柠檬水找零 思路 只需要考虑3种情况，5、10、20的情况，如果5的话增加5的计数，10的话，增加10计数，同时要减少一个5，如果是20的话，优先选10+5这样的组合，否则选3个五。

题目一 235. 二叉搜索树的最近公共祖先 思路 二叉搜索树，找到第一个在p和q中间的数字，即最近公共祖先。 题目二 701. 二叉搜索树中的插入操作 思路 如何在遇到空节点构造之后赋值给父节点？是通

题目一 1005. K 次取反后最大化的数组和 思路 先把数组按照绝对值大小从大到小排列，然后遍历数组，如果k大于0，并且当前值小于0，则将该值进行取反，遍历完成后，如果k还大于0并且k是奇数，则取反

题目一 122. 买卖股票的最佳时机 II 思路 每次把两数相减之后得正数的相加，最后得到的值就是最大的值。 题目二 55. 跳跃游戏 思路 计算从0开始到覆盖到的元素的最大覆盖范围，如果覆盖到了最后

题目1 530. 二叉搜索树的最小绝对差 给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。 差值是一个正数，其数值等于两值之差的绝对值。 思路 一次ac通过，开森😄

题目一 654. 最大二叉树 给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点，其值为 nums 中的最大值。 递归地在最大值 左边 的 

题目一 455. 分发饼干 思路 两个数组排序，然后遍历饼干数组，如果当前满足胃口，则胃口+1，否则不动，result记录 题目二 376. 摆动序列 思路 遍历元素，记录前面两个数之差，以及当前两个

题目一 513. 找树左下角的值 思路 左下角的值即最大深度的节点的第一个节点，所以记录maxDepth和node，当前遍历的节点的深度大于这个值时就更新node和maxDepth，遍历完成后，nod

题目一 110. 平衡二叉树 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 思路 左子树与右子树高度差小于等于1，并且子树上的每个节点都符合这个条件，求左右子树的

题目一 491. 递增子序列 给你一个整数数组 nums ，找出并返回所有该数组中不同的递增子序列，递增子序列中 至少有两个元素 。你可以按 任意顺序 返回答案。 数组中可能含有重复元素，如出现两个整

题目 93. 复原 IP 地址 有效 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。 例如："0.1.2.201" 和 "192.

题目1 39. 组合总和 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合

104. 二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 思路 这个直接递归，求深度要用前序遍历，

题目1 216. 组合总和 III 找出所有相加之和为 n 的 k 个数的组合，且满足下列条件： 只使用数字1到9 每个数字 最多使用一次  返回 所有可能的有效组合的列表 。该列表不能包含相同的组合

题目 77. 组合 给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。   示例 1： 思路 求k个数的组合，每次选一个数字，然后在剩余数

题目一 20. 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正

题目1 232. 用栈实现队列 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）： 实现 MyQueue 类： void push(int