阿里3.26机试

// 包含输入输入输出 #include<iostream> #include<vector> #include<algorithm> using namespace std; // 滑动窗口算法 int maxSlideWindow(vector<int> nums) { int left = 0, right = 0; int count = 0; int size = nums.size(); int res = 0; while (right < size) { count += nums[right] == 0; while (count > 1) { count -= nums[left] == 0; left++; } res = max(res, right - left + 1); right++; } return res - 1; } // 主函数 int main() { int count = 0; cin >> count; vector<vector<int>> nums; while (count--) { int signlCount = 0; cin >> signlCount; int temp = 0; vector<int> nums1; while (signlCount--) { cin >> temp; nums1.push_back(temp); } nums.push_back(nums1); } int length = nums.size(); for (auto & num : nums) { int res = maxSlideWindow(num); cout << res << " "; } cout << endl; //system("pause"); return 0; }

leetcode 原题： https://leetcode-cn.com/problems/longest-subarray-of-1s-after-deleting-one-element/  424 这个题会做了，其他的一系列应该都没问题了： https://leetcode-cn.com/problems/longest-repeating-character-replacement/

个人的思路，时间复杂度O(n) int main(int argc, char const *argv[]) {     int N;     cin >> N;     while(N--)     {         int nums;         cin >> nums;         vector<int> cards(nums);         vector<int> l2r(nums, 0);         vector<int> r2l(nums, 0);         for(int i = 0; i < nums; ++i)         {             cin >> cards[i];         }         int count = 0;         for(int i = 0; i < nums; ++i)         {                l2r[i] = count;             if(cards[i] == 0)                 count = 0;             else                 count += 1;         }         count = 0;         for(int i = nums - 1; i >= 0; --i)         {             r2l[i] = count;             if(cards[i] == 0)                 count = 0;             else                 count += 1;         }         int max_num = 0;         for(int i = 0; i < nums; ++i)         {             max_num = max(max_num, l2r[i] + r2l[i]);         }         std::cout << max_num << '\n&(392)#39;;     }     return 0; }

用滑动窗口吧，窗口内0的个数小于等于1则移动窗口有边界，否则左边界，记录窗口内1的最大个数就好了