想吃板烧鸡腿堡 - 个人主页动态

2024-03-28 22:17

509斐波那契数 class Solution: def fib(self, n: int) -> int: if n <= 1: return n dp = [0] * (n + 1) dp[0] = 0 dp[1] = 1 for i in range(2, len(dp)): dp[i] = dp[i - 1] + dp[i - 2] return dp[n] 70爬楼梯 class Solution: def climbStairs(self, n: int) -> int: if n == 1: return n dp = [0] * (n + 1) dp[1] =...

0 点赞评论收藏

2024-03-28 21:53

University of Waterloo 前端工程师

贪心算法738

738单调递增的数字 class Solution: def monotoneIncreasingDigits(self, n: int) -> int: list_n = list(str(n)) flag = len(list_n) for i in range(len(list_n) - 1, 0, -1): if int(list_n[i]) < int(list_n[i - 1]): list_n[i - 1] = str(int(list_n[i - 1]) - 1) flag = i for i in range(flag, len(list_n)): list_n[...

0 点赞评论收藏

2024-03-28 21:50

University of Waterloo 前端工程师

贪心算法435|763|56

435无重叠区间 class Solution: def eraseOverlapIntervals(self, intervals: List[List[int]]) -> int: if len(intervals) == 1: return 0 count = 0 sorted_intervals = sorted(intervals, key = lambda x: x[0]) for i in range(1, len(sorted_intervals)): if sorted_intervals[i][0] < sorted_intervals[i - 1][1]: c...

0 点赞评论收藏

2024-03-28 21:47

University of Waterloo 前端工程师

贪心算法860|406|452

860柠檬水找零 class Solution: def lemonadeChange(self, bills: List[int]) -> bool: five = 0 ten = 0 for i in range(len(bills)): if bills[i] == 5: five += 1 elif bills[i] == 10: if five > 0: five -= 1 ten += 1 else: return False elif bills[i] == 20: if five > 0 and ten > 0: five -= 1 ten -= 1 e...

0 点赞评论收藏

2024-03-28 21:43

University of Waterloo 前端工程师

贪心算法1005|134|135

1005K次取反后最大化的数组和 class Solution: def largestSumAfterKNegations(self, nums: List[int], k: int) -> int: sorted_nums = sorted(nums, key = abs, reverse = True) for i in range(len(sorted_nums)): if k > 0 and sorted_nums[i] < 0: sorted_nums[i] *= (-1) k -= 1 if k % 2 == 1: sorted_nums[-1] *= (-1)...

0 点赞评论收藏

2024-03-28 21:41

University of Waterloo 前端工程师

贪心算法122|55|45

122买卖股票的最佳时机II class Solution: def maxProfit(self, prices: List[int]) -> int: result = 0 for i in range(len(prices) - 1): result += max(prices[i + 1] - prices[i], 0) return result 55跳跃游戏 class Solution: def canJump(self, nums: List[int]) -> bool: if len(nums) == 1: return True cover = 0 for i ...

0 点赞评论收藏

2024-03-28 21:32

University of Waterloo 前端工程师

贪心算法455|376|53

455分发饼干 class Solution: def findContentChildren(self, g: List[int], s: List[int]) -> int: g.sort() s.sort() index = len(s) - 1 num = 0 for i in range(len(g) - 1, -1, -1): if index >= 0 and s[index] >= g[i]: num += 1 index -= 1 return num 376摆动序列 class Solution: def wiggleMaxLength(self, num...

0 点赞评论收藏

2024-03-28 21:28

University of Waterloo 前端工程师

回溯算法491|46|47

491非递减子序列 class Solution: def __init__(self): self.path = [] self.result = [] def findSubsequences(self, nums: List[int]) -> List[List[int]]: self.backTracking(nums, 0) return self.result def backTracking(self, nums, start_index) -> List: if len(self.path) >= 2: self.result.append(self.path...

0 点赞评论收藏

2024-03-28 21:24

University of Waterloo 前端工程师

回溯算法93|78|90

93复原IP地址 class Solution: def __init__(self): self.cut_s = "" self.result = [] self.dot_num = 0 def isValid(self, sub_s): if not sub_s: return False if sub_s[0] == "0" and len(sub_s) > 1: return False if int(sub_s) > 255: return False for item in sub_s: if ord(item) > ord...

0 点赞评论收藏

2024-03-28 21:17

University of Waterloo 前端工程师

回溯算法39|40|131

39组合总和 class Solution: def __init__(self): self.path = [] self.result = [] def combinationSum(self, candidates: List[int], target: int) -> List[List[int]]: self.backTracking(candidates, target, 0, 0) return self.result def backTracking(self, candidates, target, cur_sum, start_index) -> List: i...

0 点赞评论收藏

2024-03-28 00:39

University of Waterloo 前端工程师

回溯算法216|17

216组合总和III class Solution: def __init__(self): self.result = [] self.path = [] def combinationSum3(self, k: int, n: int) -> List[List[int]]: self.backTracking(k, n, 1) return self.result def backTracking(self, k, n, start_index) -> List: if sum(self.path) > n: return if len(self.path) == k ...

0 点赞评论收藏

2024-03-28 00:36

University of Waterloo 前端工程师

回溯算法77

77组合 class Solution: def __init__(self): self.path = [] self.result = [] def combine(self, n: int, k: int) -> List[List[int]]: self.backTracking(n, k, 1) return self.result def backTracking(self, n, k, start_index) -> List: if len(self.path) == k: self.result.append(self.path[:]) return for i ...

0 点赞评论收藏

2024-03-28 00:37

已编辑

University of Waterloo 前端工程师

二叉树669|108|538

669修剪二叉搜索树 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right = right class Solution: def trimBST(self, root: Optional[TreeNode], low: int, high: int) -> Optional[TreeNode]: if not root: retur...

0 点赞评论收藏

2024-03-28 00:33

University of Waterloo 前端工程师

二叉树235|701|450

235二叉搜索树的最近公共祖先 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def lowestCommonAncestor(self, root: 'TreeNode', p: 'TreeNode', q: 'TreeNode') -> 'TreeNode': if not root: return None if root.val ...

0 点赞评论收藏

2024-03-28 00:30

University of Waterloo 前端工程师

二叉树530|501

530二叉搜索树的最小绝对差 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right = right class Solution: def __init__(self): self.result = float('inf') self.pre = None def getMinimumDifference(self, root: Optio...

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：