Mirror559

摘要： 这题就是简单的bts一次遍历，算相邻两个元素之间的最小差值就结束了。 BTS的遍历模板： def dfs(root): if not root: return dfs(root.left) # 对当前节点的操作，比如print dfs(root.right) 阅读全文

摘要： 刚开始的想法，是觉得这题没法直接得出每个数字的具体“大小”，我的做法是： 1 ——> （1111111111，1） 234 ——> （234444444，4） 然后直接在nums对元组中的第一个元素用sort，在样例中卡住了，最后换了题解。 本题两个关键点： 直接比较两个数字相连的结果，确定其排序（ 阅读全文

摘要： 因为python的list可以直接del List[index]，因此直接使用了暴力方法，判断是否重复了两次，是的话直接使用del。 在转向使用Java时，因为暴力方法的局限，一直在找怎样对Java的array进行具体索引的元素删除，但是发现array初始化之后长度并不能进行修改，只能new一个ar 阅读全文

摘要： 普通的数组处理，刚开始的错误是没认真看题目，提交错是没有处理最后一次结果。 看了题解，可以用栈。 阅读全文

摘要： 题目是根据X分割列表。 刚开始都没想到将原List分成高低两个，想的就是使用双指针，一个跑到分割点位，另一个新List收集比x小的元素，最后把新的List插入分割点位。 这个思路没大问题，也已经做出来了，就是老问题，没有对特殊输入进行处理：空输入、长度为1的List的输入。 看了题解，没想到的思路有 阅读全文

摘要： 刚开始我把这道题当作了递归来做，所以我在每个节点（可种）设置了两种策略：选择当前点/选择下一个节点。递归栈溢出。 后来根据题解，发现确实是应该用贪心做，原因是：只要当前节点选择种花，最后能种的数量一定不会小于当前节点不种。只要当前节点种了，则种花的数量一定-1，而且不会影响到后续能种花的最大数量。 阅读全文

摘要： 将题目进行翻译，就是遍历二叉树算出最大权值，在遍历过程中，不能同时选择两个相连的节点。 第一种子问题的构造，是以爷爷——父亲——孙子的“三代”节点一同构造的，将最优子问题的结构定义为rob(TreeNode node) 对于爷爷节点root来说，有以下两种选择方式： ①选中了爷爷节点的权值，就不能再 阅读全文

摘要： 8.5(337)——337题中的动态规划子问题需要用到记忆化，不同于其他问题，二叉树的遍历不好用数组存储，采用哈希表（Java中的Hash Map）来存储。 存储格式如下： HashMap<TreeNode, Integer> dpMemo = new HashMap<> []; 如果是一般的数组类 阅读全文

摘要： 三数之和：https://leetcode-cn.com/problems/3sum/ 这题也还是跟着题解做的。从题解中学到，找三元组且不重复的最常用的方法就是对原数组进行排序，通过排序后的数组可以很快的解决问题。 排序后，分别对a、b、c进行遍历。当遍历a且a的值大于0，说明最小的数也大于0，不可 阅读全文