diff --git a/problems/0376.摆动序列.md b/problems/0376.摆动序列.md index 35daf301..efb9c6b6 100644 --- a/problems/0376.摆动序列.md +++ b/problems/0376.摆动序列.md @@ -59,11 +59,11 @@ 这是我们思考本题的一个大题思路,但本题要考虑三种情况: -1. 情况一:相同数字连续 +1. 情况一:上下坡中有平坡 2. 情况二:数组首尾两端 -3. 情况三:单调坡度有平坡 +3. 情况三:单调坡中有平坡 -### 情况一:相同数字连续 +### 情况一:上下坡中有平坡 例如 [1,2,2,2,1]这样的数组,如图: @@ -145,7 +145,7 @@ public: 图中,我们可以看出,版本一的代码在三个地方记录峰值,但其实结果因为是2,因为 单调中的平坡 不能算峰值(即摆动)。 -之所以版本一会出问题,是因为我们事实更新了 prediff。 +之所以版本一会出问题,是因为我们实时更新了 prediff。 那么我们应该什么时候更新prediff呢?