2021-12-09 Leetcode 941.有效的山脉

class Solution {public:bool validMountainArray(vector<int>& arr) {int len = arr.size();if(len < 3)return false;int i = 1;for(;i < len;++i){if(arr[i] == arr[i-1])return false;else if(arr[i] < arr[i-1])break;//最后得到的i是第一个变小的数字//第一个循环就结束了//第一个循环就没有进去}//if(i == len)return false;for(int j = i+1;j < len;++j){if(arr[j-1] <= arr[j] )return false;}if()return true;//[9,8,7,6,5,4,3,2,1,0]这个过不了，不能够一直变大也不能够一直变小。}
};

需要将数组整个儿遍历一遍
前半段递增，后半段递减。
但是不能只递增或者只递减。

如何防止只递增或者是只递减？

class Solution {public:bool validMountainArray(vector<int>& arr) {int len = arr.size();if(len < 3)return false;int i = 0;for(;i < len;i++){if(arr[i] == arr[i+1])return false;else if(i < len-1 && arr[i] > arr[i+1])break;//此时的i是最大的//但是只是这样不行，因为会有两种情况，循环到底/符合条件break}if(i == 0 || i == len)return false;for(int j = i+1;j < len;++j){if(arr[j-1] <= arr[j] )return false;}return true;}
};

2021-12-09 Leetcode 941.有效的山脉相关推荐

leetcode 941. 有效的山脉数组
给定一个整数数组 A,如果它是有效的山脉数组就返回 true,否则返回 false. 让我们回顾一下,如果 A 满足下述条件,那么它是一个山脉数组: A.length >= 3 在 0 < ...
《安富莱嵌入式周报》第246期：2021.12.27--2022.01.02
往期周报汇总地址:嵌入式周报 - uCOS & uCGUI & emWin & embOS & TouchGFX & ThreadX - 硬汉嵌入式论坛 - P ...
一个算法笨蛋的12月leetCode刷题日记
类似文章一个算法笨蛋的2021年11月leetCode刷题日记一个算法笨蛋的2021年12月leetCode刷题日记一个算法笨蛋的2022年1月leetCode刷题日记一个算法笨蛋的2022年 ...
蓝牙AOA高精度定位基站原厂深圳核芯物联科技参加2021中国国际高新技术成果交易会诚邀生态合作伙伴莅临交流指导2021.12.27-29深圳宝安国际会展中心11号馆
蓝牙AOA高精度定位基站原厂深圳核芯物联科技参加2021中国国际高新技术成果交易会诚邀生态合作伙伴莅临交流指导2021.12.27-29深圳宝安国际会展中心11号馆核芯物联岳毅恒核芯物联岳毅恒 ...
Daily Scrum 2012/12/09
TeamSHIT 欠着一一片Scrum Meeting,本来说是要昨天补的,奈何昨天出去吃饭是醉回来,所以-- 经过周末的突击,Pipeline的大致部分已经完成,中文网页用的是朴素的贝叶斯分词,英文 ...
941. 有效的山脉数组
链接:941. 有效的山脉数组题解: class Solution {public:bool validMountainArray(vector<int>& A) {if(A.s ...
【hive】hive如何将Jan 1, 2021 12:40:46 PM时间格式转换为指定格式
在开发过程中,遇到类似于Jan 1, 2021 12:40:46 PM,Jan 1, 2021 9:40:46 AM,需要转换为yyyy-MM-dd HH:mm:ss格式,特记录下. 思路: 先通过u ...
《安富莱嵌入式周报》第245期：2021.12.20--2021.12.26
往期周报汇总地址:嵌入式周报 - uCOS & uCGUI & emWin & embOS & TouchGFX & ThreadX - 硬汉嵌入式论坛 - P ...
针对2021.12.12北大附中信息学奥赛选拔比赛应对策略
针对2021.12.12北大附中信息学奥赛选拔比赛应对策略比赛简介应对策略考前考中考后祝福比赛简介情况实际执行比赛时间 2021.12.12(日) 比赛名称北京大学附属中学信息学 ...

2021-12-09 Leetcode 941.有效的山脉

2021-12-09 Leetcode 941.有效的山脉相关推荐

最新文章

热门文章