Skip to content

Commit 645f1e7

Browse files
stonehankstonehank
committed
update
1 parent a28ee88 commit 645f1e7

File tree

843 files changed

+57
-8947
lines changed

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

843 files changed

+57
-8947
lines changed

‎1-100/1.md

Lines changed: 0 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -16,8 +16,6 @@
1616

1717

1818

19-
20-
2119
```
2220
给定 nums = [2, 7, 11, 15], target = 9
2321
@@ -29,11 +27,8 @@
2927
所以返回 [0, 1
3028
3129
]
32-
3330
```
3431

35-
36-
3732
```
3833
/**
3934
* @param {number[]} nums
@@ -49,8 +44,5 @@ var twoSum = function(nums, target) {
4944
hash[target-nums[i]]=i
5045
}
5146
};
52-
53-
54-
5547
```
5648

‎1-100/10.md

Lines changed: 0 additions & 22 deletions
Original file line numberDiff line numberDiff line change
@@ -8,12 +8,9 @@
88

99

1010

11-
12-
1311
```
1412
'.' 匹配任意单个字符。
1513
'*' 匹配零个或多个前面的元素。
16-
1714
```
1815

1916

@@ -38,8 +35,6 @@
3835

3936

4037

41-
42-
4338
```
4439
输入:
4540
@@ -52,16 +47,13 @@ p = "a"
5247
解释:
5348
5449
"a" 无法匹配 "aa" 整个字符串。
55-
5650
```
5751

5852

5953
**示例 2:**
6054

6155

6256

63-
64-
6557
```
6658
输入:
6759
@@ -74,16 +66,13 @@ p = "a*"
7466
解释:
7567
7668
'*' 代表可匹配零个或多个前面的元素, 即可以匹配 'a' 。因此, 重复 'a' 一次, 字符串可变为 "aa"。
77-
7869
```
7970

8071

8172
**示例3:**
8273

8374

8475

85-
86-
8776
```
8877
输入:
8978
@@ -96,16 +85,13 @@ p = ".*"
9685
解释:
9786
9887
".*" 表示可匹配零个或多个('*')任意字符('.')。
99-
10088
```
10189

10290

10391
**示例 4:**
10492

10593

10694

107-
108-
10995
```
11096
输入:
11197
@@ -118,16 +104,13 @@ p = "c*a*b"
118104
解释:
119105
120106
'c' 可以不被重复, 'a' 可以被重复一次。因此可以匹配字符串 "aab"。
121-
122107
```
123108

124109

125110
**示例 5:**
126111

127112

128113

