2024 年 6月随笔档案 - forrestr - 博客园

Day 30 | 122.买卖股票的最佳时机II、55. 跳跃游戏、45.跳跃游戏II、 1005.K次取反后最大化的数组和

摘要：122.买卖股票的最佳时机II 本题解法很巧妙，本题大家可以先自己思考一下然后再看题解，会有惊喜！ https://programmercarl.com/0122.买卖股票的最佳时机II.html 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利阅读全文

posted @ 2024-06-23 21:12 forrestr 阅读(1) 评论(0) 推荐(0) 编辑

Day 29 | 455.分发饼干、376. 摆动序列、53. 最大子序和

摘要：455.分发饼干 https://programmercarl.com/0455.分发饼干.html 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，a56爆大奖在线娱乐孩子最多只能给一块饼干。对a56爆大奖在线娱乐孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺阅读全文

posted @ 2024-06-23 00:14 forrestr 阅读(1) 评论(0) 推荐(0) 编辑

Day 28 | 491.递增子序列、46.全排列、 47.全排列 II

摘要：491.递增子序列本题和大家刚做过的 90.子集II 非常像，但又很不一样，很容易掉坑里。 https://programmercarl.com/0491.递增子序列.html 视频讲解：https://www.bilibili.com/video/BV1EG4y1h78v 给你一个整数数组 nu 阅读全文

posted @ 2024-06-22 18:24 forrestr 阅读(2) 评论(0) 推荐(0) 编辑

Day 27|93.复原IP地址、78.子集、90.子集II

摘要：93.复原IP地址本期本来是很有难度的，不过大家做完分割回文串之后，本题就容易很多了题目链接/文章讲解：https://programmercarl.com/0093.复原IP地址.html 视频讲解：https://www.bilibili.com/video/BV1XP4y1U73i/ 阅读全文

posted @ 2024-06-22 00:01 forrestr 阅读(1) 评论(0) 推荐(0) 编辑

Day 26| 39. 组合总和、 40.组合总和II 、 131.分割回文串

摘要：组合总和本题是集合里元素可以用无数次，那么和组合问题的差别其实仅在于 startIndex上的控制题目链接/文章讲解：https://programmercarl.com/0039.组合总和.html 视频讲解：https://www.bilibili.com/video/BV1KT4y1M 阅读全文

posted @ 2024-06-18 23:42 forrestr 阅读(2) 评论(0) 推荐(0) 编辑

Day24| 77. 组合、216.组合总和III 、17.电话号码的字母组合

摘要：77. 组合对着在回溯算法理论基础给出的代码模板，来做本题组合问题，大家就会发现写回溯算法套路。在回溯算法解决实际问题的过程中，大家会有各种疑问，先看视频介绍，基本可以解决大家的疑惑。本题关于剪枝操作是大家要理解的重点，因为后面很多回溯算法解决的题目，都是这个剪枝套路。题目链接/文阅读全文

posted @ 2024-06-16 23:43 forrestr 阅读(2) 评论(0) 推荐(0) 编辑

Day23 | 669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树

摘要：669. 修剪二叉搜索树这道题目比较难，比添加增加和删除节点难的多，建议先看视频理解。题目链接/文章讲解： https://programmercarl.com/0669.修剪二叉搜索树.html 视频讲解： https://www.bilibili.com/video/BV17P41177u 阅读全文

posted @ 2024-06-16 23:28 forrestr 阅读(1) 评论(0) 推荐(0) 编辑

Day22 | 235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点

摘要：235. 二叉搜索树的最近公共祖先相对于二叉树的最近公共祖先本题就简单一些了，因为可以利用二叉搜索树的特性。题目链接/文章讲解：https://programmercarl.com/0235.二叉搜索树的最近公共祖先.html 视频讲解：https://www.bilibili.com/v 阅读全文

posted @ 2024-06-16 23:27 forrestr 阅读(1) 评论(0) 推荐(0) 编辑

Day21 | 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

摘要：530.二叉搜索树的最小绝对差需要领悟一下二叉树遍历上双指针操作，优先掌握递归题目链接/文章讲解：https://programmercarl.com/0530.二叉搜索树的最小绝对差.html 视频讲解：https://www.bilibili.com/video/BV1DD4y11779 思阅读全文

posted @ 2024-06-15 13:03 forrestr 阅读(1) 评论(0) 推荐(0) 编辑

Day20 | 654.最大二叉树、 617.合并二叉树、 700.二叉搜索树中的搜索 98.验证二叉搜索树

摘要：654.最大二叉树又是构造二叉树，昨天大家刚刚做完中序后序确定二叉树，今天做这个应该会容易一些，先看视频，好好体会一下为什么构造二叉树都是前序遍历题目链接/文章讲解：https://programmercarl.com/0654.最大二叉树.html 视频讲解：https://www. 阅读全文

posted @ 2024-06-15 01:17 forrestr 阅读(2) 评论(0) 推荐(0) 编辑

Day18 | 513. 找树左下角的值 | 112.路径总和、113.路径总和ii | 105.106.从中序与后(前)序遍历序列构造二叉树

摘要：513. 找树左下角的值本题递归偏难，反而迭代简单属于模板题，两种方法掌握一下题目链接/文章讲解/视频讲解：https://programmercarl.com/0513.找树左下角的值.html 思考层序遍历秒了 # Definition for a binary tree node. # 阅读全文

posted @ 2024-06-13 22:14 forrestr 阅读(1) 评论(0) 推荐(0) 编辑

大厂面试高频题目——图论

摘要：797.所有可能的路径给你一个有 n 个节点的有向无环图（DAG），请你找出所有从节点 0 到节点 n-1 的路径并输出（不要求按特定顺序） graph[i] 是一个从节点 i 可以访问的所有节点的列表（即从节点 i 到节点 graph[i][j]存在一条有向边）。思考深搜dfs模板题。 c 阅读全文

posted @ 2024-06-12 21:11 forrestr 阅读(4) 评论(0) 推荐(0) 编辑

大厂面试高频题——动态规划

摘要：子串、子序列 300.最长递增子序列给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 class Solution: de 阅读全文

posted @ 2024-06-11 23:41 forrestr 阅读(0) 评论(0) 推荐(0) 编辑

Day17| 110.平衡二叉树、 257. 二叉树的所有路径、 404.左叶子之和

摘要：110.平衡二叉树（优先掌握递归）再一次涉及到，什么是高度，什么是深度，可以巩固一下。题目链接/文章讲解/视频讲解：https://programmercarl.com/0110.平衡二叉树.html # Definition for a binary tree node. # class T 阅读全文

posted @ 2024-06-07 23:52 forrestr 阅读(1) 评论(0) 推荐(0) 编辑

Day16 | 104.二叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数

摘要：104.二叉树的最大深度（优先掌握递归）什么是深度，什么是高度，如何求深度，如何求高度，这里有关系到二叉树的遍历方式。大家要先看视频讲解，就知道以上a56爆大奖在线娱乐说的内容了，很多录友刷过这道题，但理解的还不够。题目链接/文章讲解/视频讲解： https://programmercarl.com/010 阅读全文

posted @ 2024-06-07 21:00 forrestr 阅读(3) 评论(0) 推荐(0) 编辑

大厂面试高频题目-回溯

摘要：第77题. 组合给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 思考回溯的模板 void backtracking(参数) 阅读全文

posted @ 2024-06-06 22:35 forrestr 阅读(1) 评论(0) 推荐(0) 编辑

Day15 | 102. 二叉树的层序遍历、226.翻转二叉树 101. 对称二叉树

摘要：102. 二叉树的层序遍历看完本篇可以一口气刷十道题，试一试，层序遍历并不难，大家可以很快刷了十道题。题目链接/文章讲解/视频讲解：https://programmercarl.com/0102.二叉树的层序遍历.html # Definition for a binary tree node 阅读全文

posted @ 2024-06-05 23:19 forrestr 阅读(1) 评论(0) 推荐(0) 编辑

Day14 | 二叉树递归遍历

摘要：递归遍历（必须掌握）二叉树的三种递归遍历掌握其规律后，其实很简单题目链接/文章讲解/视频讲解：https://programmercarl.com/二叉树的递归遍历.html 注意前中后指的是根节点在前、中、后次序进行遍历。前序遍历 # Definition for a binary t 阅读全文

posted @ 2024-06-05 18:42 forrestr 阅读(1) 评论(0) 推荐(0) 编辑

深度学习高频手撕代码

摘要：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 阅读全文

posted @ 2024-06-05 17:52 forrestr 阅读(2) 评论(0) 推荐(0) 编辑

Day 13| 239. 滑动窗口最大值、 347.前 K 个高频元素

摘要：239. 滑动窗口最大值（一刷至少需要理解思路）之前讲的都是栈的应用，这次该是队列的应用了。本题算比较有难度的，需要自己去构造单调队列，建议先看视频来理解。题目链接/文章讲解/视频讲解：https://programmercarl.com/0239.滑动窗口最大值.html 思考用单调队列阅读全文

posted @ 2024-06-03 22:08 forrestr 阅读(1) 评论(0) 推荐(0) 编辑

大厂面试高频题目——其他

摘要：数组 347. 前 K 个高频元素给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 �a56爆大奖在线娱乐馑承� 返回答案。思考哈希+内置排序 class Solution: def topKFrequent(self, nums: List[int], k: int) 阅读全文

posted @ 2024-06-01 18:58 forrestr 阅读(1) 评论(0) 推荐(0) 编辑

Day 11 | 20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值

摘要：20. 有效的括号讲完了栈实现队列，队列实现栈，接下来就是栈的经典应用了。大家先自己思考一下有哪些不匹配的场景，在看视频 a56爆大奖在线娱乐讲的都有哪些场景，落实到代码其实就容易很多了。题目链接/文章讲解/视频讲解：https://programmercarl.com/0020.有效的括号.html 思考阅读全文

posted @ 2024-06-01 15:09 forrestr 阅读(2) 评论(0) 推荐(0) 编辑

Day 10| 232.用栈实现队列、 225. 用队列实现栈

摘要：232.用栈实现队列大家可以先看视频，了解一下模拟的过程，然后写代码会轻松很多。题目链接/文章讲解/视频讲解：https://programmercarl.com/0232.用栈实现队列.html 思考两个栈，栈1用于入队列，栈2用于出队列，栈2为空时，如果要出队列，把栈1的元素逐个弹出到栈2 阅读全文

posted @ 2024-06-01 00:18 forrestr 阅读(3) 评论(0) 推荐(0) 编辑

06 2024 档案

公告