- 博客(224)
- 收藏
- 关注
RSS订阅原创 leetcode做题笔记2866. 美丽塔 II
给你一个长度为n下标从开始的整数数组maxHeights。你的任务是在坐标轴上建n座塔。第i座塔的下标为i，高度为heights[i]。如果以下条件满足，我们称这些塔是如果存在下标i满足以下条件，那么我们称数组heights是一个0 < j <= i请你返回满足要求的方案中，。13和最大的美丽塔方案为 heights = [5,3,3,1,1] ，这是一个美丽塔方案，因为：- heights 是个山脉数组，峰值在 i = 0 处。13 是所有美丽塔方案中的最大高度和。22。
2023-12-21 22:05:23
520
原创 leetcode做题笔记746. 使用最小花费爬楼梯
给你一个整数数组cost，其中cost[i]是从楼梯第i个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为0或下标为1的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。,20]15你将从下标为 1 的台阶开始。- 支付 15 ，向上爬两个台阶，到达楼梯顶部。总花费为 15。
2023-12-18 12:18:43
372
原创 leetcode做题笔记2415. 反转二叉树的奇数层
给你一棵二叉树的根节点root，请你反转这棵树中每个层的节点值。反转后，返回树的根节点。二叉树需满足：二叉树的所有父节点都有两个子节点，且所有叶子节点都在同一层。节点的等于该节点到根节点之间的边数。这棵树只有一个奇数层。在第 1 层的节点分别是 3、5 ，反转后为 5、3。
2023-12-15 19:06:18
474
原创 leetcode做题笔记2132. 用邮票贴满网格图
给你一个m x n的二进制矩阵grid，每个格子要么为0（空）要么为1（被占据）。给你邮票的尺寸为。我们想将邮票贴进二进制矩阵中，且满足以下和如果在满足上述要求的前提下，可以放入邮票，请返回true，否则返回false。true我们放入两个有重叠部分的邮票（图中标号为 1 和 2），它们能覆盖所有与空格子。
2023-12-14 21:40:18
419
原创 leetcode做题笔记2697. 字典序最小回文串
给你一个由组成的字符串s，你可以对其执行一些操作。在一步操作中，你可以用其他小写英文字母s中的一个字符。请你执行，使s变成一个。如果执行操作次数的方案不止一种，则只需选取的方案。对于两个长度相同的字符串a和b，在a和b出现不同的第一个位置，如果该位置上a中对应字母比b中对应字母在字母表中出现顺序更早，则认为a的字典序比b的字典序要小。返回最终的回文字符串。"efcfe"
2023-12-13 17:28:57
401
原创 leetcode做题笔记2454. 下一个更大元素 IV
给你一个下标从开始的非负整数数组nums。对于nums中每一个整数，你必须找到对应元素的整数。如果nums[j]满足以下条件，那么我们称它为nums[i]的ki < k < j如果不存在nums[j]，那么第二大整数为-1。142334-1请你返回一个整数数组answer，其中answer[i]是nums[i]的第二大整数。
2023-12-12 21:40:05
417
原创 leetcode做题笔记2048. 下一个更大的数值平衡数
如果整数x满足：对于每个数位d，这个数位在x中出现d次。那么整数x就是一个。给你一个整数n，请你返回n的。n = 12222 是一个数值平衡数，因为：- 数字 2 出现 2 次这也是严格大于 1 的最小数值平衡数。n = 100013331333 是一个数值平衡数，因为：- 数字 1 出现 1 次。- 数字 3 出现 3 次。这也是严格大于 1000 的最小数值平衡数。注意，1022 不能作为本输入的答案，因为数字 0 的出现次数超过了 0。
2023-12-10 21:25:40
431
原创 leetcode做题笔记2477. 到达首都的最少油耗
给你一棵n个节点的树（一个无向、连通、无环图），每个节点表示一个城市，编号从0到n - 1，且恰好有n - 1条路。0是首都。给你一个二维整数数组roads，其中，表示城市ai和bi之间有一条。每个城市里有一个代表，他们都要去首都参加一个会议。每座城市里有一辆车。给你一个整数seats表示每辆车里面座位的数目。城市里的代表可以选择乘坐所在城市的车，或者乘坐其他城市的车。相邻城市之间一辆车的油耗是一升汽油。请你返回到达首都最少需要多少升汽油。
2023-12-08 21:56:23
389
原创 leetcode做题笔记1466. 重新规划路线
n座城市，从0到n-1编号，其间共有n-1条路线。因此，要想在两座不同城市之间旅行只有唯一一条路线可供选择（路线网形成一颗树）。去年，交通运输部决定重新规划路线，以改变交通拥堵的状况。路线用表示，其中表示从城市a到b的一条有向路线。今年，城市 0 将会举办一场大型比赛，很多游客都想前往城市 0。请你帮助重新规划路线方向，使每个城市都可以访问城市 0。返回需要变更方向的最小路线数。题目数据每个城市在重新规划路线方向后都能到达城市 0。3更改以红色显示的路线的方向，使每个城市都可以到达城市 0。2。
2023-12-07 19:53:12
488
原创 leetcode做题笔记1038. 从二叉搜索树到更大和树
给定一个二叉搜索树root(BST)，请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。提醒一下，二叉搜索树[1,null,1]
2023-12-04 18:18:24
456
原创 leetcode做题笔记1423. 可获得的最大点数
几张卡牌，每张卡牌都有一个对应的点数。点数由整数数组cardPoints给出。每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿k张卡牌。你的点数就是你拿到手中的所有卡牌的点数之和。给你一个整数数组cardPoints和整数k，请你返回可以获得的最大点数。12第一次行动，不管拿哪张牌，你的点数总是 1。但是，先拿最右边的卡牌将会最大化你的可获得点数。最优策略是拿右边的三张牌，最终点数为 1 + 6 + 5 = 12。4无论你拿起哪两张卡牌，可获得的点数总是 4。55。
2023-12-03 18:23:15
390
原创 leetcode做题笔记1094. 拼车
本题考察对数组的应用，利用差分数组将路径上的人数用数组记录下来，在路程中判断人数是否会超过容量即可解决。
2023-12-02 22:29:42
480
原创 redis源码从头深入分析(1)--acl文件
此篇为对redis源码的个人理解和分析，以一个初看源码的视角从头阅读源码，对各个函数，定义的类型进行解释并阐明其作用，让初读源码的人能够完全理解该定义类型及函数，最后形成对redis总体的一个认知。希望此篇能为初读redis源码的人提供一些帮助。
2023-11-30 20:55:02
966
原创 leetcode做题笔记1657. 确定两个字符串是否接近
不管执行多少次操作，都无法从 word1 得到 word2 ，反之亦然。不管执行多少次操作，都无法从 word1 得到 word2 ，反之亦然。如果可以使用以下操作从一个字符串得到另一个字符串，则认为两个字符串。你可以根据需要对任意一个字符串多次使用这两种操作。2 次操作从 word1 获得 word2。3 次操作从 word1 获得 word2。执行操作 1："ca。
2023-11-30 19:16:15
470
原创 leetcode做题笔记1457. 二叉树中的伪回文路径
给你一棵二叉树，每个节点的值为 1 到 9。我们称二叉树中的一条路径是 「」的，当它满足：路径经过的所有节点值的排列中，存在一个回文序列。请你返回从根到叶子节点的所有路径中路径的数目。2上图为给定的二叉树。总共有 3 条从根到叶子的路径：红色路径 [2,3,3] ，绿色路径 [2,1,1] 和路径 [2,3,1]。在这些路径中，只有红色和绿色的路径是伪回文路径，因为红色路径 [2,3,3] 存在回文排列 [3,2,3] ，绿色路径 [2,1,1] 存在回文排列 [1,2,1]。
2023-11-25 23:16:13
626
1原创 leetcode做题笔记242. 有效的字母异位词
给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。
2023-11-20 23:16:31
283
原创 leetcode做题笔记2760. 最长奇偶子数组
给你一个下标从开始的整数数组nums和一个整数threshold。请你从nums的子数组中找出以下标l开头、下标r结尾且满足以下条件的[l, r - 1]i[l, r]i以整数形式返回满足题目要求的最长子数组的长度。是数组中的一个连续非空元素序列。3在这个示例中，我们选择从 l = 1 开始、到 r = 3 结束的子数组 => [2,5,4] ，满足上述条件。因此，答案就是这个子数组的长度 3。可以证明 3 是满足题目要求的最大长度。1。
2023-11-16 20:11:16
263
原创 leetcode做题笔记1334. 阈值距离内邻居最少的城市
有n个城市，按从0到n-1编号。给你一个边数组edges，其中代表fromi和toi两个城市之间的双向加权边，距离阈值是一个整数。返回能通过某些路径到达其他城市数目最少、且路径距离为的城市。如果有多个这样的城市，则返回编号最大的城市。注意，连接城市和的路径的距离等于沿该路径的所有边的权重之和。3城市分布图如上。每个城市阈值距离 distanceThreshold = 4 内的邻居城市分别是：城市 0 -> [城市 1, 城市 2]城市 1 -> [城市 0, 城市 2, 城市 3]
2023-11-14 22:16:40
273
原创 leetcode做题笔记231. 2 的幂
给你一个整数n，请你判断该整数是否是 2 的幂次方。如果是，返回true；否则，返回false。如果存在一个整数x使得n == 2x，则认为n是 2 的幂次方。
2023-11-11 21:18:49
284
原创 leetcode做题笔记215. 数组中的第K个最大元素
本题考察对优先队列的利用，这里采用编写好的优先队列方法，将数组内数直接放入队列中进行排序。
2023-11-05 21:25:20
229
原创 leetcode做题笔记209. 长度最小的子数组
本题考察对滑动窗口的运用，利用左右两个指针确定子数组的边界再比较得最小长度，时间复杂度为O(n)
2023-11-02 09:49:01
163
原创 leetcode做题笔记208. 实现 Trie (前缀树)
本题考察对前缀树这种数据结构的实现，并需完成几个关于前缀树的方法，利用二叉树相关知识可以解答，前缀树同时也是一种二叉树的延申，可以利用前缀树完成许多相关题目。
2023-10-31 18:18:00
105
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人