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
Appearance settings

Commit afa87cd

Browse filesBrowse files
Wang-Jun-ChaoWang-Jun-Chao
committed
commit
1 parent 181aeca commit afa87cd
Copy full SHA for afa87cd

File tree

Expand file treeCollapse file tree

186 files changed

+908
-354
lines changed
Filter options

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.
Dismiss banner
Expand file treeCollapse file tree

186 files changed

+908
-354
lines changed

‎.idea/encodings.xml

Copy file name to clipboardExpand all lines: .idea/encodings.xml
+3Lines changed: 3 additions & 0 deletions
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

‎.idea/modules.xml

Copy file name to clipboardExpand all lines: .idea/modules.xml
+1Lines changed: 1 addition & 0 deletions
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

‎.idea/workspace.xml

Copy file name to clipboardExpand all lines: .idea/workspace.xml
+326-345Lines changed: 326 additions & 345 deletions
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

‎[0000][common]/[0000][common].iml

Copy file name to clipboardExpand all lines: [0000][common]/[0000][common].iml
+2Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -7,5 +7,7 @@
77
</content>
88
<orderEntry type="inheritedJdk" />
99
<orderEntry type="sourceFolder" forTests="false" />
10+
<orderEntry type="library" name="R User Library" level="project" />
11+
<orderEntry type="library" name="R Skeletons" level="application" />
1012
</component>
1113
</module>

‎[0001][Two Sum]/[0001][Two Sum].iml

Copy file name to clipboardExpand all lines: [0001][Two Sum]/[0001][Two Sum].iml
+2Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -7,5 +7,7 @@
77
</content>
88
<orderEntry type="inheritedJdk" />
99
<orderEntry type="sourceFolder" forTests="false" />
10+
<orderEntry type="library" name="R User Library" level="project" />
11+
<orderEntry type="library" name="R Skeletons" level="application" />
1012
</component>
1113
</module>

‎[0002][Add Two Numbers]/[0002][Add Two Numbers].iml

Copy file name to clipboardExpand all lines: [0002][Add Two Numbers]/[0002][Add Two Numbers].iml
+2Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -7,5 +7,7 @@
77
</content>
88
<orderEntry type="inheritedJdk" />
99
<orderEntry type="sourceFolder" forTests="false" />
10+
<orderEntry type="library" name="R User Library" level="project" />
11+
<orderEntry type="library" name="R Skeletons" level="application" />
1012
</component>
1113
</module>

‎[0003][Longest Substring Without Repeating Characters]/[0003][Longest Substring Without Repeating Characters].iml

Copy file name to clipboardExpand all lines: [0003][Longest Substring Without Repeating Characters]/[0003][Longest Substring Without Repeating Characters].iml
+2Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -7,5 +7,7 @@
77
</content>
88
<orderEntry type="inheritedJdk" />
99
<orderEntry type="sourceFolder" forTests="false" />
10+
<orderEntry type="library" name="R User Library" level="project" />
11+
<orderEntry type="library" name="R Skeletons" level="application" />
1012
</component>
1113
</module>

‎[0004][Median of Two Sorted Arrays]/[0004][Median of Two Sorted Arrays].iml

Copy file name to clipboardExpand all lines: [0004][Median of Two Sorted Arrays]/[0004][Median of Two Sorted Arrays].iml
+2Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -7,5 +7,7 @@
77
</content>
88
<orderEntry type="inheritedJdk" />
99
<orderEntry type="sourceFolder" forTests="false" />
10+
<orderEntry type="library" name="R User Library" level="project" />
11+
<orderEntry type="library" name="R Skeletons" level="application" />
1012
</component>
1113
</module>

‎[0005][Longest Palindromic Substring Total]/[0005][Longest Palindromic Substring Total].iml

Copy file name to clipboardExpand all lines: [0005][Longest Palindromic Substring Total]/[0005][Longest Palindromic Substring Total].iml
+2Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -7,5 +7,7 @@
77
</content>
88
<orderEntry type="inheritedJdk" />
99
<orderEntry type="sourceFolder" forTests="false" />
10+
<orderEntry type="library" name="R User Library" level="project" />
11+
<orderEntry type="library" name="R Skeletons" level="application" />
1012
</component>
1113
</module>

‎[0006][Zig Zag Conversion]/[0006][Zig Zag Conversion].iml

Copy file name to clipboardExpand all lines: [0006][Zig Zag Conversion]/[0006][Zig Zag Conversion].iml
+2Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -7,5 +7,7 @@
77
</content>
88
<orderEntry type="inheritedJdk" />
99
<orderEntry type="sourceFolder" forTests="false" />
10+
<orderEntry type="library" name="R User Library" level="project" />
11+
<orderEntry type="library" name="R Skeletons" level="application" />
1012
</component>
1113
</module>

‎[0007][Reverse Integer]/[0007][Reverse Integer].iml

Copy file name to clipboardExpand all lines: [0007][Reverse Integer]/[0007][Reverse Integer].iml
+2Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -7,5 +7,7 @@
77
</content>
88
<orderEntry type="inheritedJdk" />
99
<orderEntry type="sourceFolder" forTests="false" />
10+
<orderEntry type="library" name="R User Library" level="project" />
11+
<orderEntry type="library" name="R Skeletons" level="application" />
1012
</component>
1113
</module>

‎[0008][String To Integer (atoi)]/[0008][String To Integer (atoi)].iml

Copy file name to clipboardExpand all lines: [0008][String To Integer (atoi)]/[0008][String To Integer (atoi)].iml
+2Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -7,5 +7,7 @@
77
</content>
88
<orderEntry type="inheritedJdk" />
99
<orderEntry type="sourceFolder" forTests="false" />
10+
<orderEntry type="library" name="R User Library" level="project" />
11+
<orderEntry type="library" name="R Skeletons" level="application" />
1012
</component>
1113
</module>

‎[0009][Palindrome Number]/[0009][Palindrome Number].iml

Copy file name to clipboardExpand all lines: [0009][Palindrome Number]/[0009][Palindrome Number].iml
+2Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -7,5 +7,7 @@
77
</content>
88
<orderEntry type="inheritedJdk" />
99
<orderEntry type="sourceFolder" forTests="false" />
10+
<orderEntry type="library" name="R User Library" level="project" />
11+
<orderEntry type="library" name="R Skeletons" level="application" />
1012
</component>
1113
</module>

‎[0010][Regular Expression Matching]/[0010][Regular Expression Matching].iml

Copy file name to clipboardExpand all lines: [0010][Regular Expression Matching]/[0010][Regular Expression Matching].iml
+2Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -7,5 +7,7 @@
77
</content>
88
<orderEntry type="inheritedJdk" />
99
<orderEntry type="sourceFolder" forTests="false" />
10+
<orderEntry type="library" name="R User Library" level="project" />
11+
<orderEntry type="library" name="R Skeletons" level="application" />
1012
</component>
1113
</module>

‎[0011][Container With Most Water]/[0011][Container With Most Water].iml

Copy file name to clipboardExpand all lines: [0011][Container With Most Water]/[0011][Container With Most Water].iml
+2Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -7,5 +7,7 @@
77
</content>
88
<orderEntry type="inheritedJdk" />
99
<orderEntry type="sourceFolder" forTests="false" />
10+
<orderEntry type="library" name="R User Library" level="project" />
11+
<orderEntry type="library" name="R Skeletons" level="application" />
1012
</component>
1113
</module>

‎[0011][Container With Most Water]/src/Solution2.java

Copy file name to clipboard
+74Lines changed: 74 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,74 @@
1+
/**
2+
* Author: 王俊超
3+
* Date: 2015-06-30
4+
* Time: 07:25
5+
* Declaration: All Rights Reserved !!!
6+
*/
7+
public class Solution2 {
8+
/**
9+
* <pre>
10+
* Given n non-negative integers a1, a2, ..., an, where each represents
11+
* a point at coordinate (i, ai). n vertical lines are drawn such that
12+
* the two endpoints of line i is at (i, ai) and (i, 0). Find two lines,
13+
* which together with x-axis forms a container, such that the container
14+
* contains the most water.
15+
*
16+
* Note: You may not slant the container.
17+
*
18+
* 题目大意：
19+
* 找两条竖线然后这两条线以及X轴构成的容器能容纳最多的水。
20+
*
21+
* 解题思路：
22+
* 使用贪心算法，
23+
* 1.首先假设我们找到能取最大容积的纵线为 i, j (假定i<j)，
24+
* 那么得到的最大容积 C = min( ai , aj ) * ( j- i) ；
25+
*
26+
* 2.下面我们看这么一条性质：
27+
* ①: 在 j 的右端没有一条线会比它高！假设存在 k |( j<k && ak > aj) ，
28+
* 那么 由 ak > aj，所以 min(ai, aj, ak) =min(ai, aj) ，
29+
* 所以由i, k构成的容器的容积C' = min(ai, aj) * (k - i) > C，
30+
* 与C是最值矛盾，所以得证j的后边不会有比它还高的线；
31+
*
32+
* ②:同理，在i的左边也不会有比它高的线；这说明什么呢？
33+
* 如果我们目前得到的候选： 设为 x, y两条线（x< y)，那么能够得到比
34+
* 它更大容积的新的两条边必然在[x, y]区间内并且 ax' >= ax , ay' >= ay;
35+
*
36+
* 3.所以我们从两头向中间靠拢，同时更新候选值；在收缩区间的时候优先从
37+
* x, y中较小的边开始收缩；
38+
* </pre>
39+
*
40+
* @param height
41+
* @return
42+
*/
43+
public int maxArea(int[] height) {
44+
45+
// 参数校验
46+
if (height == null || height.length < 2) {
47+
return 0;
48+
}
49+
50+
51+
// 记录最大的结果
52+
int result = 0;
53+
54+
// 左边的竖线
55+
int left = 0;
56+
// 右边的竖线
57+
int right = height.length - 1;
58+
59+
while (left < right) {
60+
// 设算当前的最大值
61+
result = Math.max(result, Math.min(height[left], height[right]) * (right - left));
62+
// 如果右边线高
63+
if (height[left] < height[right]) {
64+
left++;
65+
}
66+
// 左边的线高
67+
else {
68+
right--;
69+
}
70+
}
71+
72+
return result;
73+
}
74+
}

‎[0012][Integer To Roman]/[0012][Integer To Roman].iml

Copy file name to clipboardExpand all lines: [0012][Integer To Roman]/[0012][Integer To Roman].iml
+2Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -7,5 +7,7 @@
77
</content>
88
<orderEntry type="inheritedJdk" />
99
<orderEntry type="sourceFolder" forTests="false" />
10+
<orderEntry type="library" name="R User Library" level="project" />
11+
<orderEntry type="library" name="R Skeletons" level="application" />
1012
</component>
1113
</module>

‎[0013][Romar To Integer]/[0013][Romar To Integer].iml

Copy file name to clipboardExpand all lines: [0013][Romar To Integer]/[0013][Romar To Integer].iml
+2Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -7,5 +7,7 @@
77
</content>
88
<orderEntry type="inheritedJdk" />
99
<orderEntry type="sourceFolder" forTests="false" />
10+
<orderEntry type="library" name="R User Library" level="project" />
11+
<orderEntry type="library" name="R Skeletons" level="application" />
1012
</component>
1113
</module>

‎[0014][Longest Common Prefix]/[0014][Longest Common Prefix].iml

Copy file name to clipboardExpand all lines: [0014][Longest Common Prefix]/[0014][Longest Common Prefix].iml
+2Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -7,5 +7,7 @@
77
</content>
88
<orderEntry type="inheritedJdk" />
99
<orderEntry type="sourceFolder" forTests="false" />
10+
<orderEntry type="library" name="R User Library" level="project" />
11+
<orderEntry type="library" name="R Skeletons" level="application" />
1012
</component>
1113
</module>

‎[0015][3 Sum]/[0015][3 Sum].iml

Copy file name to clipboardExpand all lines: [0015][3 Sum]/[0015][3 Sum].iml
+2Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -7,5 +7,7 @@
77
</content>
88
<orderEntry type="inheritedJdk" />
99
<orderEntry type="sourceFolder" forTests="false" />
10+
<orderEntry type="library" name="R User Library" level="project" />
11+
<orderEntry type="library" name="R Skeletons" level="application" />
1012
</component>
1113
</module>

‎[0016][3 Sum Closest]/[0016][3 Sum Closest].iml

Copy file name to clipboardExpand all lines: [0016][3 Sum Closest]/[0016][3 Sum Closest].iml
+2Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -7,5 +7,7 @@
77
</content>
88
<orderEntry type="inheritedJdk" />
99
<orderEntry type="sourceFolder" forTests="false" />
10+
<orderEntry type="library" name="R User Library" level="project" />
11+
<orderEntry type="library" name="R Skeletons" level="application" />
1012
</component>
1113
</module>

‎[0017][Letter Combinations Of A Phon Number/[0017][Letter Combinations Of A Phon Number.iml

Copy file name to clipboardExpand all lines: [0017][Letter Combinations Of A Phon Number/[0017][Letter Combinations Of A Phon Number.iml
+2Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -7,5 +7,7 @@
77
</content>
88
<orderEntry type="inheritedJdk" />
99
<orderEntry type="sourceFolder" forTests="false" />
10+
<orderEntry type="library" name="R User Library" level="project" />
11+
<orderEntry type="library" name="R Skeletons" level="application" />
1012
</component>
1113
</module>

‎[0018][4 Sum]/[0018][4 Sum].iml

Copy file name to clipboardExpand all lines: [0018][4 Sum]/[0018][4 Sum].iml
+2Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -7,5 +7,7 @@
77
</content>
88
<orderEntry type="inheritedJdk" />
99
<orderEntry type="sourceFolder" forTests="false" />
10+
<orderEntry type="library" name="R User Library" level="project" />
11+
<orderEntry type="library" name="R Skeletons" level="application" />
1012
</component>
1113
</module>

‎[0019][Remove Nth Node From End Of List]/[0019][Remove Nth Node From End Of List].iml

Copy file name to clipboardExpand all lines: [0019][Remove Nth Node From End Of List]/[0019][Remove Nth Node From End Of List].iml
+2Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -7,5 +7,7 @@
77
</content>
88
<orderEntry type="inheritedJdk" />
99
<orderEntry type="sourceFolder" forTests="false" />
10+
<orderEntry type="library" name="R User Library" level="project" />
11+
<orderEntry type="library" name="R Skeletons" level="application" />
1012
</component>
1113
</module>

‎[0020][Valid Parentheses]/[0020][Valid Parentheses].iml

Copy file name to clipboardExpand all lines: [0020][Valid Parentheses]/[0020][Valid Parentheses].iml
+2Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -7,5 +7,7 @@
77
</content>
88
<orderEntry type="inheritedJdk" />
99
<orderEntry type="sourceFolder" forTests="false" />
10+
<orderEntry type="library" name="R User Library" level="project" />
11+
<orderEntry type="library" name="R Skeletons" level="application" />
1012
</component>
1113
</module>

‎[0021][Merge Two Sorted Lists]/[0021][Merge Two Sorted Lists].iml

Copy file name to clipboardExpand all lines: [0021][Merge Two Sorted Lists]/[0021][Merge Two Sorted Lists].iml
+2Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -7,5 +7,7 @@
77
</content>
88
<orderEntry type="inheritedJdk" />
99
<orderEntry type="sourceFolder" forTests="false" />
10+
<orderEntry type="library" name="R User Library" level="project" />
11+
<orderEntry type="library" name="R Skeletons" level="application" />
1012
</component>
1113
</module>

‎[0022][Generate Parentheses]/[0022][Generate Parentheses].iml

Copy file name to clipboardExpand all lines: [0022][Generate Parentheses]/[0022][Generate Parentheses].iml
+2Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -7,5 +7,7 @@
77
</content>
88
<orderEntry type="inheritedJdk" />
99
<orderEntry type="sourceFolder" forTests="false" />
10+
<orderEntry type="library" name="R User Library" level="project" />
11+
<orderEntry type="library" name="R Skeletons" level="application" />
1012
</component>
1113
</module>

‎[0023][Merge K Sorted Lists]/[0023][Merge K Sorted Lists].iml

Copy file name to clipboardExpand all lines: [0023][Merge K Sorted Lists]/[0023][Merge K Sorted Lists].iml
+2Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -7,5 +7,7 @@
77
</content>
88
<orderEntry type="inheritedJdk" />
99
<orderEntry type="sourceFolder" forTests="false" />
10+
<orderEntry type="library" name="R User Library" level="project" />
11+
<orderEntry type="library" name="R Skeletons" level="application" />
1012
</component>
1113
</module>

‎[0024][Swap Nodes In Pairs]/[0024][Swap Nodes In Pairs].iml

Copy file name to clipboardExpand all lines: [0024][Swap Nodes In Pairs]/[0024][Swap Nodes In Pairs].iml
+2Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -7,5 +7,7 @@
77
</content>
88
<orderEntry type="inheritedJdk" />
99
<orderEntry type="sourceFolder" forTests="false" />
10+
<orderEntry type="library" name="R User Library" level="project" />
11+
<orderEntry type="library" name="R Skeletons" level="application" />
1012
</component>
1113
</module>

‎[0025][Reverse Nodes In K-Group]/[0025][Reverse Nodes In K-Group].iml

Copy file name to clipboardExpand all lines: [0025][Reverse Nodes In K-Group]/[0025][Reverse Nodes In K-Group].iml
+2Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -7,5 +7,7 @@
77
</content>
88
<orderEntry type="inheritedJdk" />
99
<orderEntry type="sourceFolder" forTests="false" />
10+
<orderEntry type="library" name="R User Library" level="project" />
11+
<orderEntry type="library" name="R Skeletons" level="application" />
1012
</component>
1113
</module>

‎[0026][Remove Duplicates from Sorted Array]/[0026][Remove Duplicates from Sorted Array].iml

Copy file name to clipboardExpand all lines: [0026][Remove Duplicates from Sorted Array]/[0026][Remove Duplicates from Sorted Array].iml
+2Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -7,5 +7,7 @@
77
</content>
88
<orderEntry type="inheritedJdk" />
99
<orderEntry type="sourceFolder" forTests="false" />
10+
<orderEntry type="library" name="R User Library" level="project" />
11+
<orderEntry type="library" name="R Skeletons" level="application" />
1012
</component>
1113
</module>

‎[0027][Remove Element]/[0027][Remove Element].iml

Copy file name to clipboardExpand all lines: [0027][Remove Element]/[0027][Remove Element].iml
+2Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -7,5 +7,7 @@
77
</content>
88
<orderEntry type="inheritedJdk" />
99
<orderEntry type="sourceFolder" forTests="false" />
10+
<orderEntry type="library" name="R User Library" level="project" />
11+
<orderEntry type="library" name="R Skeletons" level="application" />
1012
</component>
1113
</module>

‎[0028][Implement-strStr()]/[0028][Implement-strStr()].iml

Copy file name to clipboardExpand all lines: [0028][Implement-strStr()]/[0028][Implement-strStr()].iml
+2Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -7,5 +7,7 @@
77
</content>
88
<orderEntry type="inheritedJdk" />
99
<orderEntry type="sourceFolder" forTests="false" />
10+
<orderEntry type="library" name="R User Library" level="project" />
11+
<orderEntry type="library" name="R Skeletons" level="application" />
1012
</component>
1113
</module>

‎[0029][Divide Two Integers]/[0029][Divide Two Integers].iml

Copy file name to clipboardExpand all lines: [0029][Divide Two Integers]/[0029][Divide Two Integers].iml
+2Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -7,5 +7,7 @@
77
</content>
88
<orderEntry type="inheritedJdk" />
99
<orderEntry type="sourceFolder" forTests="false" />
10+
<orderEntry type="library" name="R User Library" level="project" />
11+
<orderEntry type="library" name="R Skeletons" level="application" />
1012
</component>
1113
</module>

‎[0030][Substring With Concatenation Of All Words]/[0030][Substring With Concatenation Of All Words].iml

Copy file name to clipboardExpand all lines: [0030][Substring With Concatenation Of All Words]/[0030][Substring With Concatenation Of All Words].iml
+2Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -7,5 +7,7 @@
77
</content>
88
<orderEntry type="inheritedJdk" />
99
<orderEntry type="sourceFolder" forTests="false" />
10+
<orderEntry type="library" name="R User Library" level="project" />
11+
<orderEntry type="library" name="R Skeletons" level="application" />
1012
</component>
1113
</module>

‎[0031][Next Permutation]/[0031][Next Permutation].iml

Copy file name to clipboardExpand all lines: [0031][Next Permutation]/[0031][Next Permutation].iml
+2Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -7,5 +7,7 @@
77
</content>
88
<orderEntry type="inheritedJdk" />
99
<orderEntry type="sourceFolder" forTests="false" />
10+
<orderEntry type="library" name="R User Library" level="project" />
11+
<orderEntry type="library" name="R Skeletons" level="application" />
1012
</component>
1113
</module>

0 commit comments

Comments
0 (0)
Morty Proxy This is a proxified and sanitized view of the page, visit original site.