05 2024 档案
摘要：84.柱状图中最大的矩形 class Solution: def largestRectangleArea(self, heights: List[int]) -> int: s = [0] result = 0 heights.insert(0,0) heights.append(0) for i
阅读全文
摘要：503.下一个更大元素II class Solution: def nextGreaterElements(self, nums: List[int]) -> List[int]: dp = [-1] * len(nums) stack = [] for i in range(len(nums)*2
阅读全文
摘要：739. 每日温度 单调栈指的是只增加或只减少的stack，相当于一个memo class Solution: def dailyTemperatures(self, temperatures: List[int]) -> List[int]: answer = [0] * len(temperat
阅读全文
摘要：**416. 分割等和子集 ** class Solution: def canPartition(self, nums: List[int]) -> bool: _sum = 0 dp = [0]*10001 for num in nums: _sum += num if _sum % 2 ==
阅读全文
