Movatterモバイル変換


[0]ホーム

URL:


Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

Commitb8dfff6

Browse files
committed
add 54, 75
1 parent1a0a641 commitb8dfff6

File tree

3 files changed

+31
-0
lines changed

3 files changed

+31
-0
lines changed

‎Medium/54-spiralMatrix.js‎

Whitespace-only changes.

‎Medium/75-sortColors.js‎

Lines changed: 28 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,28 @@
1+
/**
2+
* Key: move all 2s to the end, and move all 0s to the beginning.
3+
* Use two pointers to track start and end respectively.
4+
* Move 2s first.
5+
*
6+
*@param {number[]} nums
7+
*@return {void} Do not return anything, modify nums in-place instead.
8+
*/
9+
varsortColors=function(nums){
10+
varstart=0;
11+
varend=nums.length-1;
12+
for(vari=0;i<=end;i++){
13+
while(nums[i]===2&&i<end){
14+
swap(nums,i,end);
15+
end--;
16+
}
17+
while(nums[i]===0&&i>start){
18+
swap(nums,i,start);
19+
start++;
20+
}
21+
}
22+
};
23+
24+
varswap=function(nums,i,j){
25+
vartmp=nums[i];
26+
nums[i]=nums[j];
27+
nums[j]=tmp;
28+
};

‎README.md‎

Lines changed: 3 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -65,11 +65,14 @@
6565
#####Medium
6666
*[3. Longest Substring Without Repeating Characters](https://oj.leetcode.com/problems/longest-substring-without-repeating-characters/) -[Solution](./Medium/3-lengthOfLongestSubstring.js)
6767
*[22. Generate Parentheses](https://leetcode.com/problems/generate-parentheses/) -[Solution](./Medium/22-generateParentheses.js)
68+
*[24. Swap Nodes in Pairs](https://leetcode.com/problems/swap-nodes-in-pairs/) -[Solution](./Medium/24-swapNodesPairs.js)
6869
*[35. Search Insert Position Characters](https://oj.leetcode.com/problems/search-insert-position/) -[Solution](./Medium/35-searchInsert.js)
6970
*[46. Permutations](https://leetcode.com/problems/permutations/) -[Solution](./Medium/46-permutations.js)
7071
*[53. Maximum Subarray](https://leetcode.com/problems/maximum-subarray/) -[Solution](./Medium/53-maximumSubarray.js)
72+
*[54. Spiral Matrix](https://leetcode.com/problems/spiral-matrix/) -[Solution](./Medium/54-spiralMatrix.js)
7173
*[62.Unique Paths](https://leetcode.com/problems/unique-paths/) -[Solution](./Medium/62-uniquePaths.js)
7274
*[64.Minimum Path Sum](https://leetcode.com/problems/minimum-path-sum/) -[Solution](./Medium/64-minimumPathSum.js)
75+
*[75. Sort Colors](https://leetcode.com/problems/sort-colors/) -[Solution](./Medium/75-sortColors.js)
7376
*[77.Combinations](https://leetcode.com/problems/combinations/) -[Solution](./Medium/77-combinations.js)
7477
*[94. Binary Tree Inorder Traversal](https://leetcode.com/problems/binary-tree-inorder-traversal/) -[Solution](./Medium/94-binaryTreeInorder.js)
7578
*[96. Unique Binary Search Trees](https://leetcode.com/problems/unique-binary-search-trees/) -[Solution](./Medium/96-uniqueBinarySearchTrees.js)

0 commit comments

Comments
 (0)

[8]ページ先頭

©2009-2025 Movatter.jp