- 博客(136)
- 收藏
- 关注
RSS订阅原创 有效的回旋镖（2022-6-8）每日一练
给定一个数组 points ，其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点，如果这些点构成一个 回旋镖 则返回 true 。回旋镖 定义为一组三个点，这些点 各不相同 且 不在一条直线上 。示例 1：示例 2：提示：致敬高中的自己！solute！那时真是啥都会，现在是啥都不会，「三点共线公式」都得查。「三点共线」：下边公式相等就共线；回旋镖则是三点不共线即可。(x3−x1)∗(y2−y1)=(x2−x1)∗(y3−y1)(x3 - x1) * (y2 - y1) = (x
2022-06-08 07:50:35
276
2
原创 爱吃香蕉的珂珂（2022-6-7）每日一练
珂珂喜欢吃香蕉。这里有 n 堆香蕉，第 i 堆中有 piles[i] 根香蕉。警卫已经离开了，将在 h 小时后回来。珂珂可以决定她吃香蕉的速度 k （单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉 k 根。如果这堆香蕉少于 k 根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉。珂珂喜欢慢慢吃，但仍然想在警卫回来前吃掉所有的香蕉。返回她可以在 h 小时内吃掉所有香蕉的最小速度 k（k 为整数）。示例 1：示例 2：示例 3：提示：按照惯例，我们先来分解题意，因为这个场景有点别扭：「一个小
2022-06-07 09:51:32
268
原创 我的日程安排表（2022-6-6）（内含I、II、III的解法）
当 k 个日程安排有一些时间上的交叉时（例如 k 个日程安排都在同一时间内），就会产生 k 次预订。给你一些日程安排 [start, end) ，请你在每个日程安排添加后，返回一个整数 k ，表示所有先前日程安排会产生的最大 k 次预订。实现一个 MyCalendarThree 类来存放你的日程安排，你可以一直添加新的日程安排。MyCalendarThree() 初始化对象。int book(int start, int end) 返回一个整数 k ，表示日历中存在的 k 次预订的最大值。示例：提示：一阶
2022-06-06 17:03:59
467
原创 验证IP地址（2022-5-29）每日一练
468. 验证IP地址（2022-5-29）给定一个字符串 queryIP。如果是有效的 IPv4 地址，返回 “IPv4” ；如果是有效的 IPv6 地址，返回 “IPv6” ；如果不是上述类型的 IP 地址，返回 “Neither” 。有效的IPv4地址 是 “x1.x2.x3.x4” 形式的IP地址。 其中 0 <= xi <= 255 且 xi 不能包含 前导零。例如: “192.168.1.1” 、 “192.168.1.0” 为有效IPv4地址， “192.168.01.1” 为
2022-05-29 09:10:15
920
原创 删除最外层的括号（2022-5-28）每日一练
1021. 删除最外层的括号（2022-5-28）有效括号字符串为空 “”、“(” + A + “)” 或 A + B ，其中 A 和 B 都是有效的括号字符串，+ 代表字符串的连接。例如，“”，“()”，“(())()” 和 “(()(()))” 都是有效的括号字符串。如果有效字符串 s 非空，且不存在将其拆分为 s = A + B 的方法，我们称其为原语（primitive），其中 A 和 B 都是非空有效括号字符串。给出一个非空有效字符串 s，考虑将其进行原语化分解，使得：s = P_1 +
2022-05-28 08:56:16
114
原创 单值二叉树（2022-5-24）每日一练
965. 单值二叉树（2022-5-24）如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回 true；否则返回 false。示例 1：输入：[1,1,1,1,1,null,1]输出：true示例 2：输入：[2,2,2,5,2]输出：false提示：给定树的节点数范围是 [1, 100]。每个节点的值都是整数，范围为 [0, 99] 。解题思路简单的前序遍历，特点在于返回布尔值，且保证值始终如一。var isUnivalTr
2022-05-24 09:22:10
83
原创 寻找右区间（2022-5-20）每日一练
436. 寻找右区间（2022-5-20）给你一个区间数组 intervals ，其中 intervals[i] = [starti, endi] ，且每个 starti 都 不同 。区间 i 的 右侧区间 可以记作区间 j ，并满足 startj >= endi ，且 startj 最小化 。返回一个由每个区间 i 的 右侧区间 的最小起始位置组成的数组。如果某个区间 i 不存在对应的 右侧区间 ，则下标 i 处的值设为 -1 。示例 1：输入：intervals = [[1,2]]输
2022-05-20 08:11:58
234
原创 最少移动次数使数组元素相等 II（2022-5-19）每日一练
462. 最少移动次数使数组元素相等 II（2022-5-19）给你一个长度为 n 的整数数组 nums ，返回使所有数组元素相等需要的最少移动数。在一步操作中，你可以使数组中的一个元素加 1 或者减 1 。示例 1：输入：nums = [1,2,3]输出：2解释：只需要两步操作（每步操作指南使一个元素加 1 或减 1）：[1,2,3] => [2,2,3] => [2,2,2]示例 2：输入：nums = [1,10,2,9]输出：16提示：n ==
2022-05-19 06:34:04
101
原创 乘法表中第k小的数（2022-5-18）每日一练
668. 乘法表中第k小的数（2022-5-18）几乎每一个人都用 乘法表。但是你能在乘法表中快速找到第k小的数字吗？给定高度m 、宽度n 的一张 m * n的乘法表，以及正整数k，你需要返回表中第k 小的数字。例 1：输入: m = 3, n = 3, k = 5输出: 3解释:乘法表:1 2 32 4 63 6 9第5小的数字是 3 (1, 2, 2, 3, 3).例 2：输入: m = 2, n = 3, k = 6输出: 6解释:乘法表:1 2 32 4 6
2022-05-18 10:27:45
193
原创 验证外星语词典（2022-5-17）每日一练
953. 验证外星语词典 （2022-5-17）某种外星语也使用英文小写字母，但可能顺序 order 不同。字母表的顺序（order）是一些小写字母的排列。给定一组用外星语书写的单词 words，以及其字母表的顺序 order，只有当给定的单词在这种外星语中按字典序排列时，返回 true；否则，返回 false。示例 ：输入：words = [“hello”,“leetcode”], order = “hlabcdefgijkmnopqrstuvwxyz”输出：true解释：在该语言的字母表中
2022-05-17 09:10:15
180
原创 04.06. 后继者（2022-5-16）每日一练
面试题 04.06. 后继者（2022-5-16）设计一个算法，找出二叉搜索树中指定节点的“下一个”节点（也即中序后继）。如果指定节点没有对应的“下一个”节点，则返回null。示例 1:输入: root = [2,1,3], p = 1 2 / \1 3输出: 2示例 2:输入: root = [5,3,6,2,4,null,null,1], p = 6 5 / \ 3 6 / \ 2 4 / 1输出: null解题思
2022-05-16 09:50:39
92
原创 最大三角形面积（2022-5-15）每日一练
812. 最大三角形面积（2022-5-15）给定包含多个点的集合，从其中取三个点组成三角形，返回能组成的最大三角形的面积。示例:输入: points = [[0,0],[0,1],[1,0],[0,2],[2,0]]输出: 2解释:这五个点如下图所示。组成的橙色三角形是最大的，面积为2。注意:3 <= points.length <= 50.不存在重复的点。-50 <= points[i][j] <= 50.结果误差值在 10^-6 以内都认为是正确答案
2022-05-15 11:27:36
126
原创 贴纸拼词（2022-5-14）每日一练
691. 贴纸拼词（2022-5-14）我们有 n 种不同的贴纸。每个贴纸上都有一个小写的英文单词。您想要拼写出给定的字符串 target ，方法是从收集的贴纸中切割单个字母并重新排列它们。如果你愿意，你可以多次使用每个贴纸，每个贴纸的数量是无限的。返回你需要拼出 target 的最小贴纸数量。如果任务不可能，则返回 -1 。注意：在所有的测试用例中，所有的单词都是从 1000 个最常见的美国英语单词中随机选择的，并且 target 被选择为两个随机单词的连接。示例 1：输入： sticker
2022-05-14 16:15:54
180
原创 面试题 01.05. 一次编辑（2022-5-13）每日一练
面试题 01.05. 一次编辑（2022-5-13）字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串，编写一个函数判定它们是否只需要一次(或者零次)编辑。示例 1:输入:first = “pale”second = “ple”输出: True示例 2:输入:first = “pales”second = “pal”输出: False解题思路这道题让我一下子想起了Vue在做虚拟DOM比对变更时，使用到的diff算法，「新头」与「旧头」比较，「
2022-05-13 09:01:58
212
原创 删列造序（2022-5-12）每日一练
944. 删列造序（2022-5-12）给你由 n 个小写字母字符串组成的数组 strs，其中每个字符串长度相等。这些字符串可以每个一行，排成一个网格。例如，strs = [“abc”, “bce”, “cae”] 可以排列为：abcbcecae你需要找出并删除 不是按字典序升序排列的 列。在上面的例子（下标从 0 开始）中，列 0（‘a’, ‘b’, ‘c’）和列 2（‘c’, ‘e’, ‘e’）都是按升序排列的，而列 1（‘b’, ‘c’, ‘a’）不是，所以要删除列 1 。返回你需要删除
2022-05-12 09:33:24
141
原创 序列化和反序列化二叉搜索树（2022-5-11）每日一练
449. 序列化和反序列化二叉搜索树（2022-5-11）序列化是将数据结构或对象转换为一系列位的过程，以便它可以存储在文件或内存缓冲区中，或通过网络连接链路传输，以便稍后在同一个或另一个计算机环境中重建。设计一个算法来序列化和反序列化 二叉搜索树 。 对序列化/反序列化算法的工作方式没有限制。 您只需确保二叉搜索树可以序列化为字符串，并且可以将该字符串反序列化为最初的二叉搜索树。编码的字符串应尽可能紧凑。示例 1：输入：root = [2,1,3]输出：[2,1,3]示例 2：输入：
2022-05-11 09:29:32
113
原创 增减字符串匹配（2022-5-10）每日一练
942. 增减字符串匹配（2022-5-10）由范围 [0,n] 内所有整数组成的 n + 1 个整数的排列序列可以表示为长度为 n 的字符串 s ，其中:如果 perm[i] < perm[i + 1] ，那么 s[i] == ‘I’如果 perm[i] > perm[i + 1] ，那么 s[i] == ‘D’给定一个字符串 s ，重构排列 perm 并返回它。如果有多个有效排列perm，则返回其中 任何一个 。解题思路用剩余的最小值响应I，最大值响应D，最后会剩个最小值，推入就
2022-05-10 11:06:49
133
原创 最近的请求次数（2022-5-6）每日一练
933. 最近的请求次数（2022-5-6）写一个 RecentCounter 类来计算特定时间范围内最近的请求。请你实现 RecentCounter 类：RecentCounter() 初始化计数器，请求数为 0 。int ping(int t) 在时间 t 添加一个新请求，其中 t 表示以毫秒为单位的某个时间，并返回过去 3000 毫秒内发生的所有请求数（包括新请求）。确切地说，返回在 [t-3000, t] 内发生的请求数。保证 每次对 ping 的调用都使用比之前更大的 t 值。提示：
2022-05-06 08:57:06
109
原创 乘积小于 K 的子数组（2022-5-5）每日一练
713. 乘积小于 K 的子数组（2022-5-5）给你一个整数数组 nums 和一个整数 k ，请你返回子数组内所有元素的乘积严格小于 k 的连续子数组的数目。示例 1：输入：nums = [10,5,2,6], k = 100输出：8解释：8 个乘积小于 100 的子数组分别为：[10]、[5]、[2],、[6]、[10,5]、[5,2]、[2,6]、[5,2,6]。需要注意的是 [10,5,2] 并不是乘积小于 100 的子数组。示例 2：输入：nums = [1,2,3], k
2022-05-06 08:56:20
158
原创 找出游戏的获胜者（2022-5-4）每日一练
1823. 找出游戏的获胜者（2022-5-4）共有 n 名小伙伴一起做游戏。小伙伴们围成一圈，按 顺时针顺序 从 1 到 n 编号。确切地说，从第 i 名小伙伴顺时针移动一位会到达第 (i+1) 名小伙伴的位置，其中 1 <= i < n ，从第 n 名小伙伴顺时针移动一位会回到第 1 名小伙伴的位置。游戏遵循如下规则：从第 1 名小伙伴所在位置 开始 。沿着顺时针方向数 k 名小伙伴，计数时需要 包含 起始时的那位小伙伴。逐个绕圈进行计数，一些小伙伴可能会被数过不止一次。你数到的最
2022-05-04 09:17:47
125
原创 重新排列日志文件（2022-5-3）每日一练
937. 重新排列日志文件（2022-5-3）给你一个日志数组 logs。每条日志都是以空格分隔的字串，其第一个字为字母与数字混合的 标识符 。有两种不同类型的日志：字母日志：除标识符之外，所有字均由小写字母组成数字日志：除标识符之外，所有字均由数字组成请按下述规则将日志重新排序：所有 字母日志 都排在 数字日志 之前。字母日志 在内容不同时，忽略标识符后，按内容字母顺序排序；在内容相同时，按标识符排序。数字日志 应该保留原来的相对顺序。返回日志的最终顺序。示例 1：输入：logs
2022-05-03 08:13:51
154
原创 标签验证器（2022-5-2）每日一练
591. 标签验证器（2022-5-2）给定一个表示代码片段的字符串，你需要实现一个验证器来解析这段代码，并返回它是否合法。合法的代码片段需要遵守以下的所有规则：代码必须被合法的闭合标签包围。否则，代码是无效的。闭合标签（不一定合法）要严格符合格式：<TAG_NAME>TAG_CONTENT</TAG_NAME>。其中，<TAG_NAME>是起始标签，</TAG_NAME>是结束标签。起始和结束标签中的 TAG_NAME 应当相同。当且仅当 TAG_
2022-05-02 09:18:39
112
原创 两棵二叉搜索树中的所有元素（2022-5-1）每日一练
1305. 两棵二叉搜索树中的所有元素（2022-5-1）给你 root1 和 root2 这两棵二叉搜索树。请你返回一个列表，其中包含 两棵树 中的所有整数并按 升序 排序。.示例请移步官网查看提示：每棵树的节点数在 [0, 5000] 范围内-10^5 <= Node.val <= 10^5解题思路中序遍历把「搜索树」转化为线性数组，然后再把两个数组进行归并排序，因为都是有序的，所以归并更快var getAllElements = function(root1, root
2022-05-01 10:17:24
543
原创 最小差值 I（2022-4-30）每日一练
908. 最小差值 I（2022-4-30）给你一个整数数组 nums，和一个整数 k 。在一个操作中，您可以选择 0 <= i < nums.length 的任何索引 i 。将 nums[i] 改为 nums[i] + x ，其中 x 是一个范围为 [-k, k] 的整数。对于每个索引 i ，最多 只能 应用 一次 此操作。nums 的 分数 是 nums 中最大和最小元素的差值。在对 nums 中的每个索引最多应用一次上述操作后，返回 nums 的最低 分数 。示例 1：输入
2022-05-01 10:15:49
141
原创 建立四叉树（2022-4-29）每日一练
427. 建立四叉树（2022-4-29）题太长了，还请移步官网查看链接：https://leetcode-cn.com/problems/construct-quad-tree解题思路本题看题比较费劲，建议直接看例子，理解的快一些。很容易就想到了分治法，只是在实现上有些一筹莫展；实则约束索引即可达成分区。分区之后就是递归了，没什么难度。参考这位大佬的写法，直接点醒了属于是。var construct = function(grid,[x,y,n]=[0,0,grid.length]) {
2022-04-29 08:37:56
106
原创 按奇偶排序数组（2022-4-28）每日一练
905. 按奇偶排序数组（2022-4-28）给你一个整数数组 nums，将 nums 中的的所有偶数元素移动到数组的前面，后跟所有奇数元素。返回满足此条件的 任一数组 作为答案。示例 1：输入：nums = [3,1,2,4]输出：[2,4,3,1]解释：[4,2,3,1]、[2,4,1,3] 和 [4,2,1,3] 也会被视作正确答案。示例 2：输入：nums = [0]输出：[0]提示：1 <= nums.length <= 50000 <= num
2022-04-28 09:34:46
204
原创 太平洋大西洋水流问题（2022-4-27）每日一练
417. 太平洋大西洋水流问题（2022-4-27）有一个 m × n 的矩形岛屿，与 太平洋 和 大西洋 相邻。 “太平洋” 处于大陆的左边界和上边界，而 “大西洋” 处于大陆的右边界和下边界。这个岛被分割成一个由若干方形单元格组成的网格。给定一个 m x n 的整数矩阵 heights ， heights[r][c] 表示坐标 (r, c) 上单元格 高于海平面的高度 。岛上雨水较多，如果相邻单元格的高度 小于或等于 当前单元格的高度，雨水可以直接向北、南、东、西流向相邻单元格。水可以从海洋附近的
2022-04-27 11:11:20
111
原创 三维形体投影面积（2022-4-26）每日一练
883. 三维形体投影面积（2022-4-26）在 n x n 的网格 grid 中，我们放置了一些与 x，y，z 三轴对齐的 1 x 1 x 1 立方体。每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j) 上。现在，我们查看这些立方体在 xy 、yz 和 zx 平面上的投影。投影 就像影子，将 三维 形体映射到一个 二维 平面上。从顶部、前面和侧面看立方体时，我们会看到“影子”。返回 所有三个投影的总面积 。示例 1：输入：[[1,2],[3,4]]输出
2022-04-26 08:15:09
189
原创 随机数索引（2022-4-25）每日一练
398. 随机数索引（2022-4-25）给定一个可能含有重复元素的整数数组，要求随机输出给定的数字的索引。 您可以假设给定的数字一定存在于数组中。注意：数组大小可能非常大。 使用太多额外空间的解决方案将不会通过测试。示例:int[] nums = new int[] {1,2,3,3,3};Solution solution = new Solution(nums);// pick(3) 应该返回索引 2,3 或者 4。每个索引的返回概率应该相等。solution.pick(3);//
2022-04-25 09:35:40
108
原创 二进制间距（2022-4-24）每日一练
868. 二进制间距（2022-4-24）给定一个正整数 n，找到并返回 n 的二进制表示中两个 相邻 1 之间的 最长距离 。如果不存在两个相邻的 1，返回 0 。如果只有 0 将两个 1 分隔开（可能不存在 0 ），则认为这两个 1 彼此 相邻 。两个 1 之间的距离是它们的二进制表示中位置的绝对差。例如，“1001” 中的两个 1 的距离为 3 。示例 1：输入：n = 22输出：2解释：22 的二进制是 “10110” 。在 22 的二进制表示中，有三个 1，组成两对相邻的 1 。
2022-04-24 11:19:05
229
原创 旋转函数（2022-4-22）每日一练
396. 旋转函数（2022-4-22）给定一个长度为 n 的整数数组 nums 。假设 arrk 是数组 nums 顺时针旋转 k 个位置后的数组，我们定义 nums 的 旋转函数 F 为：F(k) = 0 * arrk[0] + 1 * arrk[1] + … + (n - 1) * arrk[n - 1]返回 F(0), F(1), …, F(n-1)中的最大值 。生成的测试用例让答案符合 32 位 整数。示例 1:输入: nums = [4,3,2,6]输出: 26解释:F(
2022-04-22 08:45:18
173
原创 山羊拉丁文（2022-4-21）每日一练
824. 山羊拉丁文（2022-4-21）给你一个由若干单词组成的句子 sentence ，单词间由空格分隔。每个单词仅由大写和小写英文字母组成。请你将句子转换为 “山羊拉丁文（Goat Latin）”（一种类似于 猪拉丁文 - Pig Latin 的虚构语言）。山羊拉丁文的规则如下：如果单词以元音开头（‘a’, ‘e’, ‘i’, ‘o’, ‘u’），在单词后添加"ma"。例如，单词 “apple” 变为 “applema” 。如果单词以辅音字母开头（即，非元音字母），移除第一个字符并将它放到
2022-04-21 08:34:49
199
原创 文件的最长绝对路径（2022-4-20）每日一练
388. 文件的最长绝对路径（2022-4-20）详情请移步官网查看解题思路观察输入的字符串容易发现，缩进\t的个数即是文件或文件夹所在的层级；另外，题目说到是要找文件，所以碰到文件我们再去更新最长的路径max（文件由.来辨别）。我们用一个栈去保存每个层级的路径总长度，碰到下一层级就计算后入栈。碰到之前的层级，就退栈直到层级保持一致。var lengthLongestPath = function(input) { let max = '',cur = [0] // 栈是从索引1开始的
2022-04-20 10:19:25
86
原创 字符的最短距离（2022-4-19）每日一练
821. 字符的最短距离（2022-4-19）给你一个字符串 s 和一个字符 c ，且 c 是 s 中出现过的字符。返回一个整数数组 answer ，其中 answer.length == s.length 且 answer[i] 是 s 中从下标 i 到离它 最近 的字符 c 的 距离 。两个下标 i 和 j 之间的 距离 为 abs(i - j) ，其中 abs 是绝对值函数。示例 1：输入：s = “loveleetcode”, c = “e”输出：[3,2,1,0,1,0,0,1,2,
2022-04-19 10:31:58
153
原创 字典序排数（2022-4-18）每日一练
386. 字典序排数（2022-4-18）给你一个整数 n ，按字典序返回范围 [1, n] 内所有整数。你必须设计一个时间复杂度为 O(n) 且使用 O(1) 额外空间的算法。示例 1：输入：n = 13输出：[1,10,11,12,13,2,3,4,5,6,7,8,9]示例 2：输入：n = 2输出：[1,2]提示：1 <= n <= 5 * 104解题思路此题类似于440. 字典序的第K小数字，相当于前置题，如果这个题写出来了，倒也可以挑战一下440.
2022-04-18 08:25:52
326
原创 最常见的单词（2022-4-17）每日一练
819. 最常见的单词（2022-4-17）给定一个段落 (paragraph) 和一个禁用单词列表 (banned)。返回出现次数最多，同时不在禁用列表中的单词。题目保证至少有一个词不在禁用列表中，而且答案唯一。禁用列表中的单词用小写字母表示，不含标点符号。段落中的单词不区分大小写。答案都是小写字母。示例：输入:paragraph = “Bob hit a ball, the hit BALL flew far after it was hit.”banned = [“hit”]输出:
2022-04-17 15:12:00
65
原创 最大回文数乘积（2022-4-16）每日一练
479. 最大回文数乘积（2022-4-16）给定一个整数 n ，返回 可表示为两个 n 位整数乘积的 最大回文整数 。因为答案可能非常大，所以返回它对 1337 取余 。示例 1:输入：n = 2输出：987解释：99 x 91 = 9009, 9009 % 1337 = 987示例 2:输入： n = 1输出： 9提示:1 <= n <= 8解题思路不知道哪里困难了，就正常找回文，然后判断能否被整除；当然更快的方法是直接暴力返回八个测试用例😏var la
2022-04-16 08:14:22
194
原创 最富有客户的资产总量（2022-4-14）每日一练
1672. 最富有客户的资产总量（2022-4-14）给你一个 m x n 的整数网格 accounts ，其中 accounts[i][j] 是第 i 位客户在第 j 家银行托管的资产数量。返回最富有客户所拥有的 资产总量 。客户的 资产总量 就是他们在各家银行托管的资产数量之和。最富有客户就是 资产总量 最大的客户。示例 1：输入：accounts = [[1,2,3],[3,2,1]]输出：6解释：第 1 位客户的资产总量 = 1 + 2 + 3 = 6第 2 位客户的资产总量 =
2022-04-14 08:35:17
100
原创 O(1) 时间插入、删除和获取随机元素（2022-4-13）每日一练
380. O(1) 时间插入、删除和获取随机元素（2022-4-13）实现RandomizedSet 类：RandomizedSet() 初始化 RandomizedSet 对象bool insert(int val) 当元素 val 不存在时，向集合中插入该项，并返回 true ；否则，返回 false 。bool remove(int val) 当元素 val 存在时，从集合中移除该项，并返回 true ；否则，返回 false 。int getRandom() 随机返回现有集合中的一项（测
2022-04-13 09:54:30
580
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人