oldby - 博客园

2019年12月24日

摘要：题目描述; 自己的提交：超时 class Solution: def maxSideLength(self, mat: List[List[int]], threshold: int) -> int: m,n = len(mat),len(mat[0]) res = 0 for i in range 阅读全文

posted @ 2019-12-24 14:19 oldby 阅读(206) 评论(0) 推荐(0) 编辑

leetcode-167周赛-1293-网格中的最短路径

摘要：题目描述：自己的提交：广度优先 O(mn*min(k,m+n)) class Solution: def shortestPath(self, grid, k: int) -> int: visited = {} queue = [[0,0,k-1]]if grid[0][0] == 1 and 阅读全文

posted @ 2019-12-24 11:32 oldby 阅读(473) 评论(0) 推荐(0) 编辑

2019年12月23日

leetcode-15双周赛-1286-字母组合迭代器

摘要：题目描述：方法： 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) 编辑

leetcode-15双周赛-1287-有序数组中出现次数超过25%的元素

摘要：题目描述：方法一：二分法 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) 编辑

leetcode-15双周赛-1288-删除被覆盖区间

摘要：题目描述：方法一：排序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) 编辑

leetcode-15双周赛-1289-下降路径最小和

摘要：题目描述：方法一：动态规划 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) 编辑

2019年12月9日

leetcode-166周赛-5282-转化为全0矩阵的最小反转次数

摘要：题目描述：方法一：暴力BFS class Solution: def minFlips(self, mat) -> int: R, C = len(mat), len(mat[0]) def helper(mat): return tuple(tuple(row) for row in mat) 阅读全文

posted @ 2019-12-09 14:59 oldby 阅读(243) 评论(0) 推荐(0) 编辑

leetcode-166周赛-5280-用户分组

摘要：题目描述：自己的提交： class Solution: def groupThePeople(self, groupSizes: List[int]) -> List[List[int]]: ans = [] dic = {} for v,i in enumerate(groupSizes): i 阅读全文

posted @ 2019-12-09 10:37 oldby 阅读(214) 评论(0) 推荐(0) 编辑

2019年12月6日

栈和队列

摘要：栈：用数组实现栈： class ArrayStack(object): def __init__ (self): self._data = [] def __len__ (self): return len(self._data) def is_empty(self): return len(se 阅读全文

posted @ 2019-12-06 17:51 oldby 阅读(210) 评论(0) 推荐(0) 编辑

leetcode-76-最小覆盖子串

摘要：题目描述：方法一：O(MN) class Solution: def minWindow(self, s: 'str', t: 'str') -> 'str': from collections import Counter t = Counter(t) lookup = Counter() st 阅读全文

posted @ 2019-12-06 13:32 oldby 阅读(245) 评论(0) 推荐(0) 编辑

真不知道叫啥好

公告