inlcude_cx 2015-09-11 06:02 采纳率: 50%
浏览 2421
已结题

leetcode C语言 int**是怎么用的?

在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 请问怎么才能复现这样的图呀