问题描述
例如有一个List,index[0-19],访问步长为1,长度为10,例如index=11,访问(1-11]求和,如index=3,就访问(13-19]和[0-3]这个范围注意开闭区间。
滑动窗口问题,求最优算法
取的是一个范围的值,如果取的index=11,就是取index=2,index=3.....index=11这些值取完相加,但有个问题是如果到达边界,index[0-19]边界是19嘛,如果大于19就要返回到开始index=0的位置
例如有一个List,index[0-19],访问步长为1,长度为10,例如index=11,访问(1-11]求和,如index=3,就访问(13-19]和[0-3]这个范围注意开闭区间。
滑动窗口问题,求最优算法
取的是一个范围的值,如果取的index=11,就是取index=2,index=3.....index=11这些值取完相加,但有个问题是如果到达边界,index[0-19]边界是19嘛,如果大于19就要返回到开始index=0的位置
没看懂你写的意思,index = 11,访问 1 - 11。index = 3,访问 13 - 19 和 0- 3,这是什么原理