From c77840639653808f528af05cd90ebef0c160cbf0 Mon Sep 17 00:00:00 2001 From: IcePigZDB Date: Sat, 19 Mar 2022 20:05:04 +0800 Subject: [PATCH] fix some small typo Signed-off-by: IcePigZDB --- ...34\211\346\225\210\347\232\204\346\213\254\345\217\267.md" | 2 +- .../0112.\350\267\257\345\276\204\346\200\273\345\222\214.md" | 2 +- ...52\227\345\217\243\346\234\200\345\244\247\345\200\274.md" | 2 +- ...73\204\345\220\210\346\200\273\345\222\214\342\205\243.md" | 2 +- .../0647.\345\233\236\346\226\207\345\255\220\344\270\262.md" | 4 ++-- ...10\227\347\220\206\350\256\272\345\237\272\347\241\200.md" | 2 +- 6 files changed, 7 insertions(+), 7 deletions(-) diff --git "a/problems/0020.\346\234\211\346\225\210\347\232\204\346\213\254\345\217\267.md" "b/problems/0020.\346\234\211\346\225\210\347\232\204\346\213\254\345\217\267.md" index 01fc7b93e8..7bb7f7463a 100644 --- "a/problems/0020.\346\234\211\346\225\210\347\232\204\346\213\254\345\217\267.md" +++ "b/problems/0020.\346\234\211\346\225\210\347\232\204\346\213\254\345\217\267.md" @@ -125,7 +125,7 @@ public: } }; ``` -技巧性的东西没有固定的学习方法，还是要多看多练，自己总灵活运用了。 +技巧性的东西没有固定的学习方法，还是要多看多练，自己灵活运用了。 ## 其他语言版本 diff --git "a/problems/0112.\350\267\257\345\276\204\346\200\273\345\222\214.md" "b/problems/0112.\350\267\257\345\276\204\346\200\273\345\222\214.md" index 5db36687a9..f80cf59cfc 100644 --- "a/problems/0112.\350\267\257\345\276\204\346\200\273\345\222\214.md" +++ "b/problems/0112.\350\267\257\345\276\204\346\200\273\345\222\214.md" @@ -212,7 +212,7 @@ public: }; ``` -如果大家完全理解了本地的递归方法之后，就可以顺便把leetcode上113. 路径总和ii做了。 +如果大家完全理解了本题的递归方法之后，就可以顺便把leetcode上113. 路径总和ii做了。 # 113. 路径总和ii diff --git "a/problems/0239.\346\273\221\345\212\250\347\252\227\345\217\243\346\234\200\345\244\247\345\200\274.md" "b/problems/0239.\346\273\221\345\212\250\347\252\227\345\217\243\346\234\200\345\244\247\345\200\274.md" index ce215a7e67..f269450f3b 100644 --- "a/problems/0239.\346\273\221\345\212\250\347\252\227\345\217\243\346\234\200\345\244\247\345\200\274.md" +++ "b/problems/0239.\346\273\221\345\212\250\347\252\227\345\217\243\346\234\200\345\244\247\345\200\274.md" @@ -193,7 +193,7 @@ public: # 扩展 -大家貌似对单调队列 都有一些疑惑，首先要明确的是，题解中单调队列里的pop和push接口，仅适用于本题哈。单调队列不是一成不变的，而是不同场景不同写法，总之要保证队列里单调递减或递增的原则，所以叫做单调队列。 不要以为本地中的单调队列实现就是固定的写法哈。 +大家貌似对单调队列 都有一些疑惑，首先要明确的是，题解中单调队列里的pop和push接口，仅适用于本题哈。单调队列不是一成不变的，而是不同场景不同写法，总之要保证队列里单调递减或递增的原则，所以叫做单调队列。 不要以为本题中的单调队列实现就是固定的写法哈。 大家貌似对deque也有一些疑惑，C++中deque是stack和queue默认的底层实现容器（这个我们之前已经讲过啦），deque是可以两边扩展的，而且deque里元素并不是严格的连续分布的。 diff --git "a/problems/0377.\347\273\204\345\220\210\346\200\273\345\222\214\342\205\243.md" "b/problems/0377.\347\273\204\345\220\210\346\200\273\345\222\214\342\205\243.md" index 940d81b85b..aaf27e6123 100644 --- "a/problems/0377.\347\273\204\345\220\210\346\200\273\345\222\214\342\205\243.md" +++ "b/problems/0377.\347\273\204\345\220\210\346\200\273\345\222\214\342\205\243.md" @@ -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后台对不同语言的测试数据不一样。 diff --git "a/problems/0647.\345\233\236\346\226\207\345\255\220\344\270\262.md" "b/problems/0647.\345\233\236\346\226\207\345\255\220\344\270\262.md" index d9928b8f2f..913aec655a 100644 --- "a/problems/0647.\345\233\236\346\226\207\345\255\220\344\270\262.md" +++ "b/problems/0647.\345\233\236\346\226\207\345\255\220\344\270\262.md" @@ -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。 以上三种情况分析完了，那么递归公式如下： @@ -178,7 +178,7 @@ public: 动态规划的空间复杂度是偏高的，我们再看一下双指针法。 -首先确定回文串，就是找中心然后想两边扩散看是不是对称的就可以了。 +首先确定回文串，就是找中心然后向两边扩散看是不是对称的就可以了。 **在遍历中心点的时候，要注意中心点有两种情况**。 diff --git "a/problems/\346\240\210\344\270\216\351\230\237\345\210\227\347\220\206\350\256\272\345\237\272\347\241\200.md" "b/problems/\346\240\210\344\270\216\351\230\237\345\210\227\347\220\206\350\256\272\345\237\272\347\241\200.md" index 44fcbdd524..8c76614f7c 100644 --- "a/problems/\346\240\210\344\270\216\351\230\237\345\210\227\347\220\206\350\256\272\345\237\272\347\241\200.md" +++ "b/problems/\346\240\210\344\270\216\351\230\237\345\210\227\347\220\206\350\256\272\345\237\272\347\241\200.md" @@ -15,7 +15,7 @@ 那么我这里在列出四个关于栈的问题，大家可以思考一下。以下是以C++为例，相信使用其他编程语言的同学也对应思考一下，自己使用的编程语言里栈和队列是什么样的。 1. C++中stack 是容器么？ -2. 我们使用的stack是属于那个版本的STL？ +2. 我们使用的stack是属于哪个版本的STL？ 3. 我们使用的STL中stack是如何实现的？ 4. stack 提供迭代器来遍历stack空间么？