小黑入职半个月以来,正式告别校园生活,今天是25岁,第一天csdn开始同步生活的leetcode之旅:713. 乘积小于 K 的子数组

双指针法

class Solution:
    def numSubarrayProductLessThanK(self, nums: List[int], k: int) -> int:
        if not k:
            return 0
        # 数组长度
        n = len(nums)
        # 定义双指针
        head = 0
        tail = 0
        # 中间乘积变量
        temp = 1
        # 结果变量
        res = 0
        # 开始进行双指针操作
        while tail < n:
            temp *= nums[tail]
            while head <= tail and temp >= k:
                temp //= nums[head]
                head += 1
            res += (tail - head + 1)
            tail += 1
        return res

二分法

class Solution:
    def numSubarrayProductLessThanK(self, nums: List[int], k: int) -> int:
        # k为0的话，恒为0
        if not k:
            return 0
        # 数组长度
        n = len(nums)
        # 初始化累加对数数组
        arr = [0]
        for i in range(n):
            arr.append(arr[i] + log(nums[i]))
        # 结果变量
        res = 0
        # 开始迭代
        for i in range(1, n+1):
            j = self.right_search(arr, arr[i]-log(k)+1e-10, 0, i-1)
            res += (i - j)
        return res
    def right_search(elf, arr, target, i, j):
        # 定义双指针
        head = i
        tail = j
        # 开始二分查找
        while head <= tail:
            mid = (head + tail) // 2
            if arr[mid] <= target:
                head = mid + 1
            else:
                tail = mid - 1
        return head

小黑生活

开始了第一天的上班

午餐

看着本科学弟的朋友圈，不由得激情四射

麦当劳早餐

欢迎新同事

午餐

午后学习

下班跟应届生伙伴们一起吃麦当劳

健身课卡，练胸

夜跑十公里排酸

麦当劳早餐

午餐

被通知去参加学术会议

周三团跑朝阳公园，看到了好久不见的学弟，开车送我回去

麦当劳早餐

午餐

咖啡学习

隔壁同事送的玫瑰饼

跟应届生伙伴们一起吃疯狂星期四

健身课，练背

麦当劳早餐

新耳机到了，希望别出意外

午餐

回家做牛排吃

小汤3《部落舞》打卡

晚上一起出去喝喜茶

想学的下一首歌曲

烤冷面

心血来潮，买点儿肉回家涮

去超市买果汁，看到了猫猫

晚上健身课卡

交了500元订金

小汤3《步态舞》打卡

烤冷面

一个人看电影《热烈》

看完电影，跑个步

麦当劳早餐

去农科院参会

午餐

回家涮肉

健身课练胸

排酸跑步

麦当劳早餐

工卡到了

午餐

午餐后咖啡学习

小汤3《跳跃的和弦》打卡

早餐

参会

午餐

体操排练

周三niki团跑活动

早餐

午餐

咖啡学习

广播操被选上了，参加部位比赛

雨后回家吃牛排

健身课卡，练背

排酸跑

早餐

午餐

应届生同事一起喝咖啡啦

继续投资自己啦

回姥姥家吃饭了

去买平谷大桃

夜宵吃个凉菜

一个人看场电影《念念相忘》，看哭了

周日搓澡+汗蒸

回家做个牛排吃

来个按摩

夜宵吃个宇飞牛肉面

收到了之前星星雨的生日祝福

早餐

小黑生活得到了同步，加油～心态要好，不焦虑