资讯动态

leetcode 1493. 删掉一个元素以后全为 1 的最长子数组

发布时间:2026/8/14 23:06:58 来源:尧图企业网站定制
Problem: 1493. 删掉一个元素以后全为 1 的最长子数组另外一个数组的若是0直接放入的统计连续1的个数放入数组的拿到连续1的个数的最大值mx最后看中间只有一个0的连续1的最大值if(ret[i] 0 ret[i1]0 ret[i2] 0)mx max(mx, ret[i] ret[i2]);Codeclass Solution { public: int longestSubarray(vectorint nums) { int ch[2] {0, 0}, n nums.size(), a; int one 0, mx 0; vectorint ret; nums.push_back(0); for(int i 0; i nums.size(); i) { a nums[i]; ch[a]; if( a0) { mx max(one, mx); ret.push_back(one); ret.push_back(0); one 0; } else { one; } } if(ch[0] 1) return n-1; for(int i 0; i ret.size()-2; i) { if(ret[i] 0 ret[i1]0 ret[i2] 0) { mx max(mx, ret[i] ret[i2]); } } return mx; } };

读完文章,也想定制专属网站?

尧图设计师 24 小时内与您沟通定制方案

免费获取报价