未排序數組中累加和小於或等於給定值的最長子數組長度

來自牛客網左程雲第二課第四題java 問題： 給定一個無序數組 arr，其中元素可正、可負、可 0，給定一個整數 k。求 arr 全部的子數組中累加和小於或等於 k 的最長子數組長度。 例如：arr=[3,-2,-4,0,6]，k=-2，相加和小於或等於-2 的最長子數組爲 {3,-2,-4,0}，因此結果返回 4。 要求： 時間複雜度(N*logN)數組 分析：這個問題和前一篇的問題很像，區別在

>>阅读原文<<