Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
2 changes: 1 addition & 1 deletion problems/0020.有效的括号.md
Original file line number Diff line number Diff line change
Expand Up @@ -125,7 +125,7 @@ public:
}
};
```
技巧性的东西没有固定的学习方法,还是要多看多练,自己总灵活运用了
技巧性的东西没有固定的学习方法,还是要多看多练,自己灵活运用了


## 其他语言版本
Expand Down
2 changes: 1 addition & 1 deletion problems/0112.路径总和.md
Original file line number Diff line number Diff line change
Expand Up @@ -212,7 +212,7 @@ public:
};
```

如果大家完全理解了本地的递归方法之后,就可以顺便把leetcode上113. 路径总和ii做了。
如果大家完全理解了本题的递归方法之后,就可以顺便把leetcode上113. 路径总和ii做了。

# 113. 路径总和ii

Expand Down
2 changes: 1 addition & 1 deletion problems/0239.滑动窗口最大值.md
Original file line number Diff line number Diff line change
Expand Up @@ -193,7 +193,7 @@ public:

# 扩展

大家貌似对单调队列 都有一些疑惑,首先要明确的是,题解中单调队列里的pop和push接口,仅适用于本题哈。单调队列不是一成不变的,而是不同场景不同写法,总之要保证队列里单调递减或递增的原则,所以叫做单调队列。 不要以为本地中的单调队列实现就是固定的写法哈
大家貌似对单调队列 都有一些疑惑,首先要明确的是,题解中单调队列里的pop和push接口,仅适用于本题哈。单调队列不是一成不变的,而是不同场景不同写法,总之要保证队列里单调递减或递增的原则,所以叫做单调队列。 不要以为本题中的单调队列实现就是固定的写法哈

大家貌似对deque也有一些疑惑,C++中deque是stack和queue默认的底层实现容器(这个我们之前已经讲过啦),deque是可以两边扩展的,而且deque里元素并不是严格的连续分布的。

Expand Down
2 changes: 1 addition & 1 deletion problems/0377.组合总和Ⅳ.md
Original file line number Diff line number Diff line change
Expand Up @@ -127,7 +127,7 @@ public:

```

C++测试用例有超过两个树相加超过int的数据,所以需要在if里加上dp[i] < INT_MAX - dp[i - num]。
C++测试用例有两个数相加超过int的数据,所以需要在if里加上dp[i] < INT_MAX - dp[i - num]。

但java就不用考虑这个限制,java里的int也是四个字节吧,也有可能leetcode后台对不同语言的测试数据不一样。

Expand Down
4 changes: 2 additions & 2 deletions problems/0647.回文子串.md
Original file line number Diff line number Diff line change
Expand Up @@ -54,7 +54,7 @@
当s[i]与s[j]相等时,这就复杂一些了,有如下三种情况

* 情况一:下标i 与 j相同,同一个字符例如a,当然是回文子串
* 情况二:下标i 与 j相差为1,例如aa,也是文子串
* 情况二:下标i 与 j相差为1,例如aa,也是回文子串
* 情况三:下标:i 与 j相差大于1的时候,例如cabac,此时s[i]与s[j]已经相同了,我们看i到j区间是不是回文子串就看aba是不是回文就可以了,那么aba的区间就是 i+1 与 j-1区间,这个区间是不是回文就看dp[i + 1][j - 1]是否为true。

以上三种情况分析完了,那么递归公式如下:
Expand Down Expand Up @@ -178,7 +178,7 @@ public:

动态规划的空间复杂度是偏高的,我们再看一下双指针法。

首先确定回文串,就是找中心然后想两边扩散看是不是对称的就可以了
首先确定回文串,就是找中心然后向两边扩散看是不是对称的就可以了

**在遍历中心点的时候,要注意中心点有两种情况**。

Expand Down
2 changes: 1 addition & 1 deletion problems/栈与队列理论基础.md
Original file line number Diff line number Diff line change
Expand Up @@ -15,7 +15,7 @@
那么我这里在列出四个关于栈的问题,大家可以思考一下。以下是以C++为例,相信使用其他编程语言的同学也对应思考一下,自己使用的编程语言里栈和队列是什么样的。

1. C++中stack 是容器么?
2. 我们使用的stack是属于那个版本的STL
2. 我们使用的stack是属于哪个版本的STL
3. 我们使用的STL中stack是如何实现的?
4. stack 提供迭代器来遍历stack空间么?

Expand Down