虽然明天机试,但是我好像没有之前那么慌张了,虽然我也不知道为啥。。。
不懂。。感觉大佬好厉害
class Solution {
public int longestConsecutive(int[] nums) {
int res= 0 ;
int curMax = 0;
Map<Integer,Integer> map = new HashMap<>();
for( int n : nums ){
if( !map.containsKey(n)){
int left = map.containsKey( n - 1 ) ? map.get( n - 1 ) : 0;
int right = map.containsKey( n + 1 ) ? map.get( n + 1 ) : 0;
int sum = left + right + 1 ;
map.put(n , sum);
curMax = sum > curMax ? sum : curMax;
map.put(n - left , sum );
map.put( n + right , sum );
}
else continue;}
return curMax;
}
}
23:24睡觉去