摘要: 1)直接用list,但是时间复杂度很高 class MinStack: def __init__(self): """ initialize your data structure here. """ self.stack = list() def push(self, val: int) -> N 阅读全文
posted @ 2021-06-08 16:12 泊鸽 阅读(49) 评论(0) 推荐(0)
摘要: 简单 注意origin不能保持一样,否则random的时候同时修改原始属性 import random class Solution: def __init__(self, nums: List[int]): self.origin = nums[:] self.temp = nums def re 阅读全文
posted @ 2021-06-08 15:57 泊鸽 阅读(69) 评论(0) 推荐(0)
摘要: 从第三项开始,判断是第i项加上之前的i-2的和大还是i-1的和大 class Solution: def rob(self, nums: List[int]) -> int: if not nums: return 0 if len(nums) == 1: return nums[0] profit 阅读全文
posted @ 2021-06-08 15:38 泊鸽 阅读(58) 评论(0) 推荐(0)