Java教程

网易校招-2020-正式批-Java

本文主要是介绍网易校招-2020-正式批-Java,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

编程题

完美的序列

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

 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;
 }
这篇关于网易校招-2020-正式批-Java的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!