1909. 删除一个元素使数组严格递增
创始人
2024-06-02 06:17:24
0

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

题解:
首先应当一个个判断这个数组是否是递增数组,在判断过程中如果出现nums[i]>nums[i+1]的情况,则删除nums[i],注意这个操作只做一次,然后继续向后比对,是否有这种情况出现,但凡有第二次就直接跳出循环,返回false,没有就返回true。

//这是一个更好的解法
function canBeIncreasing(nums: number[]): boolean {let i = 0, c = 0for (let j = 1; j < nums.length; j++) {if (nums[i] >= nums[j]) c++if (c > 1) return falseif (i === 0 || nums[i] < nums[j] || nums[i - 1] < nums[j]) i = j}return true
};作者:okisama
链接:https://leetcode.cn/problems/remove-one-element-to-make-the-array-strictly-increasing/solution/by-okisama-auhc/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
/*** @param {number[]} nums* @return {boolean}*/
var canBeIncreasing = function(nums) {for (let i = 0; i < nums.length; i++) {let mynum = [...nums];mynum.splice(i, 1);let index = 1;let count = mynum.length - 1;while (index < mynum.length) {if (mynum[index] > mynum[index - 1]) {count--;}index++;}if (count == 0) return true;}return false;
};

当我在写这道题时,遇到一些问题,比如当我删除一个数使其后面成为一个递增序列时,忽略了删除这个数之后,之前本来是递增序列的前面一部分数,变成了递减序列,而我此时的i循环又无法回到前面再一次去检查,差错由此产生

编辑:或许有这样一种方法,首先,先遍历一遍整个数组,如果不是严格递增,删掉一个数字(i>i+1,删除i),保留删除了这个数的数组,再对其进行一次遍历检查,如果还有导致不严格递增的数,就返回false,两个简单的循环就可以完成(待验证)

相关内容

热门资讯

安卓系统文件解压缩,轻松掌握文... 你有没有遇到过这种情况:手机里下载了一大堆安卓系统文件,但是不知道怎么解压缩呢?别急,今天就来给你详...
安卓系统有深夜模式吗,揭秘深夜... 安卓系统有深夜模式吗?夜幕降临,手机屏幕的亮光在黑暗中显得格外刺眼。你是否有过这样的困扰:深夜时分,...
安卓系统a收音机,尽享无线音域 你有没有想过,在安卓手机上,除了刷剧、聊天、玩游戏,还能干点啥?今天,就让我带你一探究竟,看看安卓系...
安卓怎么退回老系统,安卓系统升... 手机用久了,是不是觉得新系统越来越卡,老系统那个熟悉的感觉又回来了?别急,今天就来教你怎么把安卓手机...
安卓系统44限制吗 最近你的安卓手机是不是突然感觉有点儿“力不从心”了呢?别急,让我来给你揭秘一下安卓系统44的限制之谜...
闪回门店系统安卓版,焕新零售体... 你有没有想过,那些曾经陪伴我们度过无数美好时光的门店,现在是不是还留在你的记忆里呢?今天,就让我带你...
安卓系统和windows同步,... 你有没有发现,手机里的照片、文档、音乐,还有那些重要的联系人信息,有时候真是让人头疼,因为它们都分散...
安卓系统在哪儿开源,从诞生到全... 你有没有想过,安卓系统这个我们每天不离手的家伙,它到底是从哪儿来的呢?没错,就是开源!今天,就让我带...
三星安卓系统711,探索创新与... 你有没有发现,最近手机圈里又掀起了一股热潮?没错,就是三星的新款手机,搭载的安卓系统7.1.1。这可...
安卓系统应用无法启动,探究无法... 手机里的安卓系统应用突然打不开,是不是让你心头一紧?别急,今天就来给你详细解析一下这个问题,让你轻松...
安卓主题仿苹果系统吗,探索苹果... 你有没有发现,最近手机界又掀起了一股风潮?那就是安卓手机上的主题设计,竟然开始模仿苹果系统的风格了!...
安卓系统盒马餐饮熟食,安卓系统... 你有没有发现,现在的生活越来越离不开手机了?尤其是安卓系统,几乎成了我们生活中不可或缺的一部分。这不...
thinkpad8安卓双系统,... 你有没有想过,一台笔记本电脑既能满足你工作时的严谨需求,又能让你在闲暇时刻畅游安卓世界?今天,就让我...
想看安卓系统u青年影院,U青年... 亲爱的读者们,你是否也和我一样,对安卓系统的电影应用充满了好奇?今天,就让我带你一起探索一个特别的地...
安卓系统王者荣耀更新慢,探究原... 最近你是不是也遇到了这个问题?每次打开王者荣耀,总是慢吞吞的,让人等得心痒痒。安卓系统的王者荣耀更新...
安卓系统怎么装ios系统软件,... 你是不是也和我一样,对安卓系统上的iOS软件垂涎欲滴呢?想象在安卓手机上流畅运行《王者荣耀》或者《原...
蓝牙系统和安卓哪个好使,谁更胜... 蓝牙系统和安卓哪个好使?这个问题,相信不少手机用户都曾纠结过。蓝牙系统,作为无线通信技术的一种,让我...
安卓系统停用怎么回事 最近你的安卓手机是不是突然有点儿“闹脾气”了?屏幕上突然弹出一个通知,告诉你安卓系统要停用了?别急,...
安卓系统照片怎么发视频 你是不是也和我一样,手机里存了好多珍贵的照片,突然想和朋友们分享一段美好的回忆呢?别急,今天就来教你...
永远会用安卓系统的手机 亲爱的手机控们,你是否也有那么一款手机,它陪伴你度过了无数个日夜,成为了你生活中不可或缺的一部分?没...