1. 程式人生 > 其它 >Java 客戶端訪問kafka

Java 客戶端訪問kafka

我們把陣列 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
解釋:不含 “山脈”。

提示:

0 <= A.length <= 10000
0 <= A[i] <= 10000

來源:力扣(LeetCode)
連結:https://leetcode-cn.com/problems/longest-mountain-in-array
著作權歸領釦網路所有。商業轉載請聯絡官方授權,非商業轉載請註明出處。

1:遍歷陣列。

2:用一個布林型flag來記錄當前時上升(true)還是下降(false)。 用一個int count 來記錄當前山峰的長度。 用一個int max 來記錄最大值。

3:若是遇到遞增的,若之前時遞增,則count + 1.若之前是遞減,則count 於max比較,並重置count。falg

4:若遇到遞減,若之前是遞增,則改變flag值,count + 1。若之前是遞減,則count+ 1.

5:若遇到的值= 上一個值,則重置flag 和count.

    public int longestMountain(int[] arr) {
        boolean flag = true;
        int count = 1;
        int max = 0;
        for (int i = arr.length - 2; i >= 0; i--) {
            if (arr[i] > arr[i + 1]) {
                
if (flag) { count++; } else { max = Math.max(max, count); count = 2; flag = true; } } else if (arr[i] < arr[i + 1]) { if (flag && count == 1) { continue; } count++; flag = false; } else { if (!flag) { max = Math.max(max, count); } count = 1; flag = true; } } if (!flag) { max = Math.max(max, count); } return max; }