摘要: 1. 插入区间 给定一个 无重叠的 ,按照区间起始端点排序的区间列表 intervals,其中 intervals[i] = [starti, endi] 表示第 i 个区间的开始和结束,并且 intervals 按照 starti 升序排列。同样给定一个区间 newInterval = [star 阅读全文
posted @ 2024-09-12 06:52 WindMay 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 1. 跳跃游戏 给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标,如果可以,返回 true ;否则,返回 false 。 class Solution: def canJump(self, nums: 阅读全文
posted @ 2024-09-11 13:09 WindMay 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 1. 最大子数组和 给定一个整数数组 nums ,请找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 class Solution: def maxSubArray(self, nums: List[int]) -> int: if not nums: return 0 ma 阅读全文
posted @ 2024-09-10 00:40 WindMay 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 1. N 皇后 给定一个整数 n ,返回所有不同的 n 皇后问题 的解决方案,方案中 'Q' 和 '.' 分别代表了皇后和空位。 class Solution: def solveNQueens(self, n: int) -> List[List[str]]: def is_valid(board 阅读全文
posted @ 2024-09-09 07:35 WindMay 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 1. 字母异位词分组 给定一个字符串数组,将 字母异位词 组合在一起。 class Solution: def groupAnagrams(self, strs: List[str]) -> List[List[str]]: hashmap = {} for s in strs: sorted_s 阅读全文
posted @ 2024-09-08 01:59 WindMay 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 1. 全排列 II 给定一个可包含重复数字的序列 nums ,按任意顺序 返回所有不重复的全排列。 class Solution: def permuteUnique(self, nums: List[int]) -> List[List[int]]: def backtrack(nums, pat 阅读全文
posted @ 2024-09-07 12:11 WindMay 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 1. 跳跃游戏 II 给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度: 0 <= j <= nums[i] i + j < n 返回到达 nums[n - 1] 的最小跳跃次数。 class Soluti 阅读全文
posted @ 2024-09-06 20:37 WindMay 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 1. 字符串相乘 给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。 class Solution: def multiply(self, num1: str, num2: str) -> str: if num1 == 阅读全文
posted @ 2024-09-05 23:39 WindMay 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 1. 缺失的第一个正数 给定一个未排序的整数数组 nums ,请找出其中没有出现的最小的正整数。 class Solution: def firstMissingPositive(self, nums: List[int]) -> int: n = len(nums) for i in range( 阅读全文
posted @ 2024-09-04 22:20 WindMay 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 1. 组合总和 给定一个 无重复元素 的整数数组 candidates 和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ,并以列表形式返回。 class Solution: def combinationSum(self, can 阅读全文
posted @ 2024-09-03 20:31 WindMay 阅读(3) 评论(0) 推荐(0) 编辑