LSCS、リレーショナル・データベース(SQL)

4185 ワード

🖥 アルゴリズム#アルゴリズム#
LSCS
整数を要素とする配列を受け入れ、条件を満たすLSCS*を返します.
  • LSCS:所与のアレイの連続部分アレイ*の和を求める場合.
    最大の「ターゲット連続体」
  • 連続部分アレイ:アレイ[1,2,3]の連続部分アレイ
    [1], [1, 2], [1, 2, 3], [2], [2, 3], [3]
  • 入力
    パラメータ1:arr
  • 番号タイプ要素の配列
  • arr.長さ60000以下
  • arr[i]は-1000以上100000以下の整数
  • である.
    しゅつりょく
    numberタイプを返す
    注意事項
    配列内のすべての要素が負の値になる場合があります
    I/O例
    let output = LSCS([1, 2, 3]);
    console.log(output); // --> 6
    
    output = LSCS([1, 2, 3, -4]);
    console.log(output); // --> 6 ([1, 2, 3])
    
    LSCS([1, 2, 3, -4, 5]);
    console.log(output); // --> 7 ([1, 2, 3, -4, 5])
    
    LSCS([10, -11, 11]);
    console.log(output); // --> 11 ([11])
    Advanced
    LSCSを計算する有効なアルゴリズム(O(N))が存在する.
    これは容易ではないので、リファレンスコードの表示と理解に専念します.
    📖 コンセプト
  • MIN SAFE INTEGER定数-90077199254740991(-907999254740991または約-9000メガ)の値
  • MIN SAFE INTEGERは、Numberの静的属性であるため、直接作成されたNumberオブジェクトの属性ではなく、Numberです.MIN SAFE INTEGER形式で
  • を使用
    📝 首都コード
    ❌はLargeNumber変数を宣言し,条件文で比較して再割り当てしたが,粗いと感じた.
    最終的にReferenceを参照し、Referenceも同様の方法です.
    でも数字.MIN SAFE INTEGERは,まず安全な最小定数を割り当てる.
    不要な比較を行う簡潔なコードはありません.
    📕 リレーショナル・データベース(SQL)