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


斐波拉契数列有几种解法

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

接雨水总量

int water(vector& v){
    int n=v.size();
    int l=0,r=n-1;
    int ans=0;
    while(l