LeetCode Everyday - 二进制字符串前缀一致的次数

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第26天，点击查看活动详情

二进制字符串前缀一致的次数

给你一个长度为 n 、下标从 1 开始的二进制字符串，所有位最开始都是 0 。我们会按步翻转该二进制字符串的所有位（即，将 0 变为 1）。

给你一个下标从 1 开始的整数数组 flips ，其中 flips[i] 表示对应下标 i 的位将会在第 i 步翻转。

二进制字符串 前缀一致 需满足：在第 i 步之后，在 闭 区间 [1, i] 内的所有位都是 1 ，而其他位都是 0 。

示例1:

输入：flips = [3,2,4,1,5]
输出：2
解释：二进制字符串最开始是 "00000" 。
执行第 1 步：字符串变为 "00100" ，不属于前缀一致的情况。
执行第 2 步：字符串变为 "01100" ，不属于前缀一致的情况。
执行第 3 步：字符串变为 "01110" ，不属于前缀一致的情况。
执行第 4 步：字符串变为 "11110" ，属于前缀一致的情况。
执行第 5 步：字符串变为 "11111" ，属于前缀一致的情况。
在翻转过程中，前缀一致的次数为 2 ，所以返回 2 。

示例2:

输入：flips = [4,1,2,3]
输出：1
解释：二进制字符串最开始是 "0000" 。
执行第 1 步：字符串变为 "0001" ，不属于前缀一致的情况。
执行第 2 步：字符串变为 "1001" ，不属于前缀一致的情况。
执行第 3 步：字符串变为 "1101" ，不属于前缀一致的情况。
执行第 4 步：字符串变为 "1111" ，属于前缀一致的情况。
在翻转过程中，前缀一致的次数为 1 ，所以返回 1 。

提示:

• n == flips.length
• 1 <= n <= 5 * 104
• flips 是范围 [1, n] 中所有整数构成的一个排列

解题思路:

1. 如果是顺序的那么灯就变蓝，所有的已经开着的蓝灯肯定符合等差数列的求和公式
2. 将已经打开的灯的序号的和与等差数列的和对比，如果相等，那么就符合条件count++

我的答案:

/**
 * @param {number[]} light
 * @return {number}
 */
var numTimesAllBlue = function(light) {
    let count = 0 ,sum = 0
    for(let i = 0 ;i<light.length;i++){
        sum+=light[i]
        let len = i+1,addSum  = len*(len+1)/2
        if(sum ==addSum){
            count++
        }
    }
    return count
}

最后

如果有更好的解法或者思路, 欢迎在评论区和我交流~ ღ( ´･ᴗ･` )