书坊尚

关注

(回溯) LeetCode 77. 组合

书坊尚

关注

阅读 40

2024-08-11

题目:

题解:

class Solution:
    def minPatches(self, nums: List[int], n: int) -> int:
        patches, x = 0, 1
        length, index = len(nums), 0

        while x <= n:
            if index < length and nums[index] <= x:
                x += nums[index]
                index += 1
            else:
                x <<= 1
                patches += 1
        
        return patches

相关推荐

橙子好吃吗

LeetCode 77. 组合

橙子好吃吗 129 0 0

Resin_Wu

【回溯】77. 组合 & 回溯法模板

Resin_Wu 116 0 0

上善若水的道

leetcode 77. 组合

上善若水的道 55 0 0

沈芏

力扣77. 组合 Java 回溯

沈芏 78 0 0

weednoah

leetcode(力扣) 77. 组合(回溯 & 剪枝-----清晰图解+回溯套路模板)

weednoah 103 0 0

萨科潘

77. 组合

萨科潘 88 0 0

文风起武

Leetcode题库77. 组合(python实现)

文风起武 57 0 0

互联网码农

leetcode-77. 组合-js回溯

互联网码农 79 0 0

晒大太阳了

leetcode刷题77. 组合(Java)递归&字典

晒大太阳了 54 0 0

西曲风

# yyds干货盘点 # 77. 组合

西曲风 100 0 0

精彩评论(0)

0 0 举报