讨论/题目交流/🐱 第 24 场夜喵双周赛/
🐱 第 24 场夜喵双周赛

第一题:
class Solution {
public:
int minStartValue(vector<int>& nums) {
int temp=0;
int nmin=1000000;
for(int i=0;i<nums.size();i++)
{
temp+=nums[i];
nmin=min(temp,nmin);

    }
    if(nmin<1){
        return 1-nmin;
    }
    else{
        return 1;   
    }
    
}

};

第二题:

class Solution {
public:
vector<long long int> Fb;
void Fib(int n)
{
for(int i=4;i<n&&Fb[i-1]<n;i++)
{
Fb.push_back(Fb[i-1]+Fb[i-2]);
}
}
int findMinFibonacciNumbers(int k) {
Fb.push_back(1);
Fb.push_back(1);
Fb.push_back(2);
Fb.push_back(3);
Fib(k);
reverse(Fb.begin(),Fb.end());
int ans=0;
int i=0;
while(k!=0)
{
while(Fb[i]>k) i++;
k-=Fb[i];
ans++;
}
return ans;
}
};
就做出来俩,剩下的靠大佬了

展开全部 32 讨论