1909:删除一个元素使数组严格递增

This commit is contained in:
轩辕龙儿 2021-12-24 10:32:44 +08:00
parent face8d7ac7
commit 82fe5c0af5
2 changed files with 136 additions and 0 deletions

View File

@ -0,0 +1,87 @@
//给你一个下标从 0 开始的整数数组 nums 如果 恰好 删除 一个 元素后数组 严格递增 那么请你返回 true 否则返回 false 如果数组
//本身已经是严格递增的请你也返回 true
//
// 数组 nums 严格递增 的定义为对于任意下标的 1 <= i < nums.length 都满足 nums[i - 1] < nums[i]
//
//
//
//
// 示例 1
//
// 输入nums = [1,2,10,5,7]
//输出true
//解释 nums 中删除下标 2 处的 10 得到 [1,2,5,7]
//[1,2,5,7] 是严格递增的所以返回 true
//
//
// 示例 2
//
// 输入nums = [2,3,1,2]
//输出false
//解释
//[3,1,2] 是删除下标 0 处元素后得到的结果
//[2,1,2] 是删除下标 1 处元素后得到的结果
//[2,3,2] 是删除下标 2 处元素后得到的结果
//[2,3,1] 是删除下标 3 处元素后得到的结果
//没有任何结果数组是严格递增的所以返回 false
//
// 示例 3
//
// 输入nums = [1,1,1]
//输出false
//解释删除任意元素后的结果都是 [1,1]
//[1,1] 不是严格递增的所以返回 false
//
//
// 示例 4
//
// 输入nums = [1,2,3]
//输出true
//解释[1,2,3] 已经是严格递增的所以返回 true
//
//
//
//
// 提示
//
//
// 2 <= nums.length <= 1000
// 1 <= nums[i] <= 1000
//
// Related Topics 数组 👍 21 👎 0
package leetcode.editor.cn;
//Java1909:删除一个元素使数组严格递增
public class RemoveOneElementToMakeTheArrayStrictlyIncreasing {
public static void main(String[] args) {
Solution solution = new RemoveOneElementToMakeTheArrayStrictlyIncreasing().new Solution();
// TO TEST
}
//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
public boolean canBeIncreasing(int[] nums) {
boolean bl = true;
int n = nums.length;
for (int i = 0; i < n - 1; i++) {
if (nums[i] >= nums[i + 1]) {
if (bl) {
if (i - 1 < 0 || nums[i + 1] > nums[i - 1]) {
bl = false;
} else if (i + 2 >= n || nums[i + 2] > nums[i]) {
bl = false;
} else {
return false;
}
} else {
return false;
}
}
}
return true;
}
}
//leetcode submit region end(Prohibit modification and deletion)
}

View File

@ -0,0 +1,49 @@
<p>给你一个下标从 <strong>0</strong> 开始的整数数组 <code>nums</code> ,如果 <strong>恰好</strong> 删除 <strong>一个</strong> 元素后,数组 <strong>严格递增</strong> ,那么请你返回 <code>true</code> ,否则返回 <code>false</code> 。如果数组本身已经是严格递增的,请你也返回 <code>true</code> 。</p>
<p>数组 <code>nums</code> 是 <strong>严格递增</strong> 的定义为:对于任意下标的 <code>1 &lt;= i &lt; nums.length</code> 都满足 <code>nums[i - 1] &lt; nums[i]</code> 。</p>
<p> </p>
<p><strong>示例 1</strong></p>
<pre><b>输入:</b>nums = [1,2,<strong>10</strong>,5,7]
<b>输出:</b>true
<b>解释:</b>从 nums 中删除下标 2 处的 10 ,得到 [1,2,5,7] 。
[1,2,5,7] 是严格递增的,所以返回 true 。
</pre>
<p><strong>示例 2</strong></p>
<pre><b>输入:</b>nums = [2,3,1,2]
<b>输出:</b>false
<b>解释:</b>
[3,1,2] 是删除下标 0 处元素后得到的结果。
[2,1,2] 是删除下标 1 处元素后得到的结果。
[2,3,2] 是删除下标 2 处元素后得到的结果。
[2,3,1] 是删除下标 3 处元素后得到的结果。
没有任何结果数组是严格递增的,所以返回 false 。</pre>
<p><strong>示例 3</strong></p>
<pre><b>输入:</b>nums = [1,1,1]
<b>输出:</b>false
<b>解释:</b>删除任意元素后的结果都是 [1,1] 。
[1,1] 不是严格递增的,所以返回 false 。
</pre>
<p><strong>示例 4</strong></p>
<pre><b>输入:</b>nums = [1,2,3]
<b>输出:</b>true
<b>解释:</b>[1,2,3] 已经是严格递增的,所以返回 true 。
</pre>
<p> </p>
<p><strong>提示:</strong></p>
<ul>
<li><code>2 &lt;= nums.length &lt;= 1000</code></li>
<li><code>1 &lt;= nums[i] &lt;= 1000</code></li>
</ul>
<div><div>Related Topics</div><div><li>数组</li></div></div><br><div><li>👍 21</li><li>👎 0</li></div>