Rust 力扣 - 289. 生命游戏

文章目录

题目描述

题解思路

我们记录上一行和当前行转换之后的状态,当前行转换之后的状态计算完毕后调整上一行状态,直至最后一行状态计算完毕后调整最后一行状态

题解代码

rust 复制代码
pub fn game_of_life(board: &mut Vec<Vec<i32>>) {
    let (m, n) = (board.len(), board[0].len());
    let mut rows = vec![vec![0; n].clone(); 2];

    let live = |board: &Vec<Vec<i32>>, i: usize,  j: usize| -> i32 {
        let mut lives = 0;

        // 上
        if i > 0 {
            lives += board[i - 1][j];
        }

        // 下
        if i + 1 < m {
            lives += board[i + 1][j];
        }
    
        // 左
        if j > 0 {
            lives += board[i][j - 1];

            // 左上
            if i > 0 {
                lives += board[i - 1][j - 1];
            }

            // 左下
            if i + 1 < m {
                lives += board[i + 1][j - 1];
            }
        }
    
        // 右
        if j + 1 < n {
            lives += board[i][j + 1];
            
            // 右上
            if i > 0 {
                lives += board[i - 1][j + 1];
            }

            // 右下
            if i + 1 < m {
                lives += board[i + 1][j + 1];
            }
        }

        if board[i][j] == 1 {
            if lives < 2 || lives > 3 {
                0
            } else {
                1
            }
        } else {
            if lives == 3 {
                1
            } else {
                0
            }
        }
    };

    for i in 0..n {
        rows[0][i] = live(board, 0, i);
    }

    for i in 1..m {
        for j in 0..n {
            rows[i % 2][j] = live(board, i, j);
        }

        for j in 0..n {
            board[i - 1][j] = rows[(i - 1) % 2][j];
        }
    }

    for i in 0..n {
        board[m - 1][i] = rows[(m - 1) % 2][i];
    }
}

题目链接

https://leetcode.cn/problems/game-of-life/description/

相关推荐
gb421528720 分钟前
java中将租户ID包装为JSQLParser的StringValue表达式对象,JSQLParser指的是?
java·开发语言·python
一朵梨花压海棠go26 分钟前
html+js实现表格本地筛选
开发语言·javascript·html·ecmascript
蒋星熠31 分钟前
Flutter跨平台工程实践与原理透视:从渲染引擎到高质产物
开发语言·python·算法·flutter·设计模式·性能优化·硬件工程
ChinaRainbowSea1 小时前
7. LangChain4j + 记忆缓存详细说明
java·数据库·redis·后端·缓存·langchain·ai编程
舒一笑1 小时前
同步框架与底层消费机制解决方案梳理
后端·程序员
minh_coo1 小时前
Spring框架事件驱动架构核心注解之@EventListener
java·后端·spring·架构·intellij-idea
翻滚丷大头鱼1 小时前
Java 集合Collection—List
java·开发语言
小欣加油1 小时前
leetcode 面试题01.02判定是否互为字符重排
数据结构·c++·算法·leetcode·职场和发展
3Cloudream1 小时前
LeetCode 003. 无重复字符的最长子串 - 滑动窗口与哈希表详解
算法·leetcode·字符串·双指针·滑动窗口·哈希表·中等
王璐WL1 小时前
【c++】c++第一课:命名空间
数据结构·c++·算法