- 博客(131)
- 收藏
- 关注
RSS订阅原创 刷题记录 （回顾） 二叉树-17 ：124. 二叉树中的最大路径和
难度：困难二叉树中的被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中。该路径节点，且不一定经过根节点。是路径中各节点值的总和。给你一个二叉树的根节点root，返回其。6最优路径是 2 -> 1 -> 3 ，路径和为 2 + 1 + 3 = 642最优路径是 15 -> 20 -> 7 ，路径和为 15 + 20 + 7 = 42。
2025-03-17 10:01:09
227
原创 刷题记录 贪心-23：968. 监控二叉树
代码实现：用哈希表记录信号强度，参照MC的红石电路，设定信号强度为2，每次衰减1不在哈希表内：暗节点值为2：监视器（灯）值为1：亮节点（被照亮）
2025-03-16 13:10:54
258
原创 刷题记录 贪心算法-12：135. 分发糖果
难度：困难n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。1请你给每个孩子分发糖果，计算并返回需要准备的。5你可以分别给第一个、第二个、第三个孩子分发 2、1、2 颗糖果。4你可以分别给第一个、第二个、第三个孩子分发 1、2、1 颗糖果。第三个孩子只得到 1 颗糖果，这满足题面中的两个条件。
2025-03-09 19:01:31
303
原创 刷题记录 HOT100 多维动态规划-3：5. 最长回文子串
难度：中等给你一个字符串s，找到s中最长的 回文 子串。"bab""aba" 同样是符合题意的答案。
2025-03-08 11:16:45
121
原创 刷题记录 HOT100 贪心-4：763. 划分字母区间
难度：中等给你一个字符串s。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。例如，字符串"ababcc"能够被分为，但类似或的划分是非法的。注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是s。返回一个表示每个字符串片段的长度的列表。[9,7,8]划分结果为 "ababcbaca"、"defegde"、"hijhklij"。每个字母最多出现在一个片段中。
2025-03-08 11:16:33
121
原创 刷题记录 HOT100 多维动态规划-5：72. 编辑距离
难度：中等给你两个单词word1和word2请返回将word1转换成word2所使用的最少操作数。3horse -> rorse (将 'h' 替换为 'r')rorse -> rose (删除 'r')rose -> ros (删除 'e')5intention -> inention (删除 't')inention -> enention (将 'i' 替换为 'e')enention -> exention (将 'n' 替换为 'x')
2025-03-07 11:43:36
319
原创 刷题记录 HOT100 动态规划-10：32. 最长有效括号
难度：困难给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。s = "(()"2最长有效括号子串是 "()"4最长有效括号子串是 "()()"s = ""0'('')'
2025-03-07 11:29:18
258
原创 刷题记录 HOT100 图论-4：208. 实现 Trie (前缀树)
难度：中等（发音类似 "try"）或者说是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补全和拼写检查。Trie()wordwordtruefalsewordprefixtruefalse// 返回 True// 返回 False// 返回 True// 返回 TrueprefixinsertsearchstartsWith3 * 104。
2025-03-06 19:21:19
271
原创 刷题记录 HOT100 贪心-2：45. 跳跃游戏 II
难度：中等给定一个长度为n的整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向后跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意i + j < n返回到达的最小跳跃次数。生成的测试用例可以到达。2跳到最后一个位置的最小跳跃数是2。从下标为 0 跳到下标为 1 的位置，跳1步，然后跳3步到达数组的最后一个位置。2nums[n-1]
2025-03-06 18:38:15
445
原创 刷题记录 HOT100 多维动态规划-2：64. 最小路径和
难度：中等给定一个包含非负整数的m x n网格grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。每次只能向下或者向右移动一步。7因为路径 1→3→1→1→1 的总和最小。12。
2025-03-05 14:35:09
666
原创 刷题记录 HOT100 贪心-2：55. 跳跃游戏
难度：中等给你一个非负整数数组nums，你最初位于数组的。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。true可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。false无论怎样，总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 ， 所以永远不可能到达最后一个下标。
2025-03-05 14:34:18
208
原创 刷题记录 HOT100 动态规划-8：152. 乘积最大子数组
难度：中等给你一个整数数组nums，请你找出数组中乘积最大的非空连续 子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。测试用例的答案是一个整数。6子数组 [2,3] 有最大乘积 6。0结果不能为 2, 因为 [-2,-1] 不是子数组。
2025-03-04 17:40:46
359
原创 刷题记录 HOT100 图论-3：207. 课程表
难度：中等你这个学期必须选修numCourses门课程，记为0到。在选修某些课程之前需要一些先修课程。先修课程按数组给出，其中，表示如果要学习课程ai则先学习课程bi。[0, 1]01请你判断是否可能完成所有课程的学习？如果可以，返回true；否则，返回false。true总共有 2 门课程。学习课程 1 之前，你需要完成课程 0。这是可能的。false总共有 2 门课程。学习课程 1 之前，你需要先完成课程 0；并且学习课程 0 之前，你还应先完成课程 1。这是不可能的。
2025-03-04 17:40:27
761
原创 刷题记录 HOT100 图论-2：994. 腐烂的橘子
难度：简单在给定的m x n网格grid012每分钟，腐烂的橘子的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回-1。4-1左下角的橘子（第 2 行， 第 0 列）永远不会腐烂，因为腐烂只会发生在 4 个方向上。0因为 0 分钟时已经没有新鲜橘子了，所以答案就是 0。012。
2025-03-03 17:20:38
554
原创 刷题记录 HOT100 技巧-4：31. 下一个排列
难度：中等整数数组的一个就是将其所有成员以序列或线性顺序排列。arr[1,2,3][1,3,2][3,1,2][2,3,1]整数数组的是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那么数组的就是在这个有序容器中排在它后面的那个排列。如果不存在下一个更大的排列，那么这个数组必须重排为字典序最小的排列（即，其元素按升序排列）。[1,3,2][3,1,2][1,2,3][3,2,1]给你一个整数数组nums，找出nums的下一个排列。必须。
2025-03-03 17:20:30
550
原创 刷题记录 HOT100 图论-1：200. 岛屿数量
难度：中等给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。
2025-03-02 01:04:30
403
原创 刷题记录 HOT100 多维动态规划-4 动态规划-44，45：1143. 最长公共子序列 1035. 不相交的线
1035. 不相交的线难度：中等给定两个字符串text1和text2，返回这两个字符串的最长的长度。如果不存在，返回0。一个字符串的是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。"ace""abcde""aec""abcde"两个字符串的是这两个字符串所共同拥有的子序列。3最长公共子序列是 "ace" ，它的长度为 3。3最长公共子序列是 "abc" ，它的长度为 3。0两个字符串没有公共子序列，返回 0。
2025-03-02 01:04:13
704
原创 刷题记录 动态规划-41 HOT100 动态规划-7：300. 最长递增子序列
难度：中等给你一个整数数组nums，找到其中最长严格递增子序列的长度。是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组的子序列。4最长递增子序列是 [2,3,7,101]，因此长度为 4。41。
2025-03-01 14:08:27
261
原创 刷题记录 动态规划-32 HOT100 贪心-1：121. 买卖股票的最佳时机
难度：简单给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择买入这只股票，并选择在卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。5在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，你不能在买入前卖出股票。0。
2025-03-01 14:07:24
291
原创 刷题记录 HOT100 技巧-3：75. 颜色分类
是经典的「荷兰国旗问题」，由计算机科学家首先提出难度：中等给定一个包含红色、白色和蓝色、共n个元素的数组nums对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。我们使用整数01和2分别表示红色、白色和蓝色。必须在不使用库内置的 sort 函数的情况下解决这个问题。[0,1,2]012。
2025-02-28 17:54:43
227
原创 刷题记录 HOT100 数组-5：41. 缺失的第一个正数
难度：困难给你一个未排序的整数数组nums，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为O(n)并且只使用常数级别额外空间的解决方案。3范围 [1,2] 中的数字都在数组中。21 在数组中，但 2 没有。1最小的正数 1 没有出现。
2025-02-28 17:54:17
319
原创 刷题记录 HOT100 数组-4：238. 除自身以外数组的乘积
难度：中等给你一个整数数组nums，返回 数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据数组nums之中任意元素的全部前缀元素和后缀的乘积都在整数范围内。请且在O(n)时间复杂度内完成此题。nums =[1,2,3,4]answer[i]你可以在O(1)的额外空间复杂度内完成这个题目吗？（ 出于对空间复杂度分析的目的，输出数组额外空间。
2025-02-27 17:44:12
233
原创 刷题记录 HOT100 子串-2：239. 滑动窗口最大值
难度：困难给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。滑动窗口的位置 最大值[1]
2025-02-27 17:43:40
311
原创 刷题记录 动态规划-29，30，31 HOT100 动态规划-3 打家劫舍系列
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，。给定一个代表每个房屋存放金额的非负整数数组，计算你，一夜之内能够偷窃到的最高金额。[1,2,3,1]4偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额 = 1 + 3 = 4。12偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9)，接着偷窃 5 号房屋 (金额 = 1)。
2025-02-26 17:38:33
1150
原创 刷题记录 HOT100 子串-1：560. 和为 K 的子数组
难度：中等给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。22。
2025-02-26 17:34:57
380
原创 刷题总结 栈和队列：单调栈
数据结构：数组或字符串等有索引的顺序问题：当数组形式的数据结构需要解决以下的索引-值配对的问题，则可以使用单调栈①下一个更大元素 ②上一个更大元素③下一个更小元素 ④上一个更小元素。
2025-02-25 20:29:02
1602
原创 刷题记录 （回顾） 单调栈-2 ：84. 柱状图中最大的矩形
难度：困难给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1。求在该柱状图中，能够勾勒出来的矩形的最大面积。10最大的矩形为图中红色区域，面积为 104。
2025-02-25 20:22:20
403
原创 刷题记录 （回顾） 单调栈-1：739. 每日温度
难度：中等给定一个整数数组，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第i天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用0来代替。
2025-02-24 15:08:19
232
原创 刷题记录 （回顾） 二叉树-17 ：112. 路径总和
难度：简单给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在的路径，这条路径上所有节点值相加等于目标和targetSum。如果存在，返回true；否则，返回false。是指没有子节点的节点。true等于目标和的根节点到叶节点路径如上图所示。false树中存在两条根节点到叶子节点的路径：(1 --> 2): 和为 3(1 --> 3): 和为 4不存在 sum = 5 的根节点到叶子节点的路径。false由于树是空的，所以不存在根节点到叶子节点的路径。
2025-02-23 18:54:10
417
原创 刷题记录 HOT100 二叉树-13：437. 路径总和 III
难度：中等给定一个二叉树的根节点root，和一个整数targetSum，求该二叉树里节点值之和等于targetSum的的数目。不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。3和等于 8 的路径有 3 条，如图所示。3。
2025-02-23 18:53:35
371
原创 刷题记录 链表-8 HOT100 链表-4：141. 环形链表
难度：简单给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从 0 开始）。pos。仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。否则，返回false。true链表中有一个环，其尾部连接到第二个节点。true链表中有一个环，其尾部连接到第一个节点。false链表中没有环。-1你能用O(1)
2025-02-22 17:01:29
351
原创 刷题记录 687. 最长同值路径
难度：中等给定一个二叉树的root，返回最长的路径的长度，这个路径中的每个节点具有相同值。这条路径可以经过也可以不经过根节点。由它们之间的边数表示。
2025-02-22 17:00:05
388
原创 刷题记录 HOT100 贪心算法-1：121. 买卖股票的最佳时机
难度：简单给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择买入这只股票，并选择在卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。5在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，你不能在买入前卖出股票。0。
2025-02-21 14:19:15
231
原创 刷题记录 栈与队列-4 HOT100 栈-1：20. 有效的括号
难度：简单给定一个只包括'('')''{''}''['']'的字符串s，判断字符串是否有效。
2025-02-21 14:19:00
191
原创 刷题记录 HOT100 二分查找-5：153. 寻找旋转排序数组中的最小值
难度：中等已知一个长度为n的数组，预先按照升序排列，经由1到n次后，得到输入数组。例如，原数组47注意，数组的结果为数组。给你一个元素值的数组nums，它原来是一个升序排列的数组，并按上述情形进行了多次旋转。请你找出并返回数组中的。你必须设计一个时间复杂度为O(log n)的算法解决此问题。1原数组为 [1,2,3,4,5] ，旋转 3 次得到输入数组。0原数组为 [0,1,2,4,5,6,7] ，旋转 4 次得到输入数组。11。
2025-02-20 22:42:36
300
原创 刷题记录 HOT100 二分查找-6：4. 寻找两个正序数组的中位数
难度：困难给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的。算法的时间复杂度应该为。2.00000合并数组 = [1,2,3] ，中位数 22.50000合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5。
2025-02-20 22:41:58
125
原创 刷题记录 HOT100 二分查找-4：33. 搜索旋转排序数组
难度：中等整数数组nums按升序排列，数组中的值。在传递给函数之前，nums在预先未知的某个下标k）上进行了，使数组变为（下标计数）。例如，在下标3处经旋转后可能变为。给你的数组nums和一个整数target，如果nums中存在这个目标值target，则返回它的下标，否则返回-1。你必须设计一个时间复杂度为O(log n)的算法解决此问题。
2025-02-19 16:04:12
566
原创 刷题记录 HOT100 二分查找-3：34. 在排序数组中查找元素的第一个和最后一个位置
难度：中等给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1, -1]。你必须设计并实现时间复杂度为O(log n)的算法解决此问题。
2025-02-19 16:03:49
247
原创 刷题记录 HOT100 二分查找-2：74. 搜索二维矩阵
难度：中等给你一个满足下述两条属性的m x n给你一个整数target，如果target在矩阵中，返回true；否则，返回false。truefalse。
2025-02-18 15:05:25
390
原创 刷题记录 （回顾）HOT100 二叉树-12：105. 从前序与中序遍历序列构造二叉树
难度：中等给定两个整数数组preorder和inorder，其中preorder是二叉树的inorder是同一棵树的，请构造二叉树并返回其根节点。
2025-02-18 15:04:38
1432
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人