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例
LSCSを計算する有効なアルゴリズム(O(N))が存在する.
これは容易ではないので、リファレンスコードの表示と理解に専念します.
📖 コンセプト MIN SAFE INTEGER定数-90077199254740991(-907999254740991または約-9000メガ)の値 MIN SAFE INTEGERは、Numberの静的属性であるため、直接作成されたNumberオブジェクトの属性ではなく、Numberです.MIN SAFE INTEGER形式で を使用
📝 首都コード
最終的にReferenceを参照し、Referenceも同様の方法です.
でも数字.MIN SAFE INTEGERは,まず安全な最小定数を割り当てる.
不要な比較を行う簡潔なコードはありません.
📕 リレーショナル・データベース(SQL)
LSCS
整数を要素とする配列を受け入れ、条件を満たすLSCS*を返します.
最大の「ターゲット連続体」
[1], [1, 2], [1, 2, 3], [2], [2, 3], [3]
パラメータ1:arr
しゅつりょく
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])
AdvancedLSCSを計算する有効なアルゴリズム(O(N))が存在する.
これは容易ではないので、リファレンスコードの表示と理解に専念します.
📖 コンセプト
📝 首都コード
❌はLargeNumber変数を宣言し,条件文で比較して再割り当てしたが,粗いと感じた.最終的にReferenceを参照し、Referenceも同様の方法です.
でも数字.MIN SAFE INTEGERは,まず安全な最小定数を割り当てる.
不要な比較を行う簡潔なコードはありません.
📕 リレーショナル・データベース(SQL)
Reference
この問題について(LSCS、リレーショナル・データベース(SQL)), 我々は、より多くの情報をここで見つけました https://velog.io/@taeyeong8/LSCS-관계형-데이터베이스SQLテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol