Skip to content

Commit

Permalink
Merge pull request youngyangyang04#1166 from IcePigZDB/typo-fix
Browse files Browse the repository at this point in the history
fix some small typos
  • Loading branch information
youngyangyang04 authored Apr 5, 2022
2 parents b224a1d + c778406 commit c4e11b2
Show file tree
Hide file tree
Showing 6 changed files with 7 additions and 7 deletions.
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

0 comments on commit c4e11b2

Please sign in to comment.