[刷题] LeetCode 209最小サイズのサブアレイ和

請求

• 正の整数nは正の整数であり、Sの配列を指定
• アレイを識別し、それらの最小長を満たし≥連続したサブ配列s
• 連続サブ配列修飾が存在しない場合、0を返します

例

• 入力：S = 7、NUMS = [2,3,1,2,4,3]
• 出力：2
• 説明：サブアレイは[4,3]の条件下で連続する部分配列の最小の長さであります

思考

• 暴力溶液（N3）
• スライディングウィンドウ（）

 

1  クラスソリューション{
 2  公共：
 3      INT minSubArrayLen（INT S、ベクトル< INT >＆NUMS）{
 4          int型の L = 0、R = - 1 。
5          int型の和= 0 。
6          INT RES = nums.size（）+ 1 。
7          
8          ながら（L < nums.size（））{
 9              もし（R + 1 <nums.size（）&&和< S）
 10                  の合計+ = NUMS [++ R]。                    
11              他の
12                  合計- = NUMS [L ++ ]。
13              であれば（和> = S）
 14の                  RES =分（RES、R-L + 1 ）。
15          }        
 16          であれば（RES == nums.size（）+ 1 ）
 17              リターン 0 。
18          リターンのres;
19      }
 20 }。

コードの表示

延ばします

• デュアルインデックス