Skip to content

Commit 3a88616

Browse files
stonehankstonehank
committed
update
1 parent 645f1e7 commit 3a88616

File tree

773 files changed

+3919
-12490
lines changed

Some content is hidden

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

773 files changed

+3919
-12490
lines changed

‎1-100/1.md

Lines changed: 2 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -19,14 +19,8 @@
1919
```
2020
给定 nums = [2, 7, 11, 15], target = 9
2121
22-
因为 nums[0
23-
24-
] + nums[1
25-
26-
] = 2 + 7 = 9
27-
所以返回 [0, 1
28-
29-
]
22+
因为 nums[0] + nums[1] = 2 + 7 = 9
23+
所以返回 [0, 1]
3024
```
3125

3226
```

‎1-100/10.md

Lines changed: 10 additions & 37 deletions
Original file line numberDiff line numberDiff line change
@@ -37,16 +37,10 @@
3737

3838
```
3939
输入:
40-
41-
4240
s = "aa"
4341
p = "a"
44-
输出:
45-
46-
false
47-
解释:
48-
49-
"a" 无法匹配 "aa" 整个字符串。
42+
输出: false
43+
解释: "a" 无法匹配 "aa" 整个字符串。
5044
```
5145

5246

@@ -56,16 +50,10 @@ p = "a"
5650

5751
```
5852
输入:
59-
60-
6153
s = "aa"
6254
p = "a*"
63-
输出:
64-
65-
true
66-
解释:
67-
68-
'*' 代表可匹配零个或多个前面的元素, 即可以匹配 'a' 。因此, 重复 'a' 一次, 字符串可变为 "aa"。
55+
输出: true
56+
解释:'*' 代表可匹配零个或多个前面的元素, 即可以匹配 'a' 。因此, 重复 'a' 一次, 字符串可变为 "aa"。
6957
```
7058

7159

@@ -75,16 +63,10 @@ p = "a*"
7563

7664
```
7765
输入:
78-
79-
8066
s = "ab"
8167
p = ".*"
82-
输出:
83-
84-
true
85-
解释:
86-
87-
".*" 表示可匹配零个或多个('*')任意字符('.')。
68+
输出: true
69+
解释:".*" 表示可匹配零个或多个('*')任意字符('.')。
8870
```
8971

9072

@@ -94,16 +76,10 @@ p = ".*"
9476

9577
```
9678
输入:
97-
98-
9979
s = "aab"
10080
p = "c*a*b"
101-
输出:
102-
103-
true
104-
解释:
105-
106-
'c' 可以不被重复, 'a' 可以被重复一次。因此可以匹配字符串 "aab"。
81+
输出: true
82+
解释:'c' 可以不被重复, 'a' 可以被重复一次。因此可以匹配字符串 "aab"。
10783
```
10884

10985

@@ -113,13 +89,9 @@ p = "c*a*b"
11389

11490
```
11591
输入:
116-
117-
11892
s = "mississippi"
11993
p = "mis*is*p*."
120-
输出:
121-
122-
false
94+
输出: false
12395
```
12496

12597

@@ -136,6 +108,7 @@ p = "mis*is*p*."
136108

137109
1. 如果`p`的前一个能和当前`s`匹配并且`dp[i][j-1]===true`，说明`*`可以延长上一个的`p`来匹配当前的`s`；
138110
2. 如果上面条件不符合，但是`dp[i-2][j]===true`，也就是说前2个的`p`能和当前`s`匹配，那么`*`可以作为数量`0`,相当与忽略前一个`p`。
111+
139112
```
140113
/**
141114
* @param {string} s

‎1-100/11.md

Lines changed: 3 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -30,12 +30,8 @@
3030

3131

3232
```
33-
输入:
34-
35-
[1,8,6,2,5,4,8,3,7]
36-
输出:
37-
38-
49
33+
输入: [1,8,6,2,5,4,8,3,7]
34+
输出: 49
3935
```
4036

4137

@@ -49,6 +45,7 @@
4945
如果`height[i]<height[j]`，`i`可以继续右移，因为这时候的短板是`i`，因此`i`对应的数如果增大，面积也会增大；
5046

5147
如果`height[i]<=height[j]`，短板变为`j`，那么`i`移动对面积就没有任何变化了，因此要左移`j`，直到下一次`heigth[i]<height[j]`的时候，短板又交换。
48+
5249
```
5350
/**
5451
* @param {number[]} height

‎1-100/12.md

Lines changed: 14 additions & 41 deletions
Original file line numberDiff line numberDiff line change
@@ -9,11 +9,7 @@
99

1010

1111
```
12-
字符
13-
14-
数值
15-
16-
12+
字符 数值
1713
I 1
1814
V 5
1915
X 10
@@ -52,12 +48,8 @@ M 1000
5248

5349

5450
```
55-
输入:
56-
57-
3
58-
输出:
59-
60-
"III"
51+
输入:3
52+
输出: "III"
6153
```
6254

6355

@@ -66,12 +58,8 @@ M 1000
6658

6759

6860
```
69-
输入:
70-
71-
4
72-
输出:
73-
74-
"IV"
61+
输入:4
62+
输出: "IV"
7563
```
7664

7765

@@ -80,12 +68,8 @@ M 1000
8068

8169

8270
```
83-
输入:
84-
85-
9
86-
输出:
87-
88-
"IX"
71+
输入:9
72+
输出: "IX"
8973
```
9074

9175

@@ -94,15 +78,9 @@ M 1000
9478

9579

9680
```
97-
输入:
98-
99-
58
100-
输出:
101-
102-
"LVIII"
103-
解释:
104-
105-
L = 50, V = 5, III = 3.
81+
输入:58
82+
输出: "LVIII"
83+
解释: L = 50, V = 5, III = 3.
10684
```
10785

10886

@@ -111,15 +89,9 @@ M 1000
11189

11290

11391
```
114-
输入:
115-
116-
1994
117-
输出:
118-
119-
"MCMXCIV"
120-
解释:
121-
122-
M = 1000, CM = 900, XC = 90, IV = 4.
92+
输入:1994
93+
输出: "MCMXCIV"
94+
解释: M = 1000, CM = 900, XC = 90, IV = 4.
12395
```
12496

12597

@@ -135,6 +107,7 @@ M 1000
135107
`C(100),D(500),M(1000)`处理范围`[100,900]`；
136108

137109
确定好处理范围后，对数字的每一位进行处理，再叠加字符串就是结果。
110+
138111
```
139112
/**
140113
* @param {number} num

‎1-100/13.md

Lines changed: 14 additions & 41 deletions
Original file line numberDiff line numberDiff line change
@@ -9,11 +9,7 @@
99

1010

1111
```
12-
字符
13-
14-
数值
15-
16-
12+
字符 数值
1713
I 1
1814
V 5
1915
X 10
@@ -52,12 +48,8 @@ M 1000
5248

5349

5450
```
55-
输入:
56-
57-
"III"
58-
输出:
59-
60-
3
51+
输入:"III"
52+
输出: 3
6153
```
6254

6355

@@ -66,12 +58,8 @@ M 1000
6658

6759

6860
```
69-
输入:
70-
71-
"IV"
72-
输出:
73-
74-
4
61+
输入:"IV"
62+
输出: 4
7563
```
7664

7765

@@ -80,12 +68,8 @@ M 1000
8068

8169

8270
```
83-
输入:
84-
85-
"IX"
86-
输出:
87-
88-
9
71+
输入:"IX"
72+
输出: 9
8973
```
9074

9175

@@ -94,15 +78,9 @@ M 1000
9478

9579

9680
```
97-
输入:
98-
99-
"LVIII"
100-
输出:
101-
102-
58
103-
解释:
104-
105-
L = 50, V= 5, III = 3.
81+
输入:"LVIII"
82+
输出: 58
83+
解释: L = 50, V= 5, III = 3.
10684
```
10785

10886

@@ -111,15 +89,9 @@ M 1000
11189

11290

11391
```
114-
输入:
115-
116-
"MCMXCIV"
117-
输出:
118-
119-
1994
120-
解释:
121-
122-
M = 1000, CM = 900, XC = 90, IV = 4.
92+
输入:"MCMXCIV"
93+
输出: 1994
94+
解释: M = 1000, CM = 900, XC = 90, IV = 4.
12395
```
12496

12597

@@ -129,6 +101,7 @@ M 1000
129101
思路：
130102

131103
注意`4`和`9`是前一个数字比后一个数字小，其他都是前一个数字比后一个数字大。
104+
132105
```
133106
/**
134107
* @param {string} s

‎1-100/14.md

Lines changed: 5 additions & 15 deletions
Original file line numberDiff line numberDiff line change
@@ -17,12 +17,8 @@
1717

1818

1919
```
20-
输入:
21-
22-
["flower","flow","flight"]
23-
输出:
24-
25-
"fl"
20+
输入:["flower","flow","flight"]
21+
输出: "fl"
2622
```
2723

2824

@@ -31,15 +27,9 @@
3127

3228

3329
```
34-
输入:
35-
36-
["dog","racecar","car"]
37-
输出:
38-
39-
""
40-
解释:
41-
42-
输入不存在公共前缀。
30+
输入:["dog","racecar","car"]
31+
输出: ""
32+
解释: 输入不存在公共前缀。
4333
```
4434

4535

‎1-100/15.md

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -35,6 +35,7 @@
3535
如果当前和`>0`，说明需要减小，因此`j--`，相反则`i++`；
3636

3737
如果相等则添加到结果，额外还需要去重。
38+
3839
```
3940
/**
4041
* @param {number[]} nums

‎1-100/16.md

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -24,6 +24,7 @@
2424

2525
1. 不需要去重。
2626
2. 不需要完全相等，而是比较当前`sum`和`target`的绝对值的差。
27+
2728
```
2829
/**
2930
* @param {number[]} nums

0 commit comments

Comments
 (0)