File tree 3 files changed +48
-0
lines changed
lcci/16.17.Contiguous Sequence
3 files changed +48
-0
lines changed Original file line number Diff line number Diff line change 20
20
21
21
## 解法
22
22
23
+ 动态规划
24
+
23
25
<!-- 这里可写通用的实现逻辑 -->
24
26
25
27
<!-- tabs:start -->
40
42
41
43
```
42
44
45
+ ### ** JavaScript**
46
+
47
+ ``` js
48
+ /**
49
+ * @param {number[]} nums
50
+ * @return {number}
51
+ */
52
+ var maxSubArray = function (nums ) {
53
+ let dp = [- Infinity ];
54
+ for (let i = 0 ; i < nums .length ; i++ ) {
55
+ let cur = nums[i];
56
+ dp[i + 1 ] = Math .max (dp[i] + cur, cur);
57
+ }
58
+ return Math .max (... dp);
59
+ };
60
+ ```
61
+
43
62
### ** ...**
44
63
45
64
```
Original file line number Diff line number Diff line change 38
38
39
39
```
40
40
41
+ ### ** JavaScript**
42
+
43
+ ``` js
44
+ /**
45
+ * @param {number[]} nums
46
+ * @return {number}
47
+ */
48
+ var maxSubArray = function (nums ) {
49
+ let dp = [- Infinity ];
50
+ for (let i = 0 ; i < nums .length ; i++ ) {
51
+ let cur = nums[i];
52
+ dp[i + 1 ] = Math .max (dp[i] + cur, cur);
53
+ }
54
+ return Math .max (... dp);
55
+ };
56
+ ```
57
+
41
58
### ** ...**
42
59
43
60
```
Original file line number Diff line number Diff line change
1
+ /**
2
+ * @param {number[] } nums
3
+ * @return {number }
4
+ */
5
+ var maxSubArray = function ( nums ) {
6
+ let dp = [ - Infinity ] ;
7
+ for ( let i = 0 ; i < nums . length ; i ++ ) {
8
+ let cur = nums [ i ] ;
9
+ dp [ i + 1 ] = Math . max ( dp [ i ] + cur , cur ) ;
10
+ }
11
+ return Math . max ( ...dp ) ;
12
+ } ;
You can’t perform that action at this time.
0 commit comments