未排序數組累加和爲給定值的最長子數組系列問題

題目一：未排序正數數組中累加和爲給定值的最長子數組的長度java 給定一個數組arr，該數組無序，但每一個值均爲正數，再給定一個正數k。求arr的全部子數組中全部元素相加和爲k的最長子數組的長度數組 例如，arr = [1, 2, 1, 1, 1], k = 3指針 累加和爲3的最長子數組爲[1, 1, 1]，因此結果返回3code [要求]排序 時間複雜度爲O(n)O(n)，空間複雜度爲O(1)

>>阅读原文<<