关注
class Solution {
public:
int maxN(string &;s) {
int res = 0;
stack<int> stk;
stk.push(0);
for (int i = 1; i < s.length(); ++i) {
if (s[stk.top()] == '1' &;&; s[i] == '0') stk.pop();
else stk.push(i);
}
stk.push(s.length());
int pre = stk.top();
stk.pop();
while (!stk.empty())
{
res = max(res, pre - stk.top() - 1);
stk.pop();
}
return res;
}
};
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
01-27 15:41
门头沟学院 Java 点赞 评论 收藏
分享
02-09 15:29
北京信息职业技术学院 前端工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# xx岗简历求拷打 #
1672次浏览 22人参与
# 金三银四,你有感觉到吗 #
687214次浏览 6071人参与
# 有转正机会的小厂实习值得去吗? #
2476次浏览 37人参与
# 携程求职进展汇总 #
874216次浏览 5679人参与
# 你最讨厌面试被问什么 #
3737次浏览 46人参与
# 哪些公司开春招了? #
28530次浏览 191人参与
# 秋招踩过的“雷”,希望你别再踩 #
187003次浏览 1692人参与
# 机械制造2024笔面经 #
1540251次浏览 13005人参与
# 毕业季等于分手季吗 #
54395次浏览 649人参与
# 牛客租房专区 #
157043次浏览 1762人参与
# 26届的你,投了哪些公司? #
256320次浏览 1686人参与
# 文科生还参加今年的春招吗 #
13001次浏览 98人参与
# 找实习多的是你不知道的事 #
1805247次浏览 20690人参与
# 反问环节如何提问 #
131997次浏览 2702人参与
# 大家每天通勤多久? #
86598次浏览 839人参与
# 记录实习开销 #
187683次浏览 974人参与
# 校招笔试 #
417426次浏览 2797人参与
# 找工作中的小确幸 #
81475次浏览 451人参与
# 正在实习的你,几点下班 #
300129次浏览 2213人参与
# 如何缓解入职前的焦虑 #
261207次浏览 1466人参与
莉莉丝游戏公司福利 713人发布