您好,登錄后才能下訂單哦!
本文將為大家詳細(xì)介紹“java如何判斷遞增的三元子序列”,內(nèi)容步驟清晰詳細(xì),細(xì)節(jié)處理妥當(dāng),而小編每天都會(huì)更新不同的知識(shí)點(diǎn),希望這篇“java如何判斷遞增的三元子序列”能夠給你意想不到的收獲,請(qǐng)大家跟著小編的思路慢慢深入,具體內(nèi)容如下,一起去收獲新知識(shí)吧。
給定一個(gè)未排序的數(shù)組,判斷這個(gè)數(shù)組中是否存在長度為 3 的遞增子序列。
數(shù)學(xué)表達(dá)式如下:
1,如果存在這樣的 i, j, k, 且滿足 0 ≤ i < j < k ≤ n-1,
2,使得 arr[i] < arr[j] < arr[k] ,返回 true ; 否則返回 false 。
說明: 要求算法的時(shí)間復(fù)雜度為 O(n),空間復(fù)雜度為 O(1) 。
示例 1:
輸入: [1,2,3,4,5]
輸出: true
示例 2:
輸入: [5,4,3,2,1]
輸出: false
答案:
1public boolean increasingTriplet(int[] nums) {
2 int min = Integer.MAX_VALUE, secondMin = Integer.MAX_VALUE;
3 for (int num : nums) {
4 if (num <= min)
5 min = num;
6 else if (num < secondMin)
7 secondMin = num;
8 else if (num > secondMin)
9 return true;
10 }
11 return false;
12}
解析:
使用兩個(gè)變量即可,當(dāng)num小于min的時(shí)候?qū)in重新賦值,代碼很容易理解,沒什么難度。如果我們不使用Integer.MAX_VALUE,我們還可以這樣寫
1public boolean increasingTriplet(int[] nums) {
2 if (nums == null || nums.length < 3)
3 return false;
4 Integer num1 = nums[0], num2 = null;
5 for (int i = 1; i < nums.length; i++) {
6 if (nums[i] <= num1)
7 num1 = nums[i];
8 else {
9 if (num2 != null && nums[i] > num2)
10 return true;
11 num2 = nums[i];
12 }
13 }
14 return false;
15}
使用Integer,如果為空的話就表示沒有賦值。
Java的特點(diǎn)有哪些 1.Java語言作為靜態(tài)面向?qū)ο缶幊陶Z言的代表,實(shí)現(xiàn)了面向?qū)ο罄碚?,允許程序員以優(yōu)雅的思維方式進(jìn)行復(fù)雜的編程。 2.Java具有簡單性、面向?qū)ο蟆⒎植际?、安全性、平臺(tái)獨(dú)立與可移植性、動(dòng)態(tài)性等特點(diǎn)。 3.使用Java可以編寫桌面應(yīng)用程序、Web應(yīng)用程序、分布式系統(tǒng)和嵌入式系統(tǒng)應(yīng)用程序等。
感謝您能讀到這里,小編希望您對(duì)“java如何判斷遞增的三元子序列”這一關(guān)鍵問題有了從實(shí)踐層面最深刻的體會(huì),具體使用情況還需要大家自己動(dòng)手實(shí)踐使用過才能領(lǐng)會(huì),如果想閱讀更多相關(guān)內(nèi)容的文章,歡迎關(guān)注億速云行業(yè)資訊頻道!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。