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]的值
相關文章
相關標籤/搜索