阅读 74

LeetCode第28天🐱‍🏍

292. Nim 游戏

1.你作为先手 2.假设你们每一步都是最优解

当石头数为4的倍数时,后手必赢

var canWinNim = function(n) {
    return n % 4 !== 0
};
复制代码

209. 长度最小的子数组

(?双指针边界)

var minSubArrayLen = function(target, nums) {
    let l = r = sum = 0, res = nums.length + 1
    const len = nums.length
    while (r < len) {
        sum += nums[r++]
        while (sum >= target) {
            res = res < r - l ? res : r - l
            sum -= nums[l++]
        }
    }
    return res > len ? 0 : res
};
复制代码
文章分类
前端