問題タブ [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.
78 問題
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で試したこと: