LeetCode--Combination Sum||

本文详细解析了如何通过递归方法解决给定候选数字集合与目标数字,寻找所有唯一组合的问题,确保组合中的数字不可重复使用且结果集不包含重复组合。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目:

Given a collection of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T.

Each number in C may only be used once in the combination.

Note:

  • All numbers (including target) will be positive integers.
  • The solution set must not contain duplicate combinations.

For example, given candidate set [10, 1, 2, 7, 6, 1, 5] and target 8
A solution set is: 

[
  [1, 7],
  [1, 2, 5],
  [2, 6],
  [1, 1, 6]
]

解读:给予一组不重复的正整数数组C,和一个正整数T。从C数组中找出所有数字组合使得和为T,所用的元素不可以重复。最终结果中的数组不能重复。

思维:采用递归的方法。设一个整数sum存储当前预备结果的数组的元素和,如果sum>target则返回并把预备结果数组最后一个元素弹出;如果sum==target则把预备结果数组放入最终的结果中,返回并弹出最后元素。用low来存储搜索的数组开始的下标。

注意:所用元素不可以重复 控制low值。

最终结果不能重复,先排序,控制解中的最小值开头的不重复。

代码:

class Solution {
public:
    void combinesum(int target, int& sum, vector<int>& candidates,vector<int>& solution,  
                                   int low, vector<vector<int>>& result){  
        if(sum > target) return;  
        if(sum == target) result.push_back(solution);  
          
        for(int i = low; i < candidates.size(); i++){  
            sum += candidates[i];  
            solution.push_back(candidates[i]);  
            combinesum(target, sum, candidates, solution, i+1 , result);  
            sum -= candidates[i];  
            solution.pop_back();
            while(i < candidates.size()-1&& candidates[i] == candidates[i+1]) i++;
        }  
    }  
    vector<vector<int>> combinationSum2(vector<int>& candidates, int target) {
        int sum = 0;  
        int low = 0;  
        vector<vector<int>> result;  
        vector<int> solution;  
        sort(candidates.begin(), candidates.end());
        combinesum(target,sum, candidates,solution, low, result);  
        return result;
    }
};


基于开源大模型的教学实训智能体软件,帮助教师生成课前备课设计、课后检测问答,提升效率与效果,提供学生全时在线练习与指导,实现教学相长。 智能教学辅助系统 这是一个智能教学辅助系统的前端项目,基于 Vue3+TypeScript 开发,使用 Ant Design Vue 作为 UI 组件库。 功能模块 用户模块 登录/注册功能,支持学生和教师角色 毛玻璃效果的登录界面 教师模块 备课与设计:根据课程大纲自动设计教学内容 考核内容生成:自动生成多样化考核题目及参考答案 学情数据分析:自动化检测学生答案,提供数据分析 学生模块 在线学习助手:结合教学内容解答问题 实时练习评测助手:生成随练题目并纠错 管理模块 用户管理:管理员/教师/学生等用户基本管理 课件资源管理:按学科列表管理教师备课资源 大屏概览:使用统计、效率指数、学习效果等 技术栈 Vue3 TypeScript Pinia 状态管理 Ant Design Vue 组件库 Axios 请求库 ByteMD 编辑器 ECharts 图表库 Monaco 编辑器 双主题支持(专业科技风/暗黑风) 开发指南 # 安装依赖 npm install # 启动开发服务器 npm run dev # 构建生产版本 npm run build 简介 本项目旨在开发一个基于开源大模型的教学实训智能体软件,帮助教师生成课前备课设计、课后检测问答,提升效率与效果,提供学生全时在线练习与指导,实现教学相长。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值