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,两个简单的循环就可以完成(待验证)

相关内容

热门资讯

wine linux 64位下... 嘿伙计们,今天咱们聊聊在64位Linux上怎么下载Wine,这事儿我可真是兴奋得不得了!你知道吗,W...
dota2反和谐启动项命令-D... 哎呀,各位Dota2的战友们,今天我要爆个猛料,绝对让你玩游戏爽翻天!你是不是也受够了那些和谐版的限...
win7 ultimate x... 说到Win7UltimateX64,心里那个激动啊!这可是咱们的老朋友了,陪伴了多少个日日夜夜的电脑...
汽车电控系统原理与故障分析-汽... 嘿,朋友们,你们有没有遇到过这样的情况:开着车,突然油门反应慢了,或者刹车感觉不对劲?是不是心里一紧...
最新win10正式版版本号-W... 嘿,小伙伴们,你们听说了吗?Win10的最新正式版已经发布了!这次的版本号简直让人眼前一亮,我可是第...
浏览器叠加太烦人?广告、新闻乱... 哎呀,说到这个浏览器叠加啊,我真是一肚子火!你们有没有遇到过这样的情况:正刷着剧呢,突然蹦出来一堆什...
乐度网上购物系统:摆脱实体店烦... 大家好!今天我要给大家“八一八”我最近的购物天堂——乐度网上购物系统!这个平台简直是我的救星,让我摆...
粘贴 您需要权限来执行此操作-... 哎呀,今天真是气死我了!我刚刚在网上看到一段超有趣的话,想复制到我的朋友圈里炫耀一下,结果电脑居然跟...
国产pc based控制器-国... 大家好,我是一个对技术充满热情的工程师,今天我想和大家聊聊我们国产的PCBased控制器,这可是我们...
智汇云家:融合高科技与温馨氛围... 在这个飞速发展的数字时代,我们的生活被各种智能科技深深地影响和改变。而“智汇云家”,这个听起来既现代...
igfxtrayexe应用程序... 哎呀,说到这个igfxtray.exe,我真是头疼得要命!你们有没有遇到过这种情况,就是电脑突然之间...
番茄花园xp原版系统-番茄花园... 嘿,兄弟,还记得那些年我们一起折腾的电脑吗?那时候,谁的手机里没个番茄花园XP原版系统,简直就是落伍...
阿里云 artfull ubu... 大家好,我是一名热衷于探索新技术的科技爱好者。最近,我听说了阿里云上推出了ArtfulUbuntu,...
伟峰oa好还是华天动力oa好?... 哎呀,说到伟峰OA和华天动力OA,这可真是个让人头疼的问题!每次一提起这个,我就感觉自己像是站在十字...
手机省电宝有用吗-手机省电宝真... 嘿,大家好,今天咱们聊聊那个号称能救急的“手机省电宝”,到底是不是真的那么神奇!首先,我得说,这玩意...
2024http://gkcx... 哎呀,说到2024年的高考,我这心情啊,真是五味杂陈!你看,我们这些即将面对高考的孩子们,每天起早贪...
miui哪个版本最省电-MIU... 哎呀,说到MIUI的省电问题,我这心里头可是五味杂陈啊!每次手机电量一掉,我这心情就跟电量一样,直线...
进展性卒中名词解释-记者亲身经... 大家好,我是一名经历过多次医疗现场的记者,今天我要跟大家聊聊一个听起来挺吓人的词——进展性卒中。别急...
维生素b1缺乏神经病-维生素 ... 哎呀,说到这个维生素B1啊,真是让人头疼的小东西!你别看它个头小,一旦它玩起了失踪游戏,我的身体就开...
达思数据恢复收费乱象丛生,消费... 哎呀,说到这个达思数据恢复收费,我真是气不打一处来!你辛辛苦苦存的照片、文件,一不小心全没了,这时候...