上一页 1 2 3 4 5 6 7 8 ··· 20 下一页

2022年7月12日

LeetCode剑指 Offer 60. n个骰子的点数

摘要: LeetCode剑指 Offer 60. n个骰子的点数 dp记录状态数量,数学解法会是更快的解法 class Solution: def dicesProbability(self, n: int) -> List[float]: m, p, l, tot = 6, [1, 2, 3, 4, 5, 阅读全文

posted @ 2022-07-12 16:21 solvit 阅读(21) 评论(0) 推荐(0)

LeetCode面试题 08.11. 硬币(完全背包)

摘要: LeetCode面试题 08.11. 硬币 完全背包模板题 class Solution: def waysToChange(self, n: int) -> int: m, p, mod = 4, [1, 5, 10, 25], 1000000007 dp = [0 for i in range( 阅读全文

posted @ 2022-07-12 15:59 solvit 阅读(25) 评论(0) 推荐(0)

2022年7月5日

LeetCode135 分发糖果

摘要: LeetCode135 分发糖果 贪心 分别考虑左右,对于左侧,如果 $ratings[i] > ratings[i - 1]$,则 $left[i] = left[i - 1] + 1$,否则 $left[i] = 1$ 右侧考虑与左侧相同 最终对于每一个位置取 $max$ class Solut 阅读全文

posted @ 2022-07-05 21:36 solvit 阅读(28) 评论(0) 推荐(0)

LeetCode315 计算右侧小于当前元素的个数(树状数组)

摘要: LeetCode315 计算右侧小于当前元素的个数 离散化+树状数组 class Solution: def countSmaller(self, nums: List[int]) -> List[int]: clean = list(set(nums)) clean.sort() n = len( 阅读全文

posted @ 2022-07-05 19:44 solvit 阅读(32) 评论(0) 推荐(0)

LeetCode208 实现 Trie (前缀树)

摘要: LeetCode208 实现 Trie (前缀树) 前缀树模板 class Trie: def __init__(self): self.children = [None] * 26 self.end = False def insert(self, word: str) -> None: node 阅读全文

posted @ 2022-07-05 18:26 solvit 阅读(31) 评论(0) 推荐(0)

LeetCode810 黑板异或游戏

摘要: LeetCode810 黑板异或游戏 只有当数组个数为偶数,或者所有数异或和为0时先手必胜 class Solution: def xorGame(self, nums: List[int]) -> bool: n, xor = len(nums), 0 if n % 2 == 0: return 阅读全文

posted @ 2022-07-05 14:16 solvit 阅读(19) 评论(0) 推荐(0)

LeetCode289 生命游戏(模拟)

摘要: LeetCode289 生命游戏 使用扩展标签保留更新之前的信息 这里原来是0,现在是1,标记为2;原来是1,现在是0,标记为-1。保留本轮更新之前的值 最后在遍历更新为0或1 class Solution: def gameOfLife(self, board: List[List[int]]) 阅读全文

posted @ 2022-07-05 12:17 solvit 阅读(53) 评论(0) 推荐(0)

2022年7月4日

LeetCode394 字符串解码

摘要: LeetCode394 字符串解码 栈模拟解码过程,栈顶记录当前子串(当前[]内字串)的重复次数和上一层(更外一层的[]内)该子串的前缀 class Solution: def decodeString(self, s: str) -> str: stack, ans, multi = [], '' 阅读全文

posted @ 2022-07-04 19:51 solvit 阅读(20) 评论(0) 推荐(0)

LeetCode31 下一个排列

摘要: LeetCode31 下一个排列 由后向前扫数组,寻找第一个 $nums[i] < nums[i+1]$,表示 $i$ 之后的子数组为降序,即字典序最大 所以下一个排列则是将后面子数组中大于 $nums[i]$ 的所有数字中的最小值与 $nums[i]$ 交换,然后正序排列后续数组,即字典序最小 c 阅读全文

posted @ 2022-07-04 16:10 solvit 阅读(27) 评论(0) 推荐(0)

LeetCode926 将字符串翻转到单调递增

摘要: LeetCode926 将字符串翻转到单调递增 处理前缀1的个数,遍历每种符合单调递增的情况,记录修改最小值 class Solution: def minFlipsMonoIncr(self, s: str) -> int: n, pre, ans = len(s), [int(s[0])], l 阅读全文

posted @ 2022-07-04 11:04 solvit 阅读(25) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 7 8 ··· 20 下一页

导航