Algorithms—289.Game of Life

最新推荐文章于 2025-04-28 17:58:30 发布

原创最新推荐文章于 2025-04-28 17:58:30 发布 · 316 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

226 篇文章

订阅专栏

本文介绍了一个简洁的生命游戏算法实现方案，通过28ms的高效运行时间展示了算法的优化技巧。该实现采用双数组来更新状态，并利用辅助函数计算周围活细胞的数量，确保了算法的清晰与高效。

思路：按照题目的要求写成代码，居然只有28ms。

public class Solution {
    public void gameOfLife(int[][] board) {
        int[][] newboard=new int[board.length][board[0].length];
        for (int i = 0; i < board.length; i++) {
        	for (int j = 0; j < board[i].length; j++) {
				int k=board[i][j];
				int v=f(board,i,j);
				System.out.println("v="+v);
				if (v==3||(v==2&&k==1)) {
					System.out.println("true");
					newboard[i][j]=1;
				}
			}
		}
        for (int i = 0; i < board.length; i++) {
        	for (int j = 0; j < board[i].length; j++) {
				board[i][j]=newboard[i][j];
			}
		}
    }
    public int f(int[][] board,int x,int y){
    	return g(board,x-1,y-1)+g(board,x-1,y)+g(board,x-1,y+1)+g(board,x,y-1)+g(board,x,y+1)+g(board,x+1,y-1)+g(board,x+1,y)+g(board,x+1,y+1);
    }
    public int g(int[][] board,int x,int y){
    	if (x>=0&&x<board.length&&y>=0&&y<board[x].length) {
			return board[x][y];
		}
    	return 0;
    }
}