128. 最长连续序列|289. 生命游戏

发布时间:2024年01月17日

题目:给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。请你设计并实现时间复杂度为 O(n) 的算法解决此问题。
题目链接: 128. 最长连续序列

**解题思路:**把每一个数字存到set中 找到每一个连续队列最小的数字后开始遍历

class Solution {
    public int longestConsecutive(int[] nums) {
        //存储set表并去重
        Set<Integer> set = new HashSet<>();
        //将数字加入set表
        for(int num:nums){
            set.add(num);
        }
        int ans=0;
        //遍历去重后的set表
        for(int num:set){
            int cur=num;
            //找到每一个连续队列最小的开始遍历
            if(!set.contains(cur-1)){
                while(set.contains(cur+1)){
                    cur++;
                }
            }
            ans=Math.max(ans,cur-num+1);
        }
        return ans;
    }
}

题目: 根据 百度百科 , 生命游戏 ,简称为 生命 ,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。
给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态: 1 即为 活细胞 (live),或 0 即为 死细胞 (dead)。每个细胞与其八个相邻位置(水平,垂直,对角线)的细胞都遵循以下四条生存定律:
如果活细胞周围八个位置的活细胞数少于两个,则该位置活细胞死亡;
如果活细胞周围八个位置有两个或三个活细胞,则该位置活细胞仍然存活;
如果活细胞周围八个位置有超过三个活细胞,则该位置活细胞死亡;
如果死细胞周围正好有三个活细胞,则该位置死细胞复活;
下一个状态是通过将上述规则同时应用于当前状态下的每个细胞所形成的,其中细胞的出生和死亡是同时发生的。给你 m x n 网格面板 board 的当前状态,返回下一个状态。
题目链接: 9. 生命游戏
解题思路: 模拟题

文章来源:https://blog.csdn.net/weixin_44925329/article/details/135659710
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。