oldby - 博客园

2020年6月11日

摘要：题目描述：提交： class Solution: def shuffle(self, nums: List[int], n: int) -> List[int]: nums1 = nums[:n] nums2 = nums[n:] res = [] for i in range(n): res.a 阅读全文

posted @ 2020-06-11 10:41 oldby 阅读(152) 评论(0) 推荐(0) 编辑

贪心算法

摘要：贪心算法特征： • 在对问题求解时，总是做出在当前看来是最好的选择 • 基本思路： • 建立数学模型来描述问题。 • 把求解的问题分成若干个子问题。 • 对每一子问题求解，得到子问题的局部最优解。 • 把子问题的解局部最优解合成原来解问题的一个解。 • 贪心策略适用的前提是：局部最优策略能导致产生阅读全文

posted @ 2020-06-11 10:27 oldby 阅读(373) 评论(0) 推荐(0) 编辑

2020年6月5日

leetcode-238-除自身以外数组的乘积

摘要：题目描述：方法一：O(N) O(N) class Solution: def productExceptSelf(self, nums: List[int]) -> List[int]: L = [1] * len(nums) R = [1] * len(nums) for i in range( 阅读全文

posted @ 2020-06-05 00:00 oldby 阅读(120) 评论(0) 推荐(0) 编辑

2020年6月1日

leetcode-191周赛-1465-切割后面积最大的蛋糕

摘要：题目描述：提价： class Solution: def maxArea(self, h: int, w: int, horizontalCuts: List[int], verticalCuts: List[int]) -> int: horizontalCuts.sort() vertical 阅读全文

posted @ 2020-06-01 10:30 oldby 阅读(170) 评论(0) 推荐(0) 编辑

leetcode-191周赛-1466-重新规划路线

摘要：题目描述：提交： class Solution: def minReorder(self, n: int, connections: List[List[int]]) -> int: connect = collections.defaultdict(set) c_set = set(tuple( 阅读全文

posted @ 2020-06-01 10:27 oldby 阅读(163) 评论(0) 推荐(0) 编辑

leetcode-27双周赛-1461-检查一个字符串是否包含所有长度为K的二进制子串

摘要：题目描述：提交： class Solution: def hasAllCodes(self, s: str, k: int) -> bool: k_list = set() if k > len(s): return False for i in range(len(s) - k + 1): if 阅读全文

posted @ 2020-06-01 10:13 oldby 阅读(117) 评论(0) 推荐(0) 编辑

leetcode-27双周赛-5411-摘樱桃Ⅱ

摘要：题目描述：方法：动态规划自底向上： class Solution: def cherryPickup(self, A): R, C=len(A), len(A[0]) from functools import lru_cache @lru_cache(None) def dp(r,c1,c2) 阅读全文

posted @ 2020-06-01 10:06 oldby 阅读(224) 评论(0) 推荐(0) 编辑

leetcode-27双周赛-5410-课程表Ⅳ

摘要：题目描述：提交：超时 class Solution: def checkIfPrerequisite(self, n: int, prerequisites: List[List[int]], queries: List[List[int]]) -> List[bool]: dic = colle 阅读全文

posted @ 2020-06-01 09:23 oldby 阅读(175) 评论(0) 推荐(0) 编辑

2020年5月30日

字符串Ⅱ

摘要：四、子序列 1.最长子序列给定一个字符串‘s’和一个整数k，找到其他字符串‘t’，使得‘t’是给定字符串‘s’的最大子序列，同时‘t’的每个字符在字符串s中必须至少出现k次。 Input: s = "baaabaacba“, k = 3 Output : baaabaaba im 阅读全文

posted @ 2020-05-30 11:32 oldby 阅读(191) 评论(0) 推荐(0) 编辑

字符串

摘要：一、基于字符计数的问题 1.偶数子串的数量给定一串0到9的数字。任务是计算在将整数转换为偶数时的子串的数量。 Input : str = "1234". Output : 6 “2”, “4”, “12”, “34”, “234”, “1234是6个子字符串，它们是偶数。 def 阅读全文

posted @ 2020-05-30 10:52 oldby 阅读(216) 评论(0) 推荐(0) 编辑

真不知道叫啥好

公告