問題タブ [kadanes-algorithm]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
1 に答える
4695 参照

javascript - JavaScript を使用した最大部分配列

整数配列 nums が与えられると、

連続する部分配列 (少なくとも 1 つの数値を含む) を見つける

これは最大の合計を持ち、その合計を返します。

例:

入力: [-2,1,-3,4,-1,2,1,-5,4],

出力: 6

説明: [4,-1,2,1] の最大合計は 6 です。

入力:[-1]

出力:-1

入力:[-2,-1]

出力:[-1]

私のJSで試したこと: