最小長のサブ配列
n個の正の整数を含む配列と正の整数sを与え,その配列の中でその和≧sを満たす長さが最も小さい連続サブ配列を見つけた.条件を満たす連続サブ配列が存在しない場合は、0を返します.
例:
ステップ:
O(n)時間複雑度の解法が完了した場合は、O(n log n)時間複雑度の解法を試してみてください.
分析:
各数字を巡回して、この数字を起点として、targetを超えるには何個の数字が必要かを判断し、どの数を起点として、必要な数字の個数が最も少ないかを判断して、その数を返します.
例:
: s = 7, nums = [2,3,1,2,4,3]
: 2
: [4,3]
。
ステップ:
O(n)時間複雑度の解法が完了した場合は、O(n log n)時間複雑度の解法を試してみてください.
分析:
各数字を巡回して、この数字を起点として、targetを超えるには何個の数字が必要かを判断し、どの数を起点として、必要な数字の個数が最も少ないかを判断して、その数を返します.
class Solution {
public:
int minSubArrayLen(int s, vector& nums) {
if(nums.size()<1)
return 0;
// s,
int min = nums.size();
// min
bool edit = false;
for(int i=0; i= s){
min = (j-i)