其他分享
首页 > 其他分享> > b_tx_斐波那契数列有几种解法 & 接雨水总量(双指针)

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

作者:互联网

斐波拉契数列有几种解法

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

接雨水总量

image

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;
}

标签:数列,tx,int,0.6,斐波,有效,那契,递推,解法
来源: https://www.cnblogs.com/wdt1/p/15362056.html