LeetCode(力扣)40. 组合总和 IIPython

LeetCode40. 组合总和 II

题目链接

https://leetcode.cn/problems/combination-sum-ii/

代码

python 复制代码
class Solution:
    def backtrackingz(self, candidates, target, result, total, path, startindex):
        if target == total:
            result.append(path[:])
            return 
        for i in range(startindex, len(candidates)):
            if i > startindex and candidates[i] == candidates[i-1]:
                continue
            if total + candidates[i] > target:
                break
            path.append(candidates[i])
            total += candidates[i]
            self.backtrackingz(candidates, target, result, total, path, i + 1)
            total -= candidates[i]
            path.pop()

    def combinationSum2(self, candidates: List[int], target: int) -> List[List[int]]:  
        result = []
        candidates.sort()
        self.backtrackingz(candidates, target, result, 0, [], 0)
        return result
相关推荐
2401_881244408 分钟前
Treap树
数据结构·算法
乌萨奇也要立志学C++10 分钟前
二叉树OJ题(单值树、相同树、找子树、构建和遍历)
数据结构·算法
网安INF12 分钟前
深度学习中的逻辑回归:从原理到Python实现
人工智能·python·深度学习·算法·逻辑回归
青苔猿猿15 分钟前
(5)aconda之.condarc文件配置
python·镜像源·.condarc文件
ningdisheng17 分钟前
Python用图片生成banner.txt文件
python
wsxqaz23 分钟前
浏览器原生控件上传PDF导致hash值不同
算法·pdf·哈希算法
0wioiw025 分钟前
Python基础(吃洋葱小游戏)
开发语言·python·pygame
蓝婷儿29 分钟前
Python 数据分析与可视化 Day 14 - 建模复盘 + 多模型评估对比(逻辑回归 vs 决策树)
python·数据分析·逻辑回归
栗子~~33 分钟前
Python实战- Milvus 向量库 使用相关方法demo
开发语言·python·milvus
狐凄35 分钟前
Python实例题:基于 Flask 的在线聊天系统
开发语言·python