摘要: 题目描述: 解法:动态规划 class Solution: def numberOfArrays(self, s: str, k: int) -> int: n = len(s) dp = [0] * (n + 1) dp[0] = 1 mod = 10**9 +7 for i in range(1 阅读全文
posted @ 2020-04-19 12:57 oldby 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 提交: class Solution: def getHappyString(self, n: int, k: int) -> str: strlist = [] def helper(n, s): if len(s) == n: strlist.append(s) return for 阅读全文
posted @ 2020-04-19 10:29 oldby 阅读(376) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 解法:贪心,每次减去<k的最大斐波那契数 class Solution: def findMinFibonacciNumbers(self, k: int) -> int: fib = [1, 1] while fib[-1] <= k: fib.append(fib[-1] + fib 阅读全文
posted @ 2020-04-19 10:06 oldby 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 提交: class Solution: def minStartValue(self, nums: List[int]) -> int: res = 1 s = 0 for i in nums: s += i res = min(res,s) if res >= 0: return 1 阅读全文
posted @ 2020-04-19 09:50 oldby 阅读(108) 评论(0) 推荐(0) 编辑