摘要: 题目描述: 方法:动态规划 class Solution: def winnerSquareGame(self, n: int) -> bool: dp = [False, True, False] for x in range(3, n+1): dp.append(False) for y in 阅读全文
posted @ 2020-07-13 23:23 oldby 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 提交: class Solution: def minDifference(self, nums: List[int]) -> int: if len(nums) <= 4: return 0 minm = min(nums) maxm = max(nums) l1 = heapq.nl 阅读全文
posted @ 2020-07-13 22:44 oldby 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 提交:O(m+n) class Solution: def intersect(self, nums1: List[int], nums2: List[int]) -> List[int]: nums2dic = collections.Counter(nums2) res = [] f 阅读全文
posted @ 2020-07-13 22:40 oldby 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 方法一:动态规划 O(mn) O(mn) class Solution: def calculateMinimumHP(self, dungeon: List[List[int]]) -> int: rows = len(dungeon) cols = len(dungeon[0]) d 阅读全文
posted @ 2020-07-13 21:59 oldby 阅读(206) 评论(0) 推荐(0) 编辑