oldby - 博客园

2020年7月12日

摘要：题目描述：方法一：二分时间复杂度应该是O(n2) class Solution: def countSmaller(self, nums: List[int]) -> List[int]: num_length = len(nums) if not nums: return [] res = [ 阅读全文

posted @ 2020-07-12 22:29 oldby 阅读(130) 评论(0) 推荐(0) 编辑

leetcode-5445- 子数组和排序后的区间和

摘要：题目描述：提交： class Solution: def rangeSum(self, nums: List[int], n: int, left: int, right: int) -> int: l = [] for i in range(n): for j in range(i+1,n+1) 阅读全文

posted @ 2020-07-12 11:23 oldby 阅读(111) 评论(0) 推荐(0) 编辑

leetcode-5177.-转变日期格式

摘要：题目描述：提交： class Solution: def reformatDate(self, date: str) -> str: l = date.split(" ") d = l[0][:-2] ml = ["Jan", "Feb", "Mar", "Apr", "May", "Jun", 阅读全文

posted @ 2020-07-12 10:20 oldby 阅读(178) 评论(0) 推荐(0) 编辑

2020年7月11日

leetcode-309-买卖股票的最佳时机含冷冻期

摘要：题目描述：方法一：动态规划 O(n) O(n) class Solution: def maxProfit(self, prices: List[int]) -> int: if len(prices) < 2: return 0 n = len(prices) sell = [0] * n bu 阅读全文

posted @ 2020-07-11 21:06 oldby 阅读(156) 评论(0) 推荐(0) 编辑

2020年7月10日

leetcode-面试题-17.13-恢复空格

摘要：题目描述：方法一：动态规划 O(n2) ->O(mn) m为字典中单词最大长度 class Solution: def respace(self, dictionary: List[str], sentence: str) -> int: d = {}.fromkeys(dictionary) n 阅读全文

posted @ 2020-07-10 08:51 oldby 阅读(121) 评论(0) 推荐(0) 编辑

2020年7月8日

leetcode-1195-交替打印字符串

摘要：题目描述：方法一：纯volatile实现 class FizzBuzz { private int n; private volatile int f = 0; private volatile int b = 0; private volatile int fb = 0; private vol 阅读全文

posted @ 2020-07-08 23:22 oldby 阅读(246) 评论(0) 推荐(0) 编辑

leetcode-面试题-16.11-跳水板

摘要：题目描述：提交：O(n) class Solution: def divingBoard(self, shorter: int, longer: int, k: int) -> List[int]: if k == 0: return [] res = [] for i in range(k,-1 阅读全文

posted @ 2020-07-08 22:37 oldby 阅读(109) 评论(0) 推荐(0) 编辑

2020年7月4日

leetcode-32-最长有效括号

摘要：题目描述：方法一：动态规划 O(n) O(n) class Solution: def longestValidParentheses(self, s: str) -> int: n = len(s) if n==0:return 0 dp = [0]*n for i in range(len(s 阅读全文

posted @ 2020-07-04 23:13 oldby 阅读(117) 评论(0) 推荐(0) 编辑

2020年7月1日

leetcode-718-最长重复子数组

摘要：题目描述：方法一：动态规划 O(mn) O(mn) class Solution: def findLength(self, A: List[int], B: List[int]) -> int: n, m = len(A), len(B) dp = [[0] * (m + 1) for _ in 阅读全文

posted @ 2020-07-01 22:28 oldby 阅读(242) 评论(0) 推荐(0) 编辑

leetcode-1494-并行课程

摘要：题目描述：方法：动态规划+状态压缩 class Solution: def minNumberOfSemesters(self, n: int, dependencies: List[List[int]], k: int) -> int: dep = {} # 记录依赖于某节点的节点列表 for 阅读全文

posted @ 2020-07-01 08:56 oldby 阅读(451) 评论(0) 推荐(0) 编辑

真不知道叫啥好

公告