竞赛
考级
问题分析与核心思路 问题本质拆解 这是一个典型的滑动窗口求和问题,需要在长度为n的数组中找到长度恰好为k的连续子数组,使其和最小,并返回其起始下标(1-based)。若有多个解,返回起始位置最小的那个。 关键观察 时间复杂度要求:n最大为2×10⁵,必须使用O(n)时间复杂度的算法 滑动窗口优势:可以在O(n)时间内完成,避免O(nk)的暴力解法超时 数据范围:a[i]可以是负数,不能假设和随窗口移动单调变化 起始位置处理:需要记录最小和对应的最早起始位置
提交答案之后,这里将显示提交结果~