455. 分发饼干 贪心算法的核心思想就是，局部最优推出全局最优。 优先大饼干满足大胃口，或者小饼干满足小胃口，都可以完成目标。 376. 摆动序列 这是一道计算差值，得到所...
发简信
IP属地：四川
-
算法第二十五天|贪心
-
算法第二十四天|回溯
491. 非递减子序列 使用一个HashSet来排除相同元素的再次注入 46. 全排列 beginIndex没有起到任何作用 47. 全排列 II 使用数组来标识经过的路径，...
-
算法第二十三天|回溯
93. 复原 IP 地址 这道题我磕磕碰碰了挺久，最主要的是我把点位搞错了，一直觉得是3位，实际上分割下来，数字是四个。 同时也要保证，最后切割完成，最后的list的个数是4...
-
算法第二十二天|回溯
39. 组合总和 从题目中，可以看出，这是个无序数组。 如果target=7, 暴力求解，可能有[[2,2,3],[2,3,2],[3,2,2],[7]] 原因在于，每一次的...
-
算法第二十一天|回溯-补
77. 组合 回溯，回溯算法使用同一个模板，关键是做的题多，自然就写出来了，如果刚学回溯不要担忧很困难。 写个一周，自然就懂怎么写回溯了。 剪枝是写完回溯再去分析的问题，不用...
-
算法第二十天|二叉树 -----二轮第一天|数组
669. 修剪二叉搜索树 该题将所有举例列出来即可，画一个二叉树，把五种可能挨着写出来，题目就解出来了 108. 将有序数组转换为二叉搜索树 538.把二叉搜索树转换为累加树...
-
算法第十九天|二叉树
235. 二叉搜索树的最近公共祖先 701. 二叉搜索树中的插入操作 当前节点大于给定值，那么说明答案在左子树 当前节点小于给定值，那么说答案在右子树 450. 删除二叉搜索...
-
算法第十八天|二叉树
周末有事，将后面两天的题提前刷了 530. 二叉搜索树的最小绝对差 二叉搜索树的中序遍历是一个从小到大的有序数组 既然是有序数组，那么最小值必然是相邻两个元素的差值 501....
-
算法第十七天|二叉树
617. 合并二叉树 700. 二叉搜索树中的搜索 98. 验证二叉搜索树 注意一点：二叉搜索树，中序遍历的结果是一个有序序列。只要知道这一点，问题就可以轻松解答了
-
算法第十五天|二叉树
513. 找树左下角的值 因为层序遍历是从左到右放入列表中，那么只用放入头一个。取出最后一层的数据即可 112. 路径总和 从根节点到叶子节点的路径总和，意味着要从根节点算起...
-
算法第十四天|二叉树-补
110. 平衡二叉树 平衡二叉树的定义是：该树所有节点的左右子树的深度相差不超过 1。 那么意味着，只要保证当前节点的左子树深度和右子树深度不超过1即可。 257. 二叉树的...
-
算法第十三天|二叉树
101. 对称二叉树 学习： 对称二叉树，先比较二叉树的外侧，再比较二叉树的内侧 主要是没有想到对应的方法 100. 相同的树 这道题是对称二叉树的同类题。左子树和右子树都相...
-
算法第十二天|二叉树-层序遍历
102. 二叉树的层序遍历 层序遍历，不可避免地想到遍历时与深度的关联性 当遍历第一层时，deep = 0，这时候list.size()也等于0,所以需要加入列表。 二叉树的...
-
算法第十一天|栈和队列-二叉树
239. 滑动窗口最大值 尝试使用优先级序列来做，超时了 解法：维护一个栈，栈顶为最大元素，是一个递减的序列。 347. 前 K 个高频元素 方式一使用HashMap来进行统...
-
算法第十天-栈和队列补
面试题 17.14. 最小K个数 使用优先级队列来进行处理，然后取出前K个元素即可。注意：k的值可能大于arr.length，所以取元素的时候需要注意 1047. 删除字符串...
-
-
算法第九天|栈-队列-二叉树篇
232. 用栈实现队列 使用两个栈来实现队列，一个用于进栈，一个用于出栈。 225. 用队列实现栈 用栈实现队列方式有些不相同,在push中进行了改造，先将原始数据放置到另一...
-
算法第八天|字符串篇
右旋字符串 28. 找出字符串中第一个匹配项的下标 自己的算法复杂度是O(m*n),应该使用KMP算法求解，不过今天时间紧，明天加上。 重复的子字符串 肯定有简化的方法，这样...
-
算法第七天|字符串篇
344. 反转字符串 较为简单，双指针解答 541. 反转字符串 II 要注意的细节内容太多了，调试了半天才写好。记得一定要画图 151. 反转字符串中的单词 使用了java...