在Combination Sum这道题中用到了int** columnSizes参数,我认为他是应该申请了内存的,可是当我调用columnSizes[0] = (int*)malloc(sizeof(int));的时候没问题,但是当我调用columnSizes[1] = (int*)malloc(sizeof(int));就会出现runtime error的问题,这是为什么呢?
3条回答 默认 最新
- 王纯配 2015-09-11 07:08关注
这道题是递归问题
代码:
class Solution {
public:
vector > result;
vector candidates;
vector > combinationSum(vector &candidates, int target) {
this->candidates = candidates;
sort(this->candidates.begin(),this->candidates.end());
getCombination(*(new vector()),0,target);
return result;
}void getCombination(vector<int> v, int sum, int target) { int last=INT_MIN; if(v.size()>0) { last = v[v.size()-1]; } int i = 0; for(;i<candidates.size();i++) { if(candidates[i]>=last) { break; } } for(int j=i;j<candidates.size();j++) { if(sum + candidates[j]==target) { v.push_back(candidates[j]); result.push_back(v); v.pop_back(); } else if(sum + candidates[j]<target) { v.push_back(candidates[j]); getCombination(v, sum+candidates[j],target); v.pop_back(); } else { return; } } }
};
解决 无用评论 打赏 举报
悬赏问题
- ¥15 如何让企业微信机器人实现消息汇总整合
- ¥50 关于#ui#的问题:做yolov8的ui界面出现的问题
- ¥15 如何用Python爬取各高校教师公开的教育和工作经历
- ¥15 TLE9879QXA40 电机驱动
- ¥20 对于工程问题的非线性数学模型进行线性化
- ¥15 Mirare PLUS 进行密钥认证?(详解)
- ¥15 物体双站RCS和其组成阵列后的双站RCS关系验证
- ¥20 想用ollama做一个自己的AI数据库
- ¥15 关于qualoth编辑及缝合服装领子的问题解决方案探寻
- ¥15 请问怎么才能复现这样的图呀