栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

leetcode 1909 一道简单题目,做了一个小时

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

leetcode 1909 一道简单题目,做了一个小时

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

难度简单26收藏分享切换为英文接收动态反馈

给你一个下标从 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

通过次数6,842提交次数21,851

题解:主要就是要注意边界,数组越界可真的是太难了,什么时候C语言有越界检查工具啊。

class Solution {
public:
    bool canBeIncreasing(vector& nums) {
        int count=0;
        if(nums.size()<3)
            return true;
        for(int i=0;i=nums[i+1])
            {   
                // 到这里有两种情况,1:nums[i] 太大;2:nums[i+1] 太小
                // 处理边界情况
                if(i==0)
                {
                    if(nums[i] 

执行结果:

通过

显示详情

添加备注

执行用时:0 ms, 在所有 C++ 提交中击败了100.00%的用户

内存消耗:9.7 MB, 在所有 C++ 提交中击败了27.89%的用户

通过测试用例:109 / 109

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/887141.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号