不进行替换的滚动最小值
创始人
2024-12-25 22:01:06
0

以下是一个不进行替换的滚动最小值的解决方法的代码示例:

def find_min(nums, k):
    n = len(nums)
    result = []
    window = []

    # 初始化滑动窗口
    for i in range(k):
        while window and nums[i] < nums[window[-1]]:
            window.pop()
        window.append(i)

    # 处理剩余元素
    for i in range(k, n):
        result.append(nums[window[0]])

        # 移除滑动窗口中已经离开的元素
        while window and window[0] <= i - k:
            window.pop(0)

        # 添加当前元素到滑动窗口中
        while window and nums[i] < nums[window[-1]]:
            window.pop()
        window.append(i)

    result.append(nums[window[0]])

    return result

# 测试示例
nums = [4, 3, 5, 4, 3, 3, 6, 7]
k = 3
print(find_min(nums, k))  # 输出: [3, 3, 3, 3, 3, 3]

该方法使用滑动窗口的思想,维护一个递增的双端队列window来保存当前滑动窗口中的最小值的索引。在初始化滑动窗口时,从左到右遍历前k个元素,将大于等于当前元素的索引从队尾弹出,再将当前元素的索引加入队尾。然后,从第k个元素开始遍历,每次都将滑动窗口中的最小值加入结果列表result,然后移除滑动窗口中已经离开的元素的索引,并将大于等于当前元素的索引从队尾弹出,再将当前元素的索引加入队尾。最后,返回结果列表result

相关内容

热门资讯

透视辅助!微扑克都是是真的有挂... 透视辅助!微扑克都是是真的有挂,微扑克数据切实是真的有挂(详细ai机器人教程)1、系统规律教程、辅助...
7分钟了解!微扑克透视辅助神器... 7分钟了解!微扑克透视辅助神器,微扑克有辅助挂好像真的是有挂(详细游戏辅助器教程);1、微扑克有辅助...
一起来讨论!德扑ai有挂总是,... 一起来讨论!德扑ai有挂总是,德扑开发好像是有挂(详细隐藏教程)是一款可以让一直输的玩家,快速成为一...
wepoke插件!wepoke... wepoke插件!wepoke怎么来好牌,(wepoke实锤)果然真的是有挂(详细有挂教程)1、快速...
透视辅助!aapoKer原来是... 透视辅助!aapoKer原来是真的有挂,aa扑克平台确实是有挂(详细辅助工具教程);1、构建自己的辅...
今日重大通报!德扑ai辅助挂,... 今日重大通报!德扑ai辅助挂,德扑助手总是是真的有挂(详细ai人工智能教程)亲,关键说明,赛季回归,...
透视辅助!wpk开挂实锤,(w... 透视辅助!wpk开挂实锤,(wpk透视)确实是真的有挂(详细外卦挂教程)是一款可以让一直输的玩家,快...
透视辅助!aapoker安卓版... 透视辅助!aapoker安卓版辅助,aapoker模拟器其实有挂(详细辅助工具教程)是一款可以让一直...
透视辅助!WpK辅助教程,德州... 您好,这款游戏可以开挂的,确实是有挂的,需要了解加微【757446909】很多玩家在这款游戏中打牌都...
透视辅助!wpK本来是有挂,W... 透视辅助!wpK本来是有挂,WPK黑科技切实有挂(详细ai辅助教程)1、起透看视 透明视辅助2、随意...