Leetcode 995 Javascript

最新推荐文章于 2022-11-14 16:04:22 发布

weixin_33717298

最新推荐文章于 2022-11-14 16:04:22 发布

阅读量164

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法 javascript ViewUI

原文链接：https://juejin.im/post/5cc1a1e4f265da03b4461710

本文深入解析了LeetCode第99题的贪心算法解决方案，通过简洁的代码实现，从左向右遍历数组，遇到0则进行翻转，直至数组结尾，实现了最小次数的位翻转。此算法适用于处理特定类型的二进制数组操作问题。

思路

www.noteanddata.com/leetcode-99… ‘贪心代码非常简洁，就是从左向右遍历，遇到0就做flip，然后一直到数组结尾就好了！！！’

/**
 * @param {number[]} A
 * @param {number} K
 * @return {number}
 */
var minKBitFlips = function(A, K) {
    let len = A.length;
    function flip(index) {
        for(let i = 0; i < K; ++i) {
            if(index + i >= len) {
                return -1;
            }
            A[index + i] = ~~!A[index + i];
        }
        return 1;
    }
    
    let flipped = 0;
    for(let i = 0; i < len; ++i) {
        if(A[i] === 0) {
            let res = flip(i);
            if(res === -1) {
                return -1;
            }
            flipped ++;
        }
    }
    return flipped;
};
复制代码