leetcode 665 Non-decreasing Array

hoohack 發布于2019-08-16 12:20 / 2674人閱讀

摘要：題目詳情給定一個整數數組，如果最多改變一個元素的值，就可使整個數組元素的值單調遞增。那么我們就返回，否則返回。

題目詳情

Given an array with n integers, your task is to check if it could become non-decreasing by modifying at most 1 element.
We define an array is non-decreasing if array[i] <= array[i + 1] holds for every i (1 <= i < n). 給定一個整數數組，如果最多改變一個元素的值，就可使整個數組元素的值單調遞增。那么我們就返回true，否則返回false。
Example 1:
Input: [4,2,3]
Output: True
Explanation: 把4改成1即可使數組單調遞增
Example 2:
Input: [4,2,1]
Output: False
Explanation: 不可能通過改變一個元素使數組單調遞增

想法

首先設置一個count變量，統計array[i] > array[i+1],如果count大于1就返回false；

對于不符合條件的元素，我們要給他重新賦值使整個數組可以滿足單調遞增

解法

Example 1:

Input: [4,2,3]
Output: True
Explanation: You could modify the first 4 to 1 to get a non-decreasing array.

Example 2:

Input: [4,2,1]
Output: False
Explanation: You can"t get a non-decreasing array by modify at most one element.

GPU云服務器云服務器 Leetcod LeetCode LeetCode_String leetcode_35_SearchIn

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/71169.html

leetcode 部分解答索引（持續更新～）

摘要：前言從開始寫相關的博客到現在也蠻多篇了。而且當時也沒有按順序寫現在翻起來覺得蠻亂的。可能大家看著也非常不方便。所以在這里做個索引嘻嘻。順序整理更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新前言從開始寫leetcode相關的博客到現在也蠻多篇了。而且當時也沒有按順序寫～現在翻起來覺得蠻亂的。可能大家看著也非常不方便。所以在這里做個索引嘻嘻。順序整理 1~50 1...

leo108 2019-08-15 14:26 評論0 收藏0
10.leetcode Delete Columns to Make Sorted

摘要：題目就是給一個數組，把每一項的對應的組合成一個新的數組，再算出那些不是遞增的個數。例子我的算法其他算法思路跟我的差不多，只不過用了的題目 We are given an array A of N lowercase letter strings, all of the same length. Now, we may choose any set of deletion indice...

littlelightss 2019-08-23 16:56 評論0 收藏0
10.leetcode Delete Columns to Make Sorted

摘要：題目就是給一個數組，把每一項的對應的組合成一個新的數組，再算出那些不是遞增的個數。例子我的算法其他算法思路跟我的差不多，只不過用了的題目 We are given an array A of N lowercase letter strings, all of the same length. Now, we may choose any set of deletion indice...

brianway 2019-07-31 10:17 評論0 收藏0
4. leetcode 數組平方和的排序

摘要：題目示例一示例二注意自己的解法其他解法 1. 題目Given an array of integers A sorted in non-decreasing order, return an array of the squares of each number, also in sorted non-decreasing order.示例一： Input: [-4,-1,0,3,10...

zhangke3016 2019-08-23 16:27 評論0 收藏0
4. leetcode 數組平方和的排序

摘要：題目示例一示例二注意自己的解法其他解法 1. 題目Given an array of integers A sorted in non-decreasing order, return an array of the squares of each number, also in sorted non-decreasing order.示例一： Input: [-4,-1,0,3,10...

張憲坤 2019-07-31 10:13 評論0 收藏0