在Leetcode刷题的时候,发现基本都是vector作为参数。但是直接在leetcode的框里又不能调试。尝试了下直接复制到本地,声明类,然后声明vector来调试。
参考:https://leetcode-cn.com/problems/form-largest-integer-with-digits-that-add-up-to-target/
参考:https://blog.csdn.net/winnyrain/article/details/78189222
直接通过class来调用,然后传进去vector,vector手写麻烦的话,可以用复制下来的[]数据直接转换。
比如样例为
参考代码
#include<bits/stdc++.h>
using namespace std;
class Solution {
public:
string largestNumber(vector<int>& cost, int target) {
int len[6000]={};
string f[6000];
cout<<"123"<<endl;
memset(len,-42,sizeof(len));
len[0]=0;
f[0]="";
int c[10]={};
for(int i=0;i<9;i++)c[i+1]=cost[i];
for(int i=1;i<=target;i++){
for(int j=1;j<=9;j++){
if(i>=c[j]&&len[i-c[j]]>=0){
if(len[i-c[j]]+1>len[i]){
len[i]=len[i-c[j]]+1;
f[i]=f[i-c[j]]+char(j+'0');
}else if(len[i-c[j]]+1==len[i]){
string s=f[i-c[j]]+char(j+'0');
if(s>f[i])f[i]=s;
}
}
}
}
if(len[target]<0)return "0";
return f[target];
}
};
int main(){
Solution A;
int myarray[9] = {2,4,6,2,4,6,4,4,4};
vector<int> v(myarray , myarray+9);
string ans=A.largestNumber(v,5);
cout<<ans<<endl;
}