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