一队士兵排成一排,身穿绿色跟黑色衣服,如果可以随便将一个士兵移除队伍,那么求最长的连续绿色衣服的士兵队伍长度。
示例:绿色表示1,黑色表示0
输入:
10111
输出:
4
移出第二个位置的黑色士兵,最大连续长度为4.
很久没有碰到带场景的题目了,这个题应该是 华为OD的可信科目二考试的一个题目。
应该是出的leetcode题目太多人刷过了,找一些可信科目二的原创题出来直接用。其实也不算原创题目了,也算是leetcode的一个题目改过来了的。
可以参考:最大连续1的个数Ⅰ、Ⅱ、Ⅲ - 知乎
虽然逻辑不一样,但是思想都是类似的,都是使用滑动窗口法【求最大长度类的问题】,有时间的话可以刷一下这三个题,也是经常手撕代码会出的题目,因为非常符合大部分面试官的要求:短小、常考知识点、代码短。
回到这个题目吧,因为这里算是要移出一个士兵,求最长的连续绿色的士兵长度,隐含条件也就是要移出黑色衣服的士兵了,也就是移出0。