289. Game of Life

Posted 我的名字叫周周

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了289. Game of Life相关的知识,希望对你有一定的参考价值。

    /*
     * 289. Game of Life 
     * 2016-7-1 by Mingyang 
     * 这个题目的要求是in place,所以不能用另外一个matrix来表式,并且你改变的时候不能把下一个状态影响了
     * 所以这里用01来表示的话0可以变为3,1可以变为2
     * 然后记住这种找自己所在的九宫格,最好的方法就是设一个direction array,这样我们就可以找到
     * 然后再迭代整个array,把所有的数据拿到
     */
    int[][] dir = { { 1, -1 }, { 1, 0 }, { 1, 1 }, { 0, -1 }, { 0, 1 },
            { -1, -1 }, { -1, 0 }, { -1, 1 } };
    public void gameOfLife(int[][] board) {
        for (int i = 0; i < board.length; i++) {
            for (int j = 0; j < board[0].length; j++) {
                int live = 0;
                for (int[] d : dir) {
                    if (d[0] + i < 0 || d[0] + i >= board.length
                            || d[1] + j < 0 || d[1] + j >= board[0].length)
                        continue;
                    if (board[d[0] + i][d[1] + j] == 1
                            || board[d[0] + i][d[1] + j] == 2)
                        live++;
                }
                if (board[i][j] == 0 && live == 3)
                    board[i][j] = 3;
                if (board[i][j] == 1 && (live < 2 || live > 3))
                    board[i][j] = 2;
            }
        }
        for (int i = 0; i < board.length; i++) {
            for (int j = 0; j < board[0].length; j++) {
                board[i][j] %= 2;
            }
        }
    }

 

以上是关于289. Game of Life的主要内容,如果未能解决你的问题,请参考以下文章

289. Game of Life

leetcode289- Game of Life- medium

289. Game of Life

289. Game of Life

[LeetCode] 289. Game of Life

Leetcode 289. Game of Life