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,现在我将博客中的文章也纳入了迭代策略,希望迭代出一篇真正有意义的文章。