17号-18号总结
这两天学习了毛毛虫算法-取尺,就如两个指针一个指向开头,一个指向后面的某个数,这两个指针之间的长度又形象的比喻成毛毛虫的身体长度,因为每当头开始移动,尾巴也会随着往后移动。就如做的那道题,样例输入一个长度位3的数字,即代表毛毛虫的长度,每次头网前移动,尾巴也会随着网前移动。
while(w!=n)
{
if(t==0)
{
while(t<m)
{
sum+=a[t++];
}
}
else
{
if(j==n)
j=0;
sum=sum+a[j++];
}
if(ans<sum)
ans=sum;
sum=sum-a[w++];
}
这就是其核心代码,此题要注意的是毛毛虫要走一圈,即尾巴从哪里出发,那么尾巴就要在哪里结束。
总结:首先,明确题目所需要求解的量之后,区间左右端点一般从最整个数组的起点开始,之后判断区间是否符合条件在根据实际情况变化区间的端点求解答案。