字节1127笔试题目

最新推荐文章于 2024-05-19 21:45:25 发布

原创最新推荐文章于 2024-05-19 21:45:25 发布 · 380 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #python

算法笔试真题同时被 2 个专栏收录

5 篇文章

订阅专栏

滑动窗口

3 篇文章

订阅专栏

该博客内容涉及一个算法问题，使用双指针方法寻找给定数组中连续子数组和大于等于K的最小子数组长度。算法思路是初始化累加值和起始索引，遍历数组，当累加值大于0时累加，否则从新位置开始累加，并更新最小子数组长度。若累加值大于等于K，则更新结果。最后返回结果，若未找到符合条件的子数组则返回-1。

给定数组array和K值，返回连续子数组和>=K的最小子数组的长度，如果不存在则返回-1.
ps: 面试的时候面试官不太懂python,交流了几句我被绕进去了,以为算法写错了,过后再看好像自己的算法没有问题,如有问题,希望大佬指出.

# 双指针实现
class Solution:
    def func(self, array, K):
        length = len(array)
        # 开始索引
        index = 0
        # 累加值
        number = 0
        res = float('inf')
        for i in range(length):
            if number > 0:
                number += array[i]
            else:
                number = array[i]
                index = i
            # 累加值大于等于K,index右移找到最小满足的位置
            if number >= K:
                res = min(res, i - index + 1)
                while index < i:
                    number -= array[index]
                    index += 1
                    if number >= K:
                        res = min(res, i - index + 1)
                    else:
                        break
        return res if res != float('inf') else -1