这道题需要理解滑动窗口的概念,其实也是双指针的用法。
类似于一个窗口在移动,起始是i,结束是j指针,窗口内的数是满足条件的数。
结束的j指针肯定是遍历了所有的值,但是i指针不必,i只需要遍历到最后一个窗口的起始处。
同时引入了INT32_MAX,可以看出一个变量是否被赋值(因为这个足够大,不可能有值会取到这个极大值)
经过实验,如果result取第一张图片的10000000000000,也是满足条件的。
这道题需要理解滑动窗口的概念,其实也是双指针的用法。
类似于一个窗口在移动,起始是i,结束是j指针,窗口内的数是满足条件的数。
结束的j指针肯定是遍历了所有的值,但是i指针不必,i只需要遍历到最后一个窗口的起始处。
同时引入了INT32_MAX,可以看出一个变量是否被赋值(因为这个足够大,不可能有值会取到这个极大值)
经过实验,如果result取第一张图片的10000000000000,也是满足条件的。