06 2024 档案
摘要：122.买卖股票的最佳时机II 本题解法很巧妙，本题大家可以先自己思考一下然后再看题解，会有惊喜！ https://programmercarl.com/0122.买卖股票的最佳时机II.html 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利
阅读全文
摘要：455.分发饼干 https://programmercarl.com/0455.分发饼干.html 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺
阅读全文
摘要：491.递增子序列 本题和大家刚做过的 90.子集II 非常像，但又很不一样，很容易掉坑里。 https://programmercarl.com/0491.递增子序列.html 视频讲解：https://www.bilibili.com/video/BV1EG4y1h78v 给你一个整数数组 nu
阅读全文
摘要：93.复原IP地址 本期本来是很有难度的，不过 大家做完 分割回文串 之后，本题就容易很多了 题目链接/文章讲解：https://programmercarl.com/0093.复原IP地址.html 视频讲解：https://www.bilibili.com/video/BV1XP4y1U73i/
阅读全文
摘要：39. 组合总和 本题是 集合里元素可以用无数次，那么和组合问题的差别 其实仅在于 startIndex上的控制 题目链接/文章讲解：https://programmercarl.com/0039.组合总和.html 视频讲解：https://www.bilibili.com/video/BV1KT
阅读全文
摘要：77. 组合 对着 在 回溯算法理论基础 给出的 代码模板，来做本题组合问题，大家就会发现 写回溯算法套路。 在回溯算法解决实际问题的过程中，大家会有各种疑问，先看视频介绍，基本可以解决大家的疑惑。 本题关于剪枝操作是大家要理解的重点，因为后面很多回溯算法解决的题目，都是这个剪枝套路。 题目链接/文
阅读全文
摘要：669. 修剪二叉搜索树 这道题目比较难，比 添加增加和删除节点难的多，建议先看视频理解。 题目链接/文章讲解： https://programmercarl.com/0669.修剪二叉搜索树.html 视频讲解： https://www.bilibili.com/video/BV17P41177u
阅读全文
摘要：235. 二叉搜索树的最近公共祖先 相对于 二叉树的最近公共祖先 本题就简单一些了，因为 可以利用二叉搜索树的特性。 题目链接/文章讲解：https://programmercarl.com/0235.二叉搜索树的最近公共祖先.html 视频讲解：https://www.bilibili.com/v
阅读全文
摘要：530.二叉搜索树的最小绝对差 需要领悟一下二叉树遍历上双指针操作，优先掌握递归 题目链接/文章讲解：https://programmercarl.com/0530.二叉搜索树的最小绝对差.html 视频讲解：https://www.bilibili.com/video/BV1DD4y11779 思
阅读全文
摘要：654.最大二叉树 又是构造二叉树，昨天大家刚刚做完 中序后序确定二叉树，今天做这个 应该会容易一些， 先看视频，好好体会一下 为什么构造二叉树都是 前序遍历 题目链接/文章讲解：https://programmercarl.com/0654.最大二叉树.html 视频讲解：https://www.
阅读全文
摘要：513. 找树左下角的值 本题递归偏难，反而迭代简单属于模板题， 两种方法掌握一下 题目链接/文章讲解/视频讲解：https://programmercarl.com/0513.找树左下角的值.html 思考 层序遍历秒了 # Definition for a binary tree node. #
阅读全文
摘要：797.所有可能的路径 给你一个有 n 个节点的 有向无环图（DAG），请你找出所有从节点 0 到节点 n-1 的路径并输出（不要求按特定顺序） graph[i] 是一个从节点 i 可以访问的所有节点的列表（即从节点 i 到节点 graph[i][j]存在一条有向边）。 思考 深搜dfs模板题。 c
阅读全文
摘要：子串、子序列 300.最长递增子序列 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 class Solution: de
阅读全文
摘要：110.平衡二叉树 （优先掌握递归） 再一次涉及到，什么是高度，什么是深度，可以巩固一下。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0110.平衡二叉树.html # Definition for a binary tree node. # class T
阅读全文
摘要：104.二叉树的最大深度 （优先掌握递归） 什么是深度，什么是高度，如何求深度，如何求高度，这里有关系到二叉树的遍历方式。 大家 要先看视频讲解，就知道以上我说的内容了，很多录友刷过这道题，但理解的还不够。 题目链接/文章讲解/视频讲解： https://programmercarl.com/010
阅读全文
摘要：第77题. 组合 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 思考 回溯的模板 void backtracking(参数)
阅读全文
摘要：102. 二叉树的层序遍历 看完本篇可以一口气刷十道题，试一试， 层序遍历并不难，大家可以很快刷了十道题。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0102.二叉树的层序遍历.html # Definition for a binary tree node
阅读全文
摘要：递归遍历 （必须掌握） 二叉树的三种递归遍历掌握其规律后，其实很简单 题目链接/文章讲解/视频讲解：https://programmercarl.com/二叉树的递归遍历.html 注意前 中 后指的是根节点在前、中、后次序进行遍历。 前序遍历 # Definition for a binary t
阅读全文
摘要：nms def cal_iou(bbox1,bbox2): # x1,y1,x2,y2 # min_x - max_x inter_x = min(bbox1[2],bbox2[2]) - max(bbox1[0],bbox2[0]) # min_y - max_y inter_y = min(bb
阅读全文
摘要：239. 滑动窗口最大值 （一刷至少需要理解思路） 之前讲的都是栈的应用，这次该是队列的应用了。 本题算比较有难度的，需要自己去构造单调队列，建议先看视频来理解。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0239.滑动窗口最大值.html 思考 用单调队列
阅读全文
摘要：数组 347. 前 K 个高频元素 给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 思考 哈希+内置排序 class Solution: def topKFrequent(self, nums: List[int], k: int)
阅读全文
摘要：20. 有效的括号 讲完了栈实现队列，队列实现栈，接下来就是栈的经典应用了。 大家先自己思考一下 有哪些不匹配的场景，在看视频 我讲的都有哪些场景，落实到代码其实就容易很多了。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0020.有效的括号.html 思考
阅读全文
摘要：232.用栈实现队列 大家可以先看视频，了解一下模拟的过程，然后写代码会轻松很多。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0232.用栈实现队列.html 思考 两个栈，栈1用于入队列，栈2用于出队列，栈2为空时，如果要出队列，把栈1的元素逐个弹出到栈2
阅读全文
浙公网安备 33010602011771号