janesesz

赞

0

|

搜索文章

3年前

代码随想录算法训练营第三十七天 | 738. 单调递增的数字、714. 买卖股票的最佳时机含手续费、968. 监控二叉树、贪心算法总结篇

738. 单调递增的数字代码随想录文章讲解贪心局部最优：遇到strNum[i - 1] > strNum[i]的情况，让strNum[i - 1]--，然后strNu...

0

评论

3年前

代码随想录算法训练营第三十六天 | 435. 无重叠区间、763. 划分字母区间、56. 合并区间

435. 无重叠区间代码随想录文章讲解贪心按照右边界排序，就要从左向右遍历，因为右边界越小越好，只要右边界越小，留给下一个区间的空间就越大，所以从左向右遍历，优先选右...

0

评论

3年前

代码随想录算法训练营第三十五天 | 860. 柠檬水找零、406. 根据身高重建队列、452. 用最少数量的箭引爆气球

860. 柠檬水找零代码随想录文章讲解贪心 Let's try to simulate giving change to each customer buying le...

0

评论

3年前

代码随想录算法训练营第三十四天 | 1005. K 次取反后最大化的数组和、134. 加油站、135. 分发糖果

1005. K 次取反后最大化的数组和代码随想录文章讲解贪心算法贪心的思路，局部最优：让绝对值大的负数变为正数，当前数值达到最大，整体最优：整个数组和达到最大。局部最...

0

评论

3年前

代码随想录算法训练营第三十二天 | 122. 买卖股票的最佳时机 II、55. 跳跃游戏、45. 跳跃游戏 II

122. 买卖股票的最佳时机 II 代码随想录文章讲解贪心算法如果想到其实最终利润是可以分解的，那么本题就很容易了！如何分解呢？假如第0天买入，第3天卖出，那么利润...

0

评论

3年前

代码随想录算法训练营第三十一天 | 贪心算法理论基础、455. 分发饼干、376. 摆动序列、53. 最大子数组和

贪心算法理论基础什么是贪心贪心的本质是选择每一阶段的局部最优，从而达到全局最优贪心的套路（什么时候用贪心）说实话贪心算法并没有固定的套路。最好用的策略就是举反例，...

0

评论

3年前

代码随想录算法训练营第三十天 | 332. 重新安排行程、51. N 皇后、37. 解数独、回溯总结

332. 重新安排行程代码随想录文章讲解 Greedy + 回溯通过回溯来打破死循环通过贪心算法选择最小的lexical order（如果能找到完整的itinerar...

0

评论

3年前

代码随想录算法训练营第二十九天 | 491. 递增子序列、46. 全排列、47. 全排列 II

491. 递增子序列代码随想录文章讲解回溯+使用set去重 46. 全排列代码随想录文章讲解回溯如果num已经在path中，我们不取这个num 每层都是从0开始搜...

0

评论

3年前

代码随想录算法训练营第二十八天 | 93. 复原 IP 地址、78. 子集、90. 子集 II

93. 复原 IP 地址代码随想录文章讲解回溯回溯+剪枝 78. 子集代码随想录文章讲解回溯但是要清楚子集问题和组合问题、分割问题的的区别，子集是收集树形结构中...

0

评论

3年前

代码随想录算法训练营第二十七天 | 39. 组合总和、40. 组合总和 II、131. 分割回文串

39. 组合总和代码随想录视频讲解代码随想录文章讲解回溯剪枝需要先排序，使得candidates[i]是当前path能取到的最小值 40. 组合总和 II 代码随...

0

评论

3年前

代码随想录算法训练营第二十五天 | 216. 组合总和 III、17. 电话号码的字母组合

216. 组合总和 III 代码随想录文章讲解回溯+剪枝 17. 电话号码的字母组合代码随想录文章讲解回溯法...

0

评论

3年前

代码随想录算法训练营第二十四天 | 回溯算法理论基础、77. 组合

回溯算法理论基础代码随想录视频讲解代码随想录文章讲解什么是回溯法回溯法也可以叫做回溯搜索法，它是一种搜索的方式回溯是递归的副产品，只要有递归就会有回溯回溯法的效...

0

评论

3年前

代码随想录算法训练营第二十三天 | 669. 修剪二叉搜索树、108. 将有序数组转换为二叉搜索树、538. 把二叉搜索树转换为累加树、二叉树：总结篇

669. 修剪二叉搜索树代码随想录视频讲解代码随想录文章讲解(https://programmercarl.com/0669.%E4%BF%AE%E5%89%AA%E4...

0

评论

3年前

代码随想录算法训练营第二十二天 | 235. 二叉搜索树的最近公共祖先、701. 二叉搜索树中的插入操作、450. 删除二叉搜索树中的节点

235. 二叉搜索树的最近公共祖先代码随想录视频讲解代码随想录文章讲解递归法 BST特性：在有序树里，其实只要从上到下遍历的时候，cur节点是数值在[p, q]区间中...

0

评论

3年前

代码随想录算法训练营第二十一天 | 530. 二叉搜索树的最小绝对差、501. 二叉搜索树中的众数、236. 二叉树的最近公共祖先

530. 二叉搜索树的最小绝对差代码随想录视频讲解代码随想录文章讲解递归法 BST的中序遍历是有序的，只需要比较中序遍历中相邻两个节点的差值的大小即可迭代法统一迭...

0

评论

3年前

代码随想录算法训练营第二十天 | 654. 最大二叉树、617. 合并二叉树、700. 二叉搜索树中的搜索、98. 验证二叉搜索树

654. 最大二叉树代码随想录视频讲解代码随想录文章讲解递归法分割nums 优化递归法，使用下标分割nums 617. 合并二叉树代码随想录视频讲解代码随想录文章...

0

评论

3年前

代码随想录算法训练营第十八天 | 513. 找树左下角的值、112. 路径总和、106. 从中序与后序遍历序列构造二叉树

513. 找树左下角的值代码随想录视频讲解代码随想录文章讲解迭代法层次遍历 return最后访问的值即可从右往左进队列递归法(使用dict存放层最左边的节点) 递...

0

评论

3年前

代码随想录算法训练营第十七天 | 110. 平衡二叉树、257. 二叉树的所有路径、404. 左叶子之和

110. 平衡二叉树代码随想录视频讲解代码随想录文章讲解递归法注意二叉树的高度求法：左右子树中较大的高度+1. 叶子节点要返回-1，这样+1才能是0 左右子树的高度...

0

评论

3年前

代码随想录算法训练营第十六天 | 104. 二叉树的最大深度、559. N 叉树的最大深度、111. 二叉树的最小深度、222. 完全二叉树的节点个数

104. 二叉树的最大深度代码随想录视频讲解代码随想录文章讲解高度，深度本题可以使用前序（中左右），也可以使用后序遍历（左右中），使用前序求的就是深度，使用后序求的...

0

评论

3年前

代码随想录算法训练营第十五天 | 二叉树层序遍历、二叉树的递归遍历、226. 翻转二叉树、101. 对称二叉树

二叉树层序遍历登场！ 102. 二叉树的层序遍历迭代法递归法 107. 二叉树的层序遍历 II 反转102的答案即可 199. 二叉树的右视图队列中存储每层的所有no...

0

评论

个人成就

文章被点赞 1

文章被阅读 5,444

加入于

2020-08-26