leetcode665:非递减数列

题目: 解题思路: 1.先列出特殊状况:数组元素小于3个,直接输出true。 2.先比较nums[0]和nums[1],判断是否须要改变元素,若是须要,最佳办法是减少nums[0]。 3.从nums[1]开始向后遍历数组,比较nums[i]和nums[i+1]的大小,若是不知足非递减条件,最佳的办法是根据nums[i-1]和nums[i+1]的大小关系来改变nums[i]或者nums[i+1]的值
相关文章
相关标签/搜索