「leetcode」941. 有效的山脉数组:【双指针】详解
本文 https://github.com/youngyangyang04/leetcode-master 已经收录,里面还有leetcode刷题攻略、各个类型经典题目刷题顺序、思维导图,可以fork到自己仓库,有空看一看一定会有所收获,如果对你有帮助也给一个star支持一下吧!
题目链接
https://leetcode-cn.com/problems/valid-mountain-array/
思路
判断是山峰,主要就是要严格的保存左边到中间,和右边到中间是递增的。
这样可以使用两个指针,left和right,让其按照如下规则移动,如图:
注意这里还是有一些细节,例如如下两点:
- 因为left和right是数组下表,移动的过程中注意不要数组越界
- 如果left或者right没有移动,说明是一个单调递增或者递减的数组,依然不是山峰
C++代码如下:
class Solution {
public:bool validMountainArray(vector<int>& A) {if (A.size() < 3) return false;int left = 0;int right = A.size() - 1;// 注意防止越界while (left < A.size() - 1 && A[left] < A[left + 1]) left++;// 注意防止越界while (right > 0 && A[right] < A[right - 1]) right--;// 如果left或者right都在起始位置,说明不是山峰if (left == right && left != 0 && right != A.size() - 1) return true;return false;}
};
如果想系统学一学双指针的话, 可以看一下这篇双指针法:总结篇!
我是程序员Carl,利用工作之余重刷leetcode,更多精彩算法文章尽在:代码随想录,关注后,回复「Java」「C++」「python」「简历模板」等等,有我整理多年的学习资料,可以加我微信,备注「简单自我介绍」+「组队刷题」,拉你进入刷题群,每天一道经典题目分析,我选的每一道题目都不是孤立的,而是由浅入深一脉相承的,如果跟住节奏每篇连续着看,定会融会贯通。
以下资料希望对你有帮助:
- Carl的开源项目以及开源项目
- Carl的B站视频:算法和编程语言的讲解
- C++面试&C++学习指南知识点整理
如果感觉题解对你有帮助,不要吝啬给一个
链接:941. 有效的山脉数组 题解: class Solution {public:bool validMountainArray(vector<int>& A) {if(A.s ... jQuery的数组处理,便捷,功能齐全. 最近的项目中用到的比较多,深感实用,一步到位的封装了很多原生js数组不能企及的功能. 最近时间紧迫,今天抽了些时间回过头来看 jQuery中文文档 中对数组的 ... 本文主要和大家分享php之数组指针详解,首先我们会和大家分享php 数组指的针操作方法,希望能帮助到大家. 一.php 数组指针操作 利用php的内置函数:key,current,next(),pre ... (05)System Verilog 数组类型详解 1.1 目录 1)目录 2)FPGA简介 3)System Verilog简介 4)System Verilog 数组类型详解 5)结语 1.2 F ... C语言 指针与数组的详解及对比 通俗理解数组指针和指针数组 数组指针: eg:int( *arr)[10]; 数组指针通俗理解就是这个数组作为指针,指向某一个变量. 指针数组: eg:int*arr[ ... 对python产生随机的二维数组实例详解 最近找遍了python的各个函数发现无法直接生成随机的二维数组,其中包括random()相关的各种方法,都没有得到想要的结果.最后在一篇博客中受到启发,通过列 ... 指针数组与数组指针详解 1.什么是指针数组和数组指针? 指针数组:指针数组可以说成是"指针的数组",首先这个变量是一个数组,其次,"指针"修饰这个数组,意思是说 ... JavaScript数组对象详解(二) 上一篇博客我们讲到了JavaScript数组对象的创建,访问和属性,接下来一篇博客主要讲一下JavaScript数组对象的方法及使用.说到数组的方法,主要分为两 ... 要了解函数指针数组,可以从三个角度来分析.所谓函数指针数组,从字面意思上来解析,函数指针数组的组成有三个点,函数,指针,数组.首先我们知道,函数指针数组,是一个数组,数组的每个元素是函数指针,也就是一 ... php获取数组长度详解 在php中获取数组长度方法很简单,php为我们提供了两个函数可以计算一维数组长度,如count,sizeof都可以直接统计数组长度哦,下面我们来看几个实例吧. php如何获取数 ...「leetcode」941. 有效的山脉数组:【双指针】详解相关推荐
最新文章
热门文章