溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
本文將為大家詳細介紹“java如何判斷遞增的三元子序列”，內容步驟清晰詳細，細節處理妥當，而小編每天都會更新不同的知識點，希望這篇“java如何判斷遞增的三元子序列”能夠給你意想不到的收獲，請大家跟著小編的思路慢慢深入，具體內容如下，一起去收獲新知識吧。
給定一個未排序的數組，判斷這個數組中是否存在長度為 3 的遞增子序列。
數學表達式如下:
1，如果存在這樣的 i, j, k, 且滿足 0 ≤ i < j < k ≤ n-1，
2，使得 arr[i] < arr[j] < arr[k] ，返回 true ; 否則返回 false 。
說明: 要求算法的時間復雜度為 O(n)，空間復雜度為 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}
解析：
使用兩個變量即可，當num小于min的時候對min重新賦值，代碼很容易理解，沒什么難度。如果我們不使用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的特點有哪些 1.Java語言作為靜態面向對象編程語言的代表，實現了面向對象理論，允許程序員以優雅的思維方式進行復雜的編程。 2.Java具有簡單性、面向對象、分布式、安全性、平臺獨立與可移植性、動態性等特點。 3.使用Java可以編寫桌面應用程序、Web應用程序、分布式系統和嵌入式系統應用程序等。
感謝您能讀到這里，小編希望您對“java如何判斷遞增的三元子序列”這一關鍵問題有了從實踐層面最深刻的體會，具體使用情況還需要大家自己動手實踐使用過才能領會，如果想閱讀更多相關內容的文章，歡迎關注億速云行業資訊頻道！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
