题目来源https://www.acwing.com/problem/content/1016/
据题意可知:
登山过程的路线海拔变化只有两种情况:
1 全程严格单调递减或递增,即登山点即为海拔最高点(最低点)
2 先爬高再下山 呈现在某点之前先严格单调递增,后面要单调递减
tip:第一种情况其实是第二种拐点置于边界处
附上python代码(平板编辑不便,直接上图了)
题目来源https://www.acwing.com/problem/content/1016/
据题意可知:
登山过程的路线海拔变化只有两种情况:
1 全程严格单调递减或递增,即登山点即为海拔最高点(最低点)
2 先爬高再下山 呈现在某点之前先严格单调递增,后面要单调递减
tip:第一种情况其实是第二种拐点置于边界处
附上python代码(平板编辑不便,直接上图了)