2020M8W3 ARTS

1. Algorithm: leetCode.485

1.1 题目描述

给定一个二进制数组， 计算其中最大连续1的个数。
示例 1:

输入: [1,1,0,1,1,1]
输出: 3

解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3.
注意：
输入的数组只包含 0 和1。
输入数组的长度是正整数，且不超过 10,000。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/max-consecutive-ones
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

这道题考察的知识点是链表。

1.2 解题

这题非常基础，只要了解数组是怎么回事的话都能做出来。

class Solution:
    def findMaxConsecutiveOnes(self, nums: List[int]) -> int:
        # 返回的结果
        ret = 0
        # 当前连续1的元素数量
        cur = 0
        # 遍历数组，如果是1则累加，不是1则重置当前累加器
        for num in nums:
            if num == 1:
                cur += 1
            else:
                # 之前累积的和当前的取最大值
                if ret < cur:
                    ret = cur
                cur = 0

        if ret < cur:
            ret = cur
        return ret

2. Review: Clean Code with Java: Replace the logical condition using ENUM(if / else statements)

有关如何使用ENUM替代if/else条件分支判断的方法。

3. Tip: Redis的持久化策略

本周研究了Redis的RDB、AOF方案。

4. Share: 为什么我开始写设计文档

这是一篇未完成的文章，我本来是想写一篇千字左右的小文，但看来在一周内写完的可能性几乎为0，现在我将博客中的文章也纳入了迭代策略，希望迭代出一篇真正有意义的文章。