摘要: 解:O(N) class Solution: def maxScoreSightseeingPair(self, A: List[int]) -> int: left, res = A[0], -1 for j in range(1, len(A)): res = max(res, left + A 阅读全文
posted @ 2020-06-17 23:48 oldby 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 提交:二分 O(nlogk) class Solution: def minDays(self, bloomDay: List[int], m: int, k: int) -> int: minday = min(bloomDay) maxday = max(bloomDay) def 阅读全文
posted @ 2020-06-17 20:20 oldby 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 方法:动态规划 class Solution: def minDistance(self, houses: List[int], k: int) -> int: houses.sort() n = len(houses) cost = [[0]*n for _ in range(n)] for i 阅读全文
posted @ 2020-06-17 19:33 oldby 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 提交: class Solution: def finalPrices(self, prices: List[int]) -> List[int]: res = [] for i in range(len(prices)): for j in range(i,len(prices)): 阅读全文
posted @ 2020-06-17 17:46 oldby 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 提交: class SubrectangleQueries: def __init__(self, rectangle: List[List[int]]): self.list = rectangle def updateSubrectangle(self, row1: int, col1: int 阅读全文
posted @ 2020-06-17 17:44 oldby 阅读(143) 评论(0) 推荐(0) 编辑