题目地址

  • 🙂 第一次练习 2020-06-06 自己想到的是结合 hash + 滑动窗口来做。但是看了官方的题解。 官方的题解确实更加精妙一点。🐮🍻
  • 😄 第二次练习

# 解题方法

解题代码

class Solution {
    public int longestConsecutive(int[] nums) {
        HashSet hash = new HashSet();
        for (int num : nums) {
            hash.add(num);
        }

        int max = 0;
        for (int num : nums) {
            if (hash.contains(num - 1)) {
                continue;
            }

            int curMax = 1;
            int curNum = num;
            while(hash.contains(curNum + 1)) {
                curMax ++;
                curNum ++;
            }
            max = Math.max(curMax, max);
        }

        return max;
    }

}

# 易错点

  • 易错项 1
最后编辑时间: 7/14/2020, 9:21:47 AM