- 博客(16)
- 收藏
- 关注
RSS订阅原创 力扣每日一题小记（1051. 高度检查器）
题目题目内容学校打算为全体学生拍一张年度纪念照。根据要求，学生需要按照 非递减 的高度顺序排成一行。排序后的高度情况用整数数组 expected 表示，其中 expected[i] 是预计排在这一行中第 i 位的学生的高度（下标从 0 开始）。给你一个整数数组 heights ，表示 当前学生站位 的高度情况。heights[i] 是这一行中第 i 位学生的高度（下标从 0 开始）。返回满足 heights[i] != expected[i] 的 下标数量 。来源：力扣（LeetCode）由题目可知，
2022-06-13 10:40:54
121
原创 力扣每日一题小记（面试题 17.11. 单词距离）
题目与示例题目题目内容有个内含单词的超大文本文件，给定任意两个不同的单词，找出在这个文件中这两个单词的最短距离(相隔单词数)。如果寻找过程在这个文件中会重复多次，而每次寻找的单词不同，你能对此优化吗?来源：力扣（LeetCode）示例 1：输入：words = [“I”,“am”,“a”,“student”,“from”,“a”,“university”,“in”,“a”,“city”], word1 = “a”, word2 = “student”输出：1文章目录题目与示例一、思路二
2022-05-27 08:25:01
256
原创 力扣每日一题小记（812. 最大三角形面积）
题目与示例题目题目内容给定包含多个点的集合，从其中取三个点组成三角形，返回能组成的最大三角形的面积。来源：力扣（LeetCode）示例 1：输入: points = [[0,0],[0,1],[1,0],[0,2],[2,0]]输出: 2解释：这五个点如下图所示。组成的橙色三角形是最大的，面积为2。文章目录题目与示例一、思路二、解题代码一、思路我们利用海伦公式来求解此题，使用暴力算法进行搜索，最后返回面积最大的三角形面积即可二、解题代码解题代码如下：class So
2022-05-15 11:29:10
128
原创 力扣每日一题小记（面试题 01.05. 一次编辑）
题目与示例题目题目内容字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串，编写一个函数判定它们是否只需要一次(或者零次)编辑。来源：力扣（LeetCode）示例 1：输入:first = “pale”second = “ple”输出: True示例 2：输入:first = “pales”second = “pal”输出: False文章目录题目与示例一、思路二、解题代码一、思路该题目要求我们返回是否可以通过一次编辑来使first
2022-05-13 10:44:28
267
原创 力扣每日一题小记（944. 删列造序）
题目与示例题目题目内容给你由 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:50:04
53
原创 力扣每日一题小记（942. 增减字符串匹配）
题目与示例题目由范围 [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，则返回其中 任何一个 。来源：力扣（LeetCode）示例 1：输入：s = “IDID”输出：[0,4,1,3,2
2022-05-09 12:40:06
95
原创 力扣每日一题小记（442. 数组中重复的数据）
题目与示例题目题目内容给你一个长度为 n 的整数数组 nums ，其中 nums 的所有整数都在范围 [1, n] 内，且每个整数出现 一次 或 两次 。请你找出所有出现 两次 的整数，并以数组形式返回。你必须设计并实现一个时间复杂度为 O(n) 且仅使用常量额外空间的算法解决此问题。来源：力扣（LeetCode）示例 1：输入：nums = [4,3,2,7,8,2,3,1]输出：[2,3]示例 2：输入：nums = [1,1,2]输出：[1]示例 3：输入：nums
2022-05-08 11:26:15
138
原创 力扣每日一题小记（933. 最近的请求次数）
题目与示例题目题目内容写一个 RecentCounter 类来计算特定时间范围内最近的请求。请你实现 RecentCounter 类：RecentCounter() 初始化计数器，请求数为 0 。int ping(int t) 在时间 t 添加一个新请求，其中 t 表示以毫秒为单位的某个时间，并返回过去 3000 毫秒内发生的所有请求数（包括新请求）。确切地说，返回在 [t-3000, t] 内发生的请求数。保证 每次对 ping 的调用都使用比之前更大的 t 值来源：力扣（LeetCode
2022-05-06 08:58:39
71
原创 力扣每日一题小记（1305. 两棵二叉搜索树中的所有元素）
题目与示例题目题目内容给你 root1 和 root2 这两棵二叉搜索树。请你返回一个列表，其中包含 两棵树 中的所有整数并按 升序 排序。来源：力扣（LeetCode）示例 1：输入：root1 = [2,1,4], root2 = [1,0,3]输出：[0,1,1,2,3,4]示例 2：输入：root1 = [1,null,8], root2 = [8,1]输出：[1,1,8,8]文章目录题目与示例一、思路二、解题代码一、思路题目中会提供给我们两棵二叉搜索树的根节
2022-05-01 00:24:46
93
原创 力扣每日一题小记（908. 最小差值 I）
题目与示例题目题目内容给你一个整数数组 nums，和一个整数 k 。在一个操作中，您可以选择 0 <= i < nums.length 的任何索引 i 。将 nums[i] 改为 nums[i] + x ，其中 x 是一个范围为 [-k, k] 的整数。对于每个索引 i ，最多 只能 应用 一次 此操作。nums 的 分数 是 nums 中最大和最小元素的差值。在对 nums 中的每个索引最多应用一次上述操作后，返回 nums 的最低 分数来源：力扣（LeetCode）示例
2022-04-30 11:01:53
130
原创 力扣每日一题小记（905. 按奇偶排序数组）
题目与示例题目题目内容给你一个整数数组 nums，将 nums 中的的所有偶数元素移动到数组的前面，后跟所有奇数元素。返回满足此条件的 任一数组 作为答案。来源：力扣（LeetCode）示例 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]文章目录题目与示例一、思路二、解题代码一、思路新建一个返回容器res，对n
2022-04-28 10:21:33
66
原创 力扣每日一题小记（821. 字符的最短距离）
题目与示例题目题目内容给你一个字符串 s 和一个字符 c ，且 c 是 s 中出现过的字符。返回一个整数数组 answer ，其中 answer.length == s.length 且 answer[i] 是 s 中从下标 i 到离它 最近 的字符 c 的 距离 。两个下标 i 和 j 之间的 距离 为 abs(i - j) ，其中 abs 是绝对值函数。来源：力扣（LeetCode）
2022-04-19 10:30:36
779
原创 力扣每日一题小记（386. 字典序排数）
题目与示例题目题目内容给你一个整数 n ，按字典序返回范围 [1, n] 内所有整数。你必须设计一个时间复杂度为 O(n) 且使用 O(1) 额外空间的算法。来源：力扣（LeetCode）示例 1：输入：n = 13输出：[1,10,11,12,13,2,3,4,5,6,7,8,9]示例 2：输入：n = 2输出：[1,2]文章目录题目与示例一、思路二、解题代码一、思路这道题要求我们做字典序排序，即按照首数字为1、2···进行排序。我们先对1开头的数字进行压入，包括
2022-04-18 09:11:58
602
原创 力扣每日一题小记（819. 最常见的单词）
题目与示例题目题目内容给定一个段落 (paragraph) 和一个禁用单词列表 (banned)。返回出现次数最多，同时不在禁用列表中的单词。、题目保证至少有一个词不在禁用列表中，而且答案唯一。禁用列表中的单词用小写字母表示，不含标点符号。段落中的单词不区分大小写。答案都是小写字母。来源：力扣（LeetCode）示例 1：输入:paragraph = “Bob hit a ball, the hit BALL flew far after it was hit.”banned = [“
2022-04-17 20:14:58
85
原创 力扣每日一题小记（385. 迷你语法分析器）
题目与示例题目题目内容给定一个字符串 s 表示一个整数嵌套列表，实现一个解析它的语法分析器并返回解析的结果 NestedInteger 。列表中的每个元素只可能是整数或整数嵌套列表来源：力扣（LeetCode）示例 1：输入：s = “324”,输出：324解释：你应该返回一个 NestedInteger 对象，其中只包含整数值 324。示例 2：输入：s = “[123,[456,[789]]]”,输出：[123,[456,[789]]]解释：返回一个 NestedIn
2022-04-15 10:55:52
770
原创 力扣每日一题小记（1672. 最富有客户的资产总量）
力扣每日一题小记（2022.4.14）题目1672最富有客户的资产总量给你一个 m x n 的整数网格 accounts ，其中 accounts[i][j] 是第 i 位客户在第 j 家银行托管的资产数量。返回最富有客户所拥有的 资产总量 。客户的资产总量 就是他们在
2022-04-14 10:19:49
131
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人