oldby - 博客园

2019年11月25日

摘要：当给定一个数组，要想到一些点： 1、是否已排序 2、是否有重复数字 3、是否有负数一：常规二分搜索 def bi_search_iter(alist, item): left, right = 0, len(alist) - 1 while left <= right: mid = (left + 阅读全文

posted @ 2019-11-25 21:58 oldby 阅读(1225) 评论(0) 推荐(0) 编辑

leetcode-164周赛-1269-停在原地的方案数

摘要：题目描述：自己的提交： class Solution: def numWays(self, steps: int, arrLen: int) -> int: l = min(steps,arrLen) dp = [0] * l dp[0] = 1 MOD = 10 ** 9 + 7 for ste 阅读全文

posted @ 2019-11-25 17:11 oldby 阅读(186) 评论(0) 推荐(0) 编辑

leetcode-164周赛-1268-搜索推荐系统

摘要：题目描述：自己的提交： class Solution: def suggestedProducts(self, products: List[str], searchWord: str) -> List[List[str]]: products.sort() res = [] for i in r 阅读全文

posted @ 2019-11-25 16:49 oldby 阅读(164) 评论(0) 推荐(0) 编辑

leetcode-164周赛-1267-统计参与通信的服务器

摘要：题目描述：自己的提交： class Solution: def countServers(self, grid: List[List[int]]) -> int: from collections import Counter m,n = len(grid),len(grid[0]) falg = 阅读全文

posted @ 2019-11-25 16:35 oldby 阅读(165) 评论(0) 推荐(0) 编辑

leetcode-164周赛-1266-访问所有点的最小时间

摘要：题目描述：自己的解： class Solution: def minTimeToVisitAllPoints(self, points: List[List[int]]) -> int: res = 0 n = len(points) if n < 2: return res pre = poin 阅读全文

posted @ 2019-11-25 16:29 oldby 阅读(111) 评论(0) 推荐(0) 编辑

2019年11月22日

搜索与排序

摘要：搜索一、顺序查找 def search(num_list, val): # If empty if num_list == None: return -1 for i in range(0, len(num_list)): if (num_list[i] == val): return i ret 阅读全文

posted @ 2019-11-22 18:25 oldby 阅读(290) 评论(0) 推荐(0) 编辑

2019年11月21日

leetcode-13双周赛-1256-加密数字

摘要：题目描述：编码方法一： class Solution(object): def encode(self, n): if n == 0: return "" n -= 1 A = ['0' if n % 2 == 0 else '1'] # 01 2345 e = 2 while n >= e: n 阅读全文

posted @ 2019-11-21 13:31 oldby 阅读(240) 评论(0) 推荐(0) 编辑

leetcode-13双周赛-1257-最小公共区域

摘要：题目描述：方法： class Solution(object): def findSmallestRegion(self, regions, region1, region2): parent = {} for row in regions: top = row.pop(0) for bot in 阅读全文

posted @ 2019-11-21 11:35 oldby 阅读(199) 评论(0) 推荐(0) 编辑

2019年11月20日

leetcode-163周赛-1263-推箱子*

摘要：题目描述：自己的提交： class Solution: def minPushBox(self, grid: List[List[str]]) -> int: driction = [(0,1),(0,-1),(-1,0),(1,0)] for i in range(len(grid)): for 阅读全文

posted @ 2019-11-20 22:04 oldby 阅读(329) 评论(0) 推荐(0) 编辑

leetcode-163周赛-1262-可被3整除的最大和

摘要：题目描述：方法一：动态规划 O(N) class Solution: def maxSumDivThree(self, nums: List[int]) -> int: dp = [0, -1,-1] for n in nums: tmp = dp[:] for i in range(3): if 阅读全文

posted @ 2019-11-20 21:26 oldby 阅读(300) 评论(0) 推荐(0) 编辑

真不知道叫啥好

公告