Tianyiya - 博客园

2022年1月26日

摘要：给定一个排序的整数数组 nums ，其中元素的范围在闭区间 [lower, upper] 当中，返回不包含在数组中的缺失区间。示例：输入: nums = [0, 1, 3, 50, 75], lower = 0 和 upper = 99, 输出: ["2", "4->49", "51->74" 阅读全文

posted @ 2022-01-26 11:37 Tianyiya 阅读(32) 评论(0) 推荐(0)

781. 森林中的兔子

摘要：森林中有未知数量的兔子。提问其中若干只兔子 "还有多少只兔子与你（指被提问的兔子）颜色相同?" ，将答案收集到一个整数数组 answers 中，其中 answers[i] 是第 i 只兔子的回答。给你数组 answers ，返回森林中兔子的最少数量。来源：力扣（LeetCode）链接：http 阅读全文

posted @ 2022-01-26 11:00 Tianyiya 阅读(44) 评论(0) 推荐(0)

689. 三个无重叠子数组的最大和

摘要：给你一个整数数组 nums 和一个整数 k ，找出三个长度为 k 、互不重叠、且全部数字和（3 * k 项）最大的子数组，并返回这三个子数组。以下标的数组形式返回结果，数组中的每一项分别指示每个子数组的起始位置（下标从 0 开始）。如果有多个结果，返回字典序最小的一个。来源：力扣（LeetCod 阅读全文

posted @ 2022-01-26 10:30 Tianyiya 阅读(21) 评论(0) 推荐(0)

2022年1月25日

面试题 01.03. URL化

摘要： URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。）来源：力扣（LeetCode）链接：https://leetcode-cn.com/proble 阅读全文

posted @ 2022-01-25 17:16 Tianyiya 阅读(34) 评论(0) 推荐(0)

331. 验证二叉树的前序序列化

摘要：序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时，我们可以记录下这个节点的值。如果它是一个空节点，我们可以使用一个标记值记录，例如 #。 _9_ / \ 3 2 / \ / \ 4 1 # 6 / \ / \ / \ # # # # # # 例如，上面的二叉树可以被序列化为字符串 "9 阅读全文

posted @ 2022-01-25 16:47 Tianyiya 阅读(34) 评论(0) 推荐(0)

815. 公交路线

摘要：给你一个数组 routes ，表示一系列公交线路，其中每个 routes[i] 表示一条公交线路，第 i 辆公交车将会在上面循环行驶。例如，路线 routes[0] = [1, 5, 7] 表示第 0 辆公交车会一直按序列 1 → 5 → 7 → 1 → 5 → 7 → 1 → ... 这样的车站阅读全文

posted @ 2022-01-25 16:24 Tianyiya 阅读(62) 评论(0) 推荐(0)

995. K 连续位的最小翻转次数

摘要：在仅包含 0 和 1 的数组 A 中，一次 K 位翻转包括选择一个长度为 K 的（连续）子数组，同时将子数组中的每个 0 更改为 1，而每个 1 更改为 0。返回所需的 K 位翻转的最小次数，以便数组没有值为 0 的元素。如果不可能，返回 -1。来源：力扣（LeetCode）链接：https: 阅读全文

posted @ 2022-01-25 15:33 Tianyiya 阅读(27) 评论(0) 推荐(0)

1477. 找两个和为目标值且不重叠的子数组

摘要：给你一个整数数组 arr 和一个整数值 target 。请你在 arr 中找两个互不重叠的子数组且它们的和都等于 target 。可能会有多种方案，请你返回满足要求的两个子数组长度和的最小值。请返回满足要求的最小长度和，如果无法找到这样的两个子数组，请返回 -1 。来源：力扣（Leet 阅读全文

posted @ 2022-01-25 14:57 Tianyiya 阅读(46) 评论(0) 推荐(0)

1438. 绝对差不超过限制的最长连续子数组

摘要：给你一个整数数组 nums ，和一个表示限制的整数 limit，请你返回最长连续子数组的长度，该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。如果不存在满足条件的子数组，则返回 0 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/pro 阅读全文

posted @ 2022-01-25 14:02 Tianyiya 阅读(40) 评论(0) 推荐(0)

1345. 跳跃游戏 IV

摘要：给你一个整数数组 arr ，你一开始在数组的第一个元素处（下标为 0）。每一步，你可以从下标 i 跳到下标： i + 1 满足：i + 1 < arr.length i - 1 满足：i - 1 >= 0 j 满足：arr[i] == arr[j] 且 i != j 请你返回到达数组最后一个元素的阅读全文

posted @ 2022-01-25 11:34 Tianyiya 阅读(55) 评论(0) 推荐(0)

sub

公告