FilesExpand file tree

 master

/

leetcode845.java

Copy path

BlameMore file actions

BlameMore file actions

Latest commit

 

History

History

History

22 lines (21 loc) · 727 Bytes

 master

/

leetcode845.java

Top

File metadata and controls

• Code
• Blame

22 lines (21 loc) · 727 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

package leetcode;

public class leetcode845 {

public static void main(String[] args) {

new leetcode845().longestMountain(new int[]{

2,1,4,7,3,2,5

});

}

//最简单的贪心法

public int longestMountain(int[] A) {

int result=0;

for(int i=1;i<A.length;i++){

int rightIndex=i;

int leftIndex=i;

while(rightIndex+1<A.length&&A[rightIndex]>A[rightIndex+1]){rightIndex++;}

while(leftIndex-1>-1&&A[leftIndex]>A[leftIndex-1]){leftIndex--;}

int temp=rightIndex-leftIndex+1<3||rightIndex==i||leftIndex==i?0:rightIndex-leftIndex+1;

if(result<temp) result=temp;

}

return result;

}

}