128. Longest Consecutive Sequence

最新推荐文章于 2022-07-02 13:46:24 发布

qq_25499519

最新推荐文章于 2022-07-02 13:46:24 发布

阅读量85

点赞数

分类专栏：每日编程

本文链接：https://blog.csdn.net/qq_25499519/article/details/80559400

版权

每日编程专栏收录该内容

15 篇文章 0 订阅

订阅专栏

题目描述如下

解题思路

解题代码如下

public int longestConsecutive(int[] num){
	int res = 0;
	HashMap<Integer,Integer> map = new HashMap<Integer,Integer>();
	for(int n : num){
		//如果map集合中没有包含n
		if(!map.containKey(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);
			//记录最长的值
			res = Math.max(res, sum);
			map.put(n-left,sum);
			map.put(n+right,sum);
		}
		//map中已经存在的话则表示是重复的,这个时候直接退出就可以了
		else{
			continue;
		}
	}
	return res;
}