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

news/2025/3/28 7:51:45/

​​题目来源:

        leetcode题目,网址:1909. 删除一个元素使数组严格递增 - 力扣(LeetCode)

解题思路:

       遍历数组,若出现某个元素小于等于其前面的元素时,若其也小于等于前面第二个元素,删除该元素,否则删除前一个元素。最后判断删除元素个数是否小于等于 1 即可。

解题代码:

class Solution {public boolean canBeIncreasing(int[] nums) {int count=0;int pre=nums[0];for(int i=1;i<nums.length;i++){if(nums[i]<=pre){count++;if(i>=2 && nums[i]<=nums[i-2]){pre=nums[i-1];continue;}};pre=nums[i];}return count<=1;}
}
 

总结:

        官方题解首先寻找相邻非递增下标对。若不存在,肯定符合要求,返回 true;若存在,接着判断删除下标对任一下表是否能使数组严格递增,若能,返回true,否则返回false。



http://www.ppmy.cn/news/729355.html

相关文章

高级自动化测试面试题(Web、App、接口)

一、Web自动化测试 1.Selenium中hidden或者是display &#xff1d; none的元素是否可以定位到&#xff1f; 不能,可以写JavaScript将标签中的hidden先改为0&#xff0c;再定位元素 2.Selenium中如何保证操作元素的成功率&#xff1f;也就是说如何保证我点击的元素一定是可以点…

python 接口自动化测试-----常见面试题汇总

1、软件接口是什么&#xff1f; 程序不同模块之间传输数据并作处理的类或函数 2、HTTP 和 HTTPS 协议区别&#xff1f; 答&#xff1a; https 协议需要到 CA&#xff08;Certificate Authority&#xff0c;证书颁发机构&#xff09;申请证书&#xff0c;一般免费证书 较少&a…

震惊!十六岁少女竟然被三名阿里p8老师讲解{常见面试题汇总}

1、什么是软件接口 程序不同模块之间传输数据并作处理的类或函数 2、HTTP 和 HTTPS 协议区别&#xff1f; 答&#xff1a; https 协议需要到 CA&#xff08;Certificate Authority&#xff0c;证书颁发机构&#xff09;申请证书&#xff0c;一般免费证书 较少&#xff0c;因而…

面试题整理出炉附答案,建议收藏

一、Web自动化测试 1.Selenium中hidden或者是display &#xff1d; none的元素是否可以定位到&#xff1f; 不能,可以写JavaScript将标签中的hidden先改为0&#xff0c;再定位元素 2.Selenium中如何保证操作元素的成功率&#xff1f;也就是说如何保证我点击的元素一定是可以…

软件测试面试题整理出炉附(附答案)

一、Web自动化测试 1.Selenium中hidden或者是display &#xff1d; none的元素是否可以定位到&#xff1f; 不能,可以写JavaScript将标签中的hidden先改为0&#xff0c;再定位元素 2.Selenium中如何保证操作元素的成功率&#xff1f;也就是说如何保证我点击的元素一定是可以…

高级软件测试工程师精华面试题(持续更新中)

前言&#xff1a;此文专门记载本人平时面试以及收藏的面试题目&#xff0c;如果有错误之处请及时指正&#xff0c;谢谢&#xff01; 1、python的数据类型有哪些 答&#xff1a;Python基本数据类型一般分为&#xff1a;数字、字符串、列表、元组、字典、集合这六种基本数据类型。…

软件测试面试题全网独家没有之一的资深测试工程师面试题集锦

前言&#xff1a; 这篇文章是凡叔集结最近凡叔在面试题的朋友们的面试题&#xff0c;基本上多的不敢说这里的题目你背完起码能压中百分之80&#xff0c;其中也有很多相对比较刁钻的问题&#xff0c;经过我们一整个群兄弟的整合以及收集最终出现了这么一篇文章&#xff0c;因为…

软件测试:最强面试题整理出炉附答案,一点点小总结,建议收藏

前言 话不多说&#xff0c;我只是一个喜欢分享整理软件测试相关的面试题的卑微萌新&#xff0c;直接上干货 一、Web自动化测试 1.Selenium中hidden或者是display &#xff1d; none的元素是否可以定位到&#xff1f; 不能,可以写JavaScript将标签中的hidden先改为0&#xf…