搜索到
450
篇与
的结果
-
58. 最后一个单词的长度 给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。示例 1：输入：s = "Hello World"输出：5解释：最后一个单词是“World”，长度为5。示例 2：输入：s = " fly me to the moon "输出：4解释：最后一个单词是“moon”，长度为4。示例 3：输入：s = "luffy is still joyboy"输出：6解释：最后一个单词是长度为6的“joyboy”。提示：1 <= s.length <= 104s 仅有英文字母和空格 ' ' 组成s 中至少存在一个单词 -
-
268. 丢失的数字 给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。示例 1：输入：nums = [3,0,1]输出：2解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nums 中。示例 2：输入：nums = [0,1]输出：2解释：n = 2，因为有 2 个数字，所以所有的数字都在范围 [0,2] 内。2 是丢失的数字，因为它没有出现在 nums 中。示例 3：输入：nums = [9,6,4,2,3,5,7,0,1]输出：8解释：n = 9，因为有 9 个数字，所以所有的数字都在范围 [0,9] 内。8 是丢失的数字，因为它没有出现在 nums 中。示例 4：输入：nums = [0]输出：1解释：n = 1，因为有 1 个数字，所以所有的数字都在范围 [0,1] 内。1 是丢失的数字，因为它没有出现在 nums 中。class Solution: def missingNumber(self, nums: List[int]) -> int: return set(range(len(nums) + 1)).difference(set(nums)).pop()来源：力扣（LeetCode）链接：https://leetcode.cn/problems/missing-number著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
-
56. 合并区间 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。示例 1：输入：intervals = [[1,3],[2,6],[8,10],[15,18]] 输出：[[1,6],[8,10],[15,18]] 解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. 示例 2：输入：intervals = [[1,4],[4,5]] 输出：[[1,5]] 解释：区间 [1,4] 和 [4,5] 可被视为重叠区间。提示：1 <= intervals.length <= 104intervals[i].length == 20 <= starti <= endi <= 104第一次提交（写的比较乱，然后也没通过）：class Solution: def merge(self, intervals: List[List[int]]) -> List[List[int]]: a = set() for interval in intervals: for num in range(interval[0], interval[1] + 1): a.add(num) result = [[a.pop()]] for c in a: if (result[-1][-1] + 1) == c: result[-1].append(c) else: result[-1] = [result[-1][0], result[-1][-1]] result.append([c]) result[-1] = [result[-1][0], result[-1][-1]] return result官方答案：class Solution: def merge(self, intervals: List[List[int]]) -> List[List[int]]: intervals.sort(key=lambda x: x[0]) result = [] for interval in intervals: if not result or result[-1][1] < interval[0]: result.append(interval) else: result[-1][1] = max(result[-1][1], interval[1]) return result来源：力扣（LeetCode）链接：https://leetcode.cn/problems/merge-intervals著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
-
-
48. 旋转图像 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[[7,4,1],[8,5,2],[9,6,3]]输入：matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]]输出：[[15,13,2,5],[14,3,4,1],[12,6,8,9],[16,7,10,11]]class Solution: def rotate(self, matrix: List[List[int]]) -> None: n = len(matrix) temp = matrix.copy() for i in range(n): col = [] for j in range(n): col.append(temp[n - j - 1][i]) matrix[i] = col来源：力扣（LeetCode）链接：https://leetcode.cn/problems/rotate-image著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
-
128. 最长连续序列 给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为 O(n) 的算法解决此问题。示例 1：输入：nums = [100,4,200,1,3,2]输出：4解释：最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。示例 2：输入：nums = [0,3,7,2,5,8,4,6,0,1]输出：9 提示：0 <= nums.length <= 105-109 <= nums[i] <= 109class Solution: def longestConsecutive(self, nums: List[int]) -> int: if not nums: return 0 nums = list(set(nums)) nums.sort() r, t = 1, 1 for index, num in enumerate(nums[:-1]): if nums[index + 1] - 1 == num: t += 1 else: if t > r: r = t t = 1 return max(r, t)来源：力扣（LeetCode）链接：https://leetcode.cn/problems/longest-consecutive-sequence著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
