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/

相关推荐
LaoZhangAI11 分钟前
沉浸式翻译API深度解析:500万用户的翻译神器如何配置[2025完整指南]
前端·后端
然我18 分钟前
链表指针玩不转?从基础到双指针,JS 实战带你破局
前端·数据结构·算法
EndingCoder26 分钟前
算法与前端的可访问性
前端·算法·递归·树形结构
似璟如你33 分钟前
Java开发八股文之基础篇+spring+集合
java·开发语言·面试
brzhang34 分钟前
别再梭哈 Curosr 了!这 AI 神器直接把需求、架构、任务一条龙全干了!
前端·后端·架构
本杰明15235 分钟前
2025/7/14——java学习总结
java·开发语言·学习
2345VOR40 分钟前
【C#地图显示教程:实现鼠标绘制图形操作】
开发语言·c#·计算机外设·地图显示鼠标交互
开开心心_Every1 小时前
可增添功能的鼠标右键优化工具
开发语言·pdf·c#·计算机外设·电脑·音视频·symfony
星释1 小时前
优雅的Java:01.数据更新如何更优雅
java·开发语言·spring boot
The_era_achievs_hero1 小时前
微信131~140
开发语言·javascript·微信