Skip to content

Commit e3c05f4

Browse files
committed
add js solution for leecode 3 and 7
1 parent 29fa17f commit e3c05f4

File tree

3 files changed

+22
-2
lines changed

3 files changed

+22
-2
lines changed

README.md

+2-2
Original file line numberDiff line numberDiff line change
@@ -370,7 +370,7 @@
370370
|56|[Merge Intervals](https://leetcode.com/problems/merge-intervals/)| |Hard|
371371
|55|[Jump Game](https://leetcode.com/problems/jump-game/)| |Medium|
372372
|54|[Spiral Matrix](https://leetcode.com/problems/spiral-matrix/)| |Medium|
373-
|53|[Maximum Subarray](https://leetcode.com/problems/maximum-subarray/)| |Medium|
373+
|53|[Maximum Subarray](https://leetcode.com/problems/maximum-subarray/)| [js](./algorithms/maximumSubarray/maximumSubarray.js) |Medium|
374374
|52|[N-Queens II](https://leetcode.com/problems/n-queens-ii/)| |Hard|
375375
|51|[N-Queens](https://leetcode.com/problems/n-queens/)| |Hard|
376376
|50|["Pow(x, n)"](https://leetcode.com/problems/powx-n/)| |Medium|
@@ -416,7 +416,7 @@
416416
|10|[Regular Expression Matching](https://leetcode.com/problems/regular-expression-matching/)| |Hard|
417417
|9|[Palindrome Number](https://leetcode.com/problems/palindrome-number/)| |Easy|
418418
|8|[String to Integer (atoi)](https://leetcode.com/problems/string-to-integer-atoi/)| |Easy|
419-
|7|[Reverse Integer](https://leetcode.com/problems/reverse-integer/)| |Easy|
419+
|7|[Reverse Integer](https://leetcode.com/problems/reverse-integer/)| [js](./algorithms/reverseInteger/reverseInteger.js) |Easy|
420420
|6|[ZigZag Conversion](https://leetcode.com/problems/zigzag-conversion/)| |Easy|
421421
|5|[Longest Palindromic Substring](https://leetcode.com/problems/longest-palindromic-substring/)| |Medium|
422422
|4|[Median of Two Sorted Arrays](https://leetcode.com/problems/median-of-two-sorted-arrays/)| |Hard|
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,12 @@
1+
var maxSubArray = function(nums) {
2+
// 初始值为0,最大值为第一个无素。
3+
let pre = 0, maxAns = nums[0];
4+
nums.forEach((x) => {
5+
// 前一个元素加到当前元素上,取较大值
6+
pre = Math.max(pre + x, x);
7+
// 取结果的最大值
8+
maxAns = Math.max(maxAns, pre);
9+
console.log(pre, maxAns)
10+
});
11+
return maxAns;
12+
};
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,8 @@
1+
var reverse = function(x) {
2+
let result = 0;
3+
while(x !== 0) {
4+
result = result * 10 + x % 10;
5+
x = (x / 10) | 0;
6+
}
7+
return (result | 0) === result ? result : 0;
8+
};

0 commit comments

Comments
 (0)