摘要: 题目描述: 方法: class CombinationIterator: def __init__(self, characters: str, combinationLength: int): self.s = characters self.pos = [x for x in range(com 阅读全文
posted @ 2019-12-23 16:24 oldby 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 方法一:二分法 class Solution: def findSpecialInteger(self, arr: List[int]) -> int: span = len(arr)//4 + 1 for i in range(0,len(arr),span): a = bisect. 阅读全文
posted @ 2019-12-23 16:05 oldby 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 方法一:排序O(Nlogn) class Solution: def removeCoveredIntervals(self, intervals: List[List[int]]) -> int: intervals.sort(key = lambda x:(x[0],-x[1])) 阅读全文
posted @ 2019-12-23 16:03 oldby 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 方法一:动态规划 O(N^3) class Solution: def minFallingPathSum(self, arr: List[List[int]]) -> int: n = len(arr) for i in range(1,n): for j in range(n): a 阅读全文
posted @ 2019-12-23 15:40 oldby 阅读(194) 评论(0) 推荐(0) 编辑