LeetCode/LintCode 题解丨一周爆刷双指针:数组中的最长山脉
描述:
我们把数组 A 中符合下列属性的任意连续子数组 B 称为 “山脉”:
- B.length >= 3
- 存在 0 < i < B.length - 1 使得 B[0] < B[1] < … B[i-1] < B[i] > B[i+1] > … > B[B.length - 1]
(注意:B 可以是 A 的任意子数组,包括整个数组 A。)
给出一个整数数组 A,返回最长 “山脉” 的长度。
如果不含有 “山脉” 则返回 0。
点击查看 数组中的最长山脉 解题思路
样例
示例 1:
输入: [2,1,4,7,3,2,5]
输出: 5
解释: 最长的 “山脉” 是 [1,4,7,3,2],长度为 5。
示例 2:
输入: [2,2,2]
输出: 0
解释: 不含 “山脉”。
挑战:
- 可以只通过一次遍历完成吗?
- 可以使用O(1)的空间吗?
点击查看更多双指针题集及解题思路
- LeetCode/LintCode 题解丨一周爆刷双指针:K个空的位置
- LeetCode/LintCode 题解丨一周爆刷双指针:两数之和
- LeetCode/LintCode 题解丨一周爆刷双指针:替换后的最长重复字符
- LeetCode/LintCode 题解丨一周爆刷双指针:在排序数组中找最接近的K个数
LeetCode/LintCode 题解丨一周爆刷双指针:数组中的最长山脉相关推荐
- LeetCode/LintCode 题解丨一周爆刷双指针:最小范围
描述 有k个升序排列的数组,寻找一个最小范围,使每个数组中至少有一个元素被包含. 范围[a,b]比范围[c,d]小,当且仅当b-a < d-c,或是a < c且b-a == d-c. 给定 ...
- LeetCode/LintCode 题解丨一周爆刷双指针:神奇字符串
描述 一个神奇字符串S仅包含'1'和'2',并遵守以下规则: 字符串S是神奇的,因为连接字符'1'和'2'的连续出现次数会产生字符串S本身. 字符串S的前几个元素如下:S = "122112 ...
- LeetCode/LintCode 题解丨一周爆刷双指针: 两数之和
描述 给一个整数数组,找到两个数使得他们的和等于一个给定的数 target. 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标.注意这里下标的范围是 0 到 n-1. ...
- LeetCode/LintCode 题解丨一周爆刷双指针:寻找重复的数
描述 给出一个数组 nums 包含 n + 1 个整数,每个整数是从 1 到 n (包括边界). 保证至少存在一个重复的整数.假设只有一个重复的整数,找出这个重复的数. 不能修改数组(假设数组只能读) ...
- LeetCode/LintCode 题解丨一周爆刷双指针:K个空的位置
描述: 一个花园有N个位置.每个位置上有一朵花. 这N朵花会在N天内逐一盛开.每天都一定会有并且只有一朵花盛开,从这天起,这朵花将一直处于盛开的状态. 给定一个由数字1到N组成的数组flowers.数 ...
- LeetCode/LintCode 题解丨一周爆刷字符串:独特的摩尔斯编码
描述 摩尔斯电码定义了一种标准编码,把每个字母映射到一系列点和短划线,例如:a -> .-,b -> --,c ->-.-.. 给出26个字母的完整编码表格: [".-&q ...
- LeetCode/LintCode 题解丨一周爆刷字符串:URL 编码
描述 给出一个代表网址 host 的字符串 base_url,和代表查询参数的列表 query_params_list,你需要返回带查询参数的完整 URL. 查询参数列表由一些包含两个元素的数组组成, ...
- LeetCode/LintCode 题解丨一周爆刷字符串:简化路径
描述 给定一个文件的绝对路径(Unix-style),请进行路径简化. Unix中, . 表示当前目录, - 表示父目录. 结果必须以 / 开头,并且两个目录名之间有且只有一个 /.最后一个目录名(如 ...
- LeetCode/LintCode 题解丨一周爆刷字符串:神奇字符串
描述 一个神奇字符串S仅包含'1'和'2',并遵守以下规则: 字符串S是神奇的,因为连接字符'1'和'2'的连续出现次数会产生字符串S本身. 字符串S的前几个元素如下:S = "122112 ...
最新文章
- LINUNX下PHP下载中文文件名代码
- cvpr 深度估计_无监督单目视频深度估计中的uncertainty方法(CVPR#x27;20)
- Unity3D第三人称摄像机控制脚本
- hdu3987 最小割边数
- SAP C4C - the entity BO node XXXX is unknown
- linux信任公钥的配置
- 火力发电行业三大知识图谱应用场景,助力火力发电厂清洁高效智慧化运营
- Objective-C 信息传递模型 [ ] 发送消息
- 微信小程序|样式布局篇
- win10做好备份如何恢复系统
- 基于2D多边形的碰撞检测和响应
- OSChina 周四乱弹 —— 用户体验不好就是要出人命的
- Folium库使用心得(二)
- 此处纸薄不经墨,待入章中再续貂
- 只能打单面的打印机如何打双面
- 番茄钟怎么调_番茄钟的使用方法与使用体会
- MOOC武汉大学SAS第2章作业
- eclipse位数、jdk位数和电脑位数要一样
- 三一重机遇到百度智能云,工程机械维保有了新方案
- RHCSA第一次作业