- 博客(3)
- 收藏
- 关注
RSS订阅原创 华为OD机试 - 阿里巴巴找黄金宝箱(V) - 滑动窗口（Java 2024 E卷 100分）
核心要点：滑动窗口高效计算固定长度子数组和的最大值。解题关键：通过前一个窗口和递推当前窗口和，避免重复计算。优化方向：直接遍历输入字符串可节省空间（需处理负数）。适用性：适用于任何需要固定长度子数组统计的问题。
2025-04-01 22:14:38
880
原创 华为OD机试 - 寻找连续区间 - 滑动窗口（Java 2024 E卷 100分）
核心要点：统计所有连续子数组的和大于等于给定值的个数，关键在于高效计算。解题关键：滑动窗口算法能够在 ( O(N) ) 时间内解决问题，避免了暴力枚举的高时间复杂度。优化方向：滑动窗口的移动方式确保了每个元素最多被处理两次，保证了线性时间复杂度。适用性：适用于处理连续子数组和的问题，尤其是当数组元素为正数时，滑动窗口非常高效。
2025-04-01 21:11:42
814
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人