标签：right Java int sum maxLen 2020 input 校招 left

编程题

完美的序列

我不知道为什么这样是正确的

 int prefectSequence(vector<int>& input) {
	 int left = 0, right = 1;
	 long sum = input[0];
	 int maxLen = 0;

	 while (right < input.size()) {
		 if (input[right] >= sum) {
			 maxLen = max(maxLen, right - left + 1);
			 sum += input[right];
			 right++;
		 }
		 else {
			 // 这里就是我搞不懂的地方了
			 // 我不理解为什么这里双指针滑动窗口的正确的
			 sum -= input[left];
			 left++;
		 }
	 }
	 return maxLen;
 }

 int main() {
	 int T,n,num;
	 cin >> T;
	 vector<int> input;
	 while (T-- >0)
	 {
		 cin >> n;
		 for (int i = 0; i < n; i++) {
			 cin >> num;
			 input.push_back(num);
		 }
		 cout<<prefectSequence(input) << endl;
		 input.clear();
	 }
	 return 0;
 }

标签：right,Java,int,sum,maxLen,2020,input,校招,left
来源： https://www.cnblogs.com/yaocy/p/16651740.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。