File tree Expand file tree Collapse file tree 6 files changed +7
-7
lines changed Expand file tree Collapse file tree 6 files changed +7
-7
lines changed Original file line number Diff line number Diff line change @@ -125,7 +125,7 @@ public:
125
125
}
126
126
};
127
127
```
128
- 技巧性的东西没有固定的学习方法,还是要多看多练,自己总灵活运用了 。
128
+ 技巧性的东西没有固定的学习方法,还是要多看多练,自己灵活运用了 。
129
129
130
130
131
131
## 其他语言版本
Original file line number Diff line number Diff line change @@ -212,7 +212,7 @@ public:
212
212
};
213
213
```
214
214
215
- 如果大家完全理解了本地的递归方法之后 ,就可以顺便把leetcode上113. 路径总和ii做了。
215
+ 如果大家完全理解了本题的递归方法之后 ,就可以顺便把leetcode上113. 路径总和ii做了。
216
216
217
217
# 113. 路径总和ii
218
218
Original file line number Diff line number Diff line change @@ -193,7 +193,7 @@ public:
193
193
194
194
# 扩展
195
195
196
- 大家貌似对单调队列 都有一些疑惑,首先要明确的是,题解中单调队列里的pop和push接口,仅适用于本题哈。单调队列不是一成不变的,而是不同场景不同写法,总之要保证队列里单调递减或递增的原则,所以叫做单调队列。 不要以为本地中的单调队列实现就是固定的写法哈 。
196
+ 大家貌似对单调队列 都有一些疑惑,首先要明确的是,题解中单调队列里的pop和push接口,仅适用于本题哈。单调队列不是一成不变的,而是不同场景不同写法,总之要保证队列里单调递减或递增的原则,所以叫做单调队列。 不要以为本题中的单调队列实现就是固定的写法哈 。
197
197
198
198
大家貌似对deque也有一些疑惑,C++中deque是stack和queue默认的底层实现容器(这个我们之前已经讲过啦),deque是可以两边扩展的,而且deque里元素并不是严格的连续分布的。
199
199
Original file line number Diff line number Diff line change @@ -127,7 +127,7 @@ public:
127
127
128
128
```
129
129
130
- C++测试用例有超过两个树相加超过int的数据 ,所以需要在if里加上dp[i] < INT_MAX - dp[i - num]。
130
+ C++测试用例有两个数相加超过int的数据 ,所以需要在if里加上dp[i] < INT_MAX - dp[i - num]。
131
131
132
132
但java就不用考虑这个限制,java里的int也是四个字节吧,也有可能leetcode后台对不同语言的测试数据不一样。
133
133
Original file line number Diff line number Diff line change 54
54
当s[ i] 与s[ j] 相等时,这就复杂一些了,有如下三种情况
55
55
56
56
* 情况一:下标i 与 j相同,同一个字符例如a,当然是回文子串
57
- * 情况二:下标i 与 j相差为1,例如aa,也是文子串
57
+ * 情况二:下标i 与 j相差为1,例如aa,也是回文子串
58
58
* 情况三:下标:i 与 j相差大于1的时候,例如cabac,此时s[ i] 与s[ j] 已经相同了,我们看i到j区间是不是回文子串就看aba是不是回文就可以了,那么aba的区间就是 i+1 与 j-1区间,这个区间是不是回文就看dp[ i + 1] [ j - 1 ] 是否为true。
59
59
60
60
以上三种情况分析完了,那么递归公式如下:
@@ -178,7 +178,7 @@ public:
178
178
179
179
动态规划的空间复杂度是偏高的,我们再看一下双指针法。
180
180
181
- 首先确定回文串,就是找中心然后想两边扩散看是不是对称的就可以了 。
181
+ 首先确定回文串,就是找中心然后向两边扩散看是不是对称的就可以了 。
182
182
183
183
** 在遍历中心点的时候,要注意中心点有两种情况** 。
184
184
Original file line number Diff line number Diff line change 15
15
那么我这里在列出四个关于栈的问题,大家可以思考一下。以下是以C++为例,相信使用其他编程语言的同学也对应思考一下,自己使用的编程语言里栈和队列是什么样的。
16
16
17
17
1 . C++中stack 是容器么?
18
- 2 . 我们使用的stack是属于那个版本的STL ?
18
+ 2 . 我们使用的stack是属于哪个版本的STL ?
19
19
3 . 我们使用的STL中stack是如何实现的?
20
20
4 . stack 提供迭代器来遍历stack空间么?
21
21
You can’t perform that action at this time.
0 commit comments