2023华为OD面试手撕真题【最长的连续绿色衣服的士兵】

一队士兵排成一排,身穿绿色跟黑色衣服,如果可以随便将一个士兵移除队伍,那么求最长的连续绿色衣服的士兵队伍长度。

示例:绿色表示1,黑色表示0

输入:

10111

输出:

4

移出第二个位置的黑色士兵,最大连续长度为4.

        很久没有碰到带场景的题目了,这个题应该是 华为OD的可信科目二考试的一个题目。

        应该是出的leetcode题目太多人刷过了,找一些可信科目二的原创题出来直接用。其实也不算原创题目了,也算是leetcode的一个题目改过来了的。

        可以参考:最大连续1的个数Ⅰ、Ⅱ、Ⅲ - 知乎

        虽然逻辑不一样,但是思想都是类似的,都是使用滑动窗口法【求最大长度类的问题】,有时间的话可以刷一下这三个题,也是经常手撕代码会出的题目,因为非常符合大部分面试官的要求:短小、常考知识点、代码短

        回到这个题目吧,因为这里算是要移出一个士兵,求最长的连续绿色的士兵长度,隐含条件也就是要移出黑色衣服的士兵了,也就是移出0。

猜你喜欢

转载自blog.csdn.net/misayaaaaa/article/details/132883810