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

2021-09-09 08:57:13 字數 460 閱讀 6397

【題目】未排序陣列中累加和小於或等於給定值的最長子陣列長度

思路:依次求以陣列的每個位置結尾的、累加和小於或等於k的最長子陣列長度,其中最長的那個子陣列長度就是我們要的結果。

public

class

maxlongslengthse

sum =0;

int pre =0;

int len =0;

int res =0;

for(

int i =

0; i < arr.length; i++

)return res;

}private

static

intgetlessindex

(int

arr,

int num)

else

}return res;

}}

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

來自牛客網左程雲第二課第四題 問題 給定乙個無序陣列 arr,其中元素可正 可負 可 0,給定乙個整數 k。求 arr 所有的子陣列中累加和小於或等於 k 的最長子陣列長度。例如 arr 3,2,4,0,6 k 2,相加和小於或等於 2 的最長子陣列為 所以結果返回 4。要求 時間複雜度 n log...

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

給定乙個無序陣列arr,其中元素可正 可負 可0。給定乙個整數k,求arr所有的子陣列中累加和小於或等於k的最長子陣列長度 時間複雜度為o n 空間複雜度為o n 第一行兩個整數n,k。n表示陣列長度,k的定義已在題目描述中給出 第二行n個整數表示陣列內的數 輸出乙個整數表示答案 5 2 3 2 4...

未排序陣列中累加和為給定值的最長子陣列系列問題

牛客網左程雲第二課第三題,這是乙個很重要的演算法原型。問題 給定乙個無序陣列 arr,其中元素可正 可負 可 0,給定乙個整數 k。求 arr 所有的子陣列中累加和為 k 的最長子陣列長度。要求 時間複雜度 o n 分析 本題和未排序正數陣列中累加和為給定值的最長子陣列長度這個問題的區別在於,陣列中...