資訊專欄INFORMATION COLUMN
摘要：前言的第一題有效的山脈數(shù)組給定一個整數(shù)數(shù)組，如果它是有效的山脈數(shù)組就返回，否則返回。
前言
Weekly Contest 111的第一題 有效的山脈數(shù)組：
解題思路給定一個整數(shù)數(shù)組 A，如果它是有效的山脈數(shù)組就返回 true，否則返回 false`。
讓我們回顧一下，如果 A 滿足下述條件，那么它是一個山脈數(shù)組：
A.length >= 3
在 0 < i < A.length - 1 條件下，存在 i 使得：
A[0] < A[1] < ... A[i-1] < A[i]
`A[i] > A[i+1] > ... > A[B.length - 1]
示例1：
輸入：root = [10,5,15,3,7,null,18], L = 7, R = 15 輸出：32示例2：
輸入：root = [10,5,15,3,7,13,18,1,null,6], L = 6, R = 10 輸出：23示例3：
輸入：[0,3,2,1] 輸出：true提示：
0 <= A.length <= 10000
0 <= A[i] <= 10000
首先解讀題目中山脈數(shù)組的定義：長度大于3，且先遞增后遞減的數(shù)組。
我選擇了一個笨方法解題：
找到數(shù)組中最大值所在位置的索引和對應(yīng)的值
判斷最大值索引是否大于0且小于數(shù)組長度-1(處理無法遞增或者遞減的情況)
判斷數(shù)組是否先遞增到最大值索引，然后從最大值索引一直遞減
實現(xiàn)代碼 /**
* 941. 有效的山脈數(shù)組
* @param A
* @return
*/
public boolean validMountainArray(int[] A) {
boolean flag = false;
if (A.length >= 3) {
int max = A[0];
int maxIndex = 0;
//找出最大值的信息
for (int i = 1; i < A.length; i++) {
int a = A[i];
if (a > max) {
max = a;
maxIndex = i;
}
}
if(maxIndex>0 && maxIndex A[i + 1]) {
isIncrease = false;
break;
}
}
for (int i = maxIndex; i < A.length - 1; i++) {//判斷遞減
if (A[i] <= A[i + 1]) {
isDecrease = false;
break;
}
}
flag = isIncrease && isDecrease;
}
}
return flag;
}
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/72253.html
摘要：小企業(yè)遇上了大平臺即便是在人才濟濟的眾多華為云當中，劉源仍然相當搶眼，原因之一就是他看上去實在太年輕了。而在本次華為云開放日活動上，華為云對開發(fā)者的重視更是得到了進一步的體現(xiàn)。華為云MVP的使命在華為云攜手眾多合作伙伴打造的開發(fā)者生態(tài)中，活躍著這樣一群技術(shù)大咖的身影。這群技術(shù)大咖當中，既有優(yōu)先體驗產(chǎn)品權(quán)益、反饋產(chǎn)品優(yōu)化建議的產(chǎn)品體驗官；也有在公開活動中，分享技術(shù)經(jīng)驗和實戰(zhàn)經(jīng)驗的技術(shù)布道者；還...
摘要：默認依賴于默認通過文件系統(tǒng)，存儲于服務(wù)端，其實也就是一個一個的文件雖說存儲于服務(wù)端，但是依舊要通過客戶端來告知服務(wù)端的是哪一個文件，文件名如下圖，而這個告知方式，就是，我們可以看到在使用的時候，里面會有一個這個名如下圖那么這個的作用是什么呢 1, SESSION 默認依賴于 COOIKE 默認通過文件系統(tǒng)，存儲于服務(wù)端，其實也就是一個一個的sess文件 雖說存儲于服務(wù)端，但是依舊要通...
摘要：常規(guī)元素，不能表示為或雙精度的值。元素種類可從過渡轉(zhuǎn)變?yōu)?。這是一個簡化的可視化，僅顯示最常見的元素種類只能通過格子向下過渡。目前有種不同的元素種類，每種元素都有自己的一組可能的優(yōu)化。再次重申更具體的元素種類可以進行更細粒度的優(yōu)化。 原文：Elements kinds in V8 JavaScript 對象可以具有與它們相關(guān)聯(lián)的任意屬性。對象屬性的名稱可以包含任何字符。JavaScrip...
摘要：每寫好一篇文章，都會使用大量的寫作技巧。因此，我整理下三年來自己使用到的一些開發(fā)技巧，希望能讓你寫出耳目一新容易理解舒服自然的代碼。目錄既然寫文章有這么多的寫作技巧，那么我也需要對開發(fā)技巧整理一下，起個易記的名字。 前言 何為技巧，意指表現(xiàn)在文學、工藝、體育等方面的巧妙技能。代碼作為一門現(xiàn)代高級工藝，推動著人類科學技術(shù)的發(fā)展，同時猶如文字一樣承托著人類文化的進步。 每寫好一篇文章，都會使用大...
閱讀 2326·2021-11-23 10:09
閱讀 2894·2021-10-12 10:11
閱讀 2601·2021-09-29 09:35
閱讀 1343·2019-08-30 15:53
閱讀 2269·2019-08-30 11:15
閱讀 2915·2019-08-29 13:01
閱讀 2298·2019-08-28 18:15
閱讀 3369·2019-08-26 12:13