129-
130-
131114
```
132115
输入:
133116
@@ -153,8 +136,6 @@ p = "mis*is*p*."
153136

154137
1. 如果`p`的前一个能和当前`s`匹配并且`dp[i][j-1]===true`，说明`*`可以延长上一个的`p`来匹配当前的`s`；
155138
2. 如果上面条件不符合，但是`dp[i-2][j]===true`，也就是说前2个的`p`能和当前`s`匹配，那么`*`可以作为数量`0`,相当与忽略前一个`p`。
156-
157-
158139
```
159140
/**
160141
* @param {string} s
@@ -187,8 +168,5 @@ var isMatch = function(s, p) {
187168
}
188169
return dp[pLen][sLen]
189170
};
190-
191-
192-
193171
```
194172

‎1-100/11.md

Lines changed: 0 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -29,8 +29,6 @@
2929

3030

3131

32-
33-
3432
```
3533
输入:
3634
@@ -51,8 +49,6 @@
5149
如果`height[i]<height[j]`，`i`可以继续右移，因为这时候的短板是`i`，因此`i`对应的数如果增大，面积也会增大；
5250

5351
如果`height[i]<=height[j]`，短板变为`j`，那么`i`移动对面积就没有任何变化了，因此要左移`j`，直到下一次`heigth[i]<height[j]`的时候，短板又交换。
54-
55-
5652
```
5753
/**
5854
* @param {number[]} height
@@ -68,8 +64,5 @@ var maxArea = function(height) {
6864
}
6965
return res
7066
};
71-
72-
73-
7467
```
7568

‎1-100/12.md

Lines changed: 0 additions & 18 deletions
Original file line numberDiff line numberDiff line change
@@ -8,8 +8,6 @@
88

99

1010

11-
12-
1311
```
1412
字符
1513
@@ -53,8 +51,6 @@ M 1000
5351

5452

5553

56-
57-
5854
```
5955
输入:
6056
@@ -69,8 +65,6 @@ M 1000
6965

7066

7167

72-
73-
7468
```
7569
输入:
7670
@@ -85,8 +79,6 @@ M 1000
8579

8680

8781

88-
89-
9082
```
9183
输入:
9284
@@ -101,8 +93,6 @@ M 1000
10193

10294

10395

104-
105-
10696
```
10797
输入:
10898
@@ -113,16 +103,13 @@ M 1000
113103
解释:
114104
115105
L = 50, V = 5, III = 3.
116-
117106
```
118107

119108

120109
**示例5:**
121110

122111

123112

124-
125-
126113
```
127114
输入:
128115
@@ -148,8 +135,6 @@ M 1000
148135
`C(100),D(500),M(1000)`处理范围`[100,900]`；
149136

150137
确定好处理范围后，对数字的每一位进行处理，再叠加字符串就是结果。
151-
152-
153138
```
154139
/**
155140
* @param {number} num
@@ -180,8 +165,5 @@ var intToRoman = function(num) {
180165
}
181166
return res
182167
};
183-
184-
185-
186168
```
187169

‎1-100/13.md

Lines changed: 0 additions & 18 deletions
Original file line numberDiff line numberDiff line change
@@ -8,8 +8,6 @@
88

99

1010

11-
12-
1311
```
1412
字符
1513
@@ -53,8 +51,6 @@ M 1000
5351

5452

5553

56-
57-
5854
```
5955
输入:
6056
@@ -69,8 +65,6 @@ M 1000
6965

7066

7167

72-
73-
7468
```
7569
输入:
7670
@@ -85,8 +79,6 @@ M 1000
8579

8680

8781

88-
89-
9082
```
9183
输入:
9284
@@ -101,8 +93,6 @@ M 1000
10193

10294

10395

104-
105-
10696
```
10797
输入:
10898
@@ -113,16 +103,13 @@ M 1000
113103
解释:
114104
115105
L = 50, V= 5, III = 3.
116-
117106
```
118107

119108

120109
**示例5:**
121110

122111

123112

124-
125-
126113
```
127114
输入:
128115
@@ -142,8 +129,6 @@ M 1000
142129
思路：
143130

144131
注意`4`和`9`是前一个数字比后一个数字小，其他都是前一个数字比后一个数字大。
145-
146-
147132
```
148133
/**
149134
* @param {string} s
@@ -174,8 +159,5 @@ var romanToInt = function(s) {
174159
}
175160
return sum
176161
};
177-
178-
179-
180162
```
181163

‎1-100/14.md

Lines changed: 0 additions & 11 deletions
Original file line numberDiff line numberDiff line change
@@ -16,25 +16,20 @@
1616

1717

1818

19-
20-
2119
```
2220
输入:
2321
2422
["flower","flow","flight"]
2523
输出:
2624
2725
"fl"
28-
2926
```
3027

3128

3229
**示例2:**
3330

3431

3532

36-
37-
3833
```
3934
输入:
4035
@@ -45,7 +40,6 @@
4540
解释:
4641
4742
输入不存在公共前缀。
48-
4943
```
5044

5145

@@ -56,8 +50,6 @@
5650
所有输入只包含小写字母 `a-z` 。
5751

5852

59-
60-
6153
```
6254
/**
6355
* @param {string[]} strs
@@ -76,8 +68,5 @@ var longestCommonPrefix = function(strs) {
7668
}
7769
return comPre
7870
};
79-
80-
81-
8271
```
8372

0 commit comments

Comments
 (0)