leetcode hard模式專殺 805. Split Array With Same Average

題幹:https://leetcode.com/problems/split-array-with-same-average/java 先記輸入數組A的平均值爲 v數組 這題別管它題目說得多麼花裏胡哨,本質上能夠轉化爲,找一個子數組,讓這個子數組的平均數等於v便可,能夠證實,只要找到了這樣一個子數組,那麼另一部分元素組成的子數組平均數也必然等於v。函數   那麼能夠這樣找:先找一個長度爲1的子數組
相關文章
相關標籤/搜索