我一開始以為這個不就是找max continuous subarray 嗎么鹤,其實不是终娃,比如說 1, 99 組成100和1,90蒸甜,10 組成的100他們的average就不一樣棠耕!
媽的。迅皇。昧辽。發(fā)現(xiàn)原來還有g(shù)iven length k...不然真心不好做。登颓。搅荞。有l(wèi)ength k...這不遍歷一下所有possible的length就可以了嗎。框咙。咕痛。
或者sliding window也是可以的。
我這個做法結(jié)果超時了喇嘱。茉贡。。沒有做memorization處理
然后看到了這個答案:
臥槽者铜。腔丧。放椰。跪了 ?太恐怖了吧!