劍指Offer面試題65:滑動窗口的最大值 Java實現

題目:給定一個數組和滑動窗口的大小,請找出全部滑動窗口裏的最大值。若是輸入數組{2,3,4,2,6,2,5,1}及滑動窗口的大小3,那麼一共存在6個滑動窗口,他們的最大值分別爲{4.4,6,6,6,5}。 算法分析:             若是採用蠻力法,這個問題彷佛不難解決:能夠掃描每個滑動窗口的全部數字並找出其中的最大值。若是滑動窗口的大小爲k,須要O(k)時間才能找出滑動窗口裏的最大值。對
相關文章
相關標籤/搜索