b_tx_斐波那契数列有几种解法 & 接雨水总量(双指针)

斐波拉契数列有几种解法

1、我这里答了四种,递归、数组递推、两个变量、公式法递推。
2、五个数字 前三个有效 所以有效的概率0.6 时间复杂度你可以理解为操作多少次能使得1次有效 所以1/0.6

接雨水总量

b_tx_斐波那契数列有几种解法 & 接雨水总量(双指针)

int water(vector<int>& v){
    int n=v.size();
    int l=0,r=n-1;
    int ans=0;
    while(l<r){
        int mi=min(v[l],v[r]);
        if(mi==v[l]){
            int t=l;
            while(l<r&&v[l]<=mi)l++;
            ans+= mi*(l-t);
        }else{
            int f=r;
            while(l<r&&v[r]<=mi)r--;
            ans+=mi*(f-r);
        }
    }
    return ans;
}
上一篇:jcreator Error : Invalid path


下一篇:【无标题】