File tree 1 file changed +0
-23
lines changed
src/main/java/com/fishercoder/solutions
1 file changed +0
-23
lines changed Original file line number Diff line number Diff line change 1
1
package com .fishercoder .solutions ;
2
2
3
- /**
4
- * 289. Game of Life
5
- *
6
- * According to the Wikipedia's article: "The Game of Life, also known simply as Life,
7
- * is a cellular automaton devised by the British mathematician John Horton Conway in 1970."
8
-
9
- Given a board with m by n cells, each cell has an initial state live (1) or dead (0).
10
- Each cell interacts with its eight neighbors (horizontal, vertical, diagonal) using the
11
- following four rules (taken from the above Wikipedia article):
12
-
13
- Any live cell with fewer than two live neighbors dies, as if caused by under-population.
14
- Any live cell with two or three live neighbors lives on to the next generation.
15
- Any live cell with more than three live neighbors dies, as if by over-population..
16
- Any dead cell with exactly three live neighbors becomes a live cell, as if by reproduction.
17
- Write a function to compute the next state (after one update) of the board given its current state.
18
-
19
- Follow up:
20
- Could you solve it in-place? Remember that the board needs to be updated at the same time:
21
- You cannot update some cells first and then use their updated values to update other cells.
22
- In this question, we represent the board using a 2D array.
23
- In principle, the board is infinite, which would cause problems when the active area encroaches the
24
- border of the array. How would you address these problems?*/
25
-
26
3
public class _289 {
27
4
public static class Solution1 {
28
5
public void gameOfLife (int [][] board ) {
You can’t perform that action at this time.
0 commit comments