LeetCode之路：485. Max Consecutive Ones

一、引言

这是一道比较，怎么说呢，看一眼题目就知道肯定能做出来的题，关键就是怎么编写代码简洁快捷了。

这里贴上题目描述：

Given a binary array, find the maximum number of consecutive 1s in this array.

Input: [1,1,0,1,1,1]
Output: 3
Explanation: The first two digits or the last three digits are consecutive 1s.
The maximum number of consecutive 1s is 3.

大概意思就是说，我们给出一个只含有 0 或 1 的数组，你计算出连续的 1 的最大个数。

二、我的分析

首先，看到这道题，其实我也是思考了一会儿的，我在想什么呢？我在想栈，需不需要读入一个 1 然后压入一个计数值呢？后来马上转念一想，根本不需要啊，因为只需要有两个临时变量就可以了，一个记录每次连续的值的大小，一个记录最大的连续值的大小，读到了 0 则比较最大值和当前值的大小，将最大值保存在我们需要返回的值中。

直接上代码吧：

class MySolution {
public:
    int findMaxConsecutiveOnes(vector<int> &nums) {
        int temp = 0, max = 0;
        for (auto i : nums) {
            if (i) {
                ++temp;
                if (temp > max) max = temp;
            } 
            else  temp = 0;
        }
        return max;
    }
};

其中，为了简化代码，提高语义，我使用了范围 for 循环进行遍历；
为了一目了然，我把能放在一行书写的代码都放到了一行（参看大神的 LeetCode 代码发现他们喜欢这么做）。

三、还是看看其他人的代码

这次比较意外，可能是题目确实比较简单，因此别人的代码也我的来说，其实性能是一样的，只是语法上耍了一个花招，使得代码更加的简练：

class OtherSolution {
public:
    int findMaxConsecutiveOnes(vector<int> &nums) {
        int temp = 0, max = 0;
        for (auto i : nums) {
            if (i) max = ++temp > max ? temp : max;
            else temp = 0;
        }
        return max;
    }
};

其中使用了一个条件运算符计算 max 和 temp 两个值中最大的值并赋值给 max。

这一招还是挺好看的，也不是第一次见了，但是还是能小小的亮眼的对吧！

四、总结

简单的题我们追求简练简练再简练。

今天《算法》第4版到了，希望可以坚持看下去。

I Love Coding!