This commit is contained in:
programmercarl
2023-01-10 09:42:52 +08:00
parent 4b9d902427
commit a7afca36d7

View File

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