From a7afca36d7024051df6b4614d9028409d5bb1bb5 Mon Sep 17 00:00:00 2001 From: programmercarl <826123027@qq.com> Date: Tue, 10 Jan 2023 09:42:52 +0800 Subject: [PATCH] Update --- ...6.\346\221\206\345\212\250\345\272\217\345\210\227.md" | 8 ++++---- 1 file changed, 4 insertions(+), 4 deletions(-) diff --git "a/problems/0376.\346\221\206\345\212\250\345\272\217\345\210\227.md" "b/problems/0376.\346\221\206\345\212\250\345\272\217\345\210\227.md" index 35daf3013c..efb9c6b65a 100644 --- "a/problems/0376.\346\221\206\345\212\250\345\272\217\345\210\227.md" +++ "b/problems/0376.\346\221\206\345\212\250\345\272\217\345\210\227.md" @@ -59,11 +59,11 @@ 这是我们思考本题的一个大题思路,但本题要考虑三种情况: -1. 情况一:相同数字连续 +1. 情况一:上下坡中有平坡 2. 情况二:数组首尾两端 -3. 情况三:单调坡度有平坡 +3. 情况三:单调坡中有平坡 -### 情况一:相同数字连续 +### 情况一:上下坡中有平坡 例如 [1,2,2,2,1]这样的数组,如图: @@ -145,7 +145,7 @@ public: 图中,我们可以看出,版本一的代码在三个地方记录峰值,但其实结果因为是2,因为 单调中的平坡 不能算峰值(即摆动)。 -之所以版本一会出问题,是因为我们事实更新了 prediff。 +之所以版本一会出问题,是因为我们实时更新了 prediff。 那么我们应该什么时候更新prediff呢?