摘要: 题目描述: 方法:区间dp O(N^3) class Solution: def minimumMoves(self, A: List[int]) -> int: N = len(A) dp = [[0] * (N+1) for _ in range(N+1)] for i in range(N+1 阅读全文
posted @ 2019-11-05 14:40 oldby 阅读(687) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 方法一:深度优先: class Solution: def treeDiameter(self, edges: List[List[int]]) -> int: adjacency = collections.defaultdict(set) for i,j in edges: adja 阅读全文
posted @ 2019-11-05 13:48 oldby 阅读(304) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 自己的提交: class Solution: def transformArray(self, arr: List[int]) -> List[int]: if len(arr) < 3: return arr flag = True while flag: tmp = [] tmp.a 阅读全文
posted @ 2019-11-05 12:33 oldby 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题目描述: class Leaderboard: def __init__(self): self.map = collections.Counter() def addScore(self, playerId: int, score: int) -> None: self.map[playerId 阅读全文
posted @ 2019-11-05 11:48 oldby 阅读(287) 评论(0) 推荐(0) 编辑