兔系刷刷leetcode系列之一 滑动窗口

滑动窗口的真实奥秘 一个窗口在数组上缓缓滑动 奥妙的是下一个窗口能够借鉴上一个窗口的值 字符串经常使用map存字母对应的位置java 1. Maximum Sum Subarray of Size K (easy) 解决问题思路: 构建一个滑动窗口,在数组上缓缓滑动,下一个窗口的值是上一个窗口的值减去滑出的值,加上滑入的值。从而从暴力的O(N*K)变成O(N)web 代码: public stat
相关文章
相关标签/搜索