289. Game of Life
2394 ワード
class Solution {
public void gameOfLife(int[][] board) {
// Neighbors array to find 8 neighboring cells for a given cell
int[] neighbors = {0, 1, -1};
int rows = board.length;
int cols = board[0].length;
// Iterate through board cell by cell.
for (int row = 0; row < rows; row++) {
for (int col = 0; col < cols; col++) {
// For each cell count the number of live neighbors.
int liveNeighbors = 0;
for (int i = 0; i < 3; i++) {
for (int j = 0; j < 3; j++) {
if (!(neighbors[i] == 0 && neighbors[j] == 0)) {
int r = (row + neighbors[i]);
int c = (col + neighbors[j]);
// Check the validity of the neighboring cell.
// and whether it was originally a live cell.
if ((r < rows && r >= 0) && (c < cols && c >= 0) && (Math.abs(board[r][c]) == 1)) {
liveNeighbors += 1;
}
}
}
}
// Rule 1 or Rule 3
if ((board[row][col] == 1) && (liveNeighbors < 2 || liveNeighbors > 3)) {
// -1 signifies the cell is now dead but originally was live.
board[row][col] = -1;
}
// Rule 4
if (board[row][col] == 0 && liveNeighbors == 3) {
// 2 signifies the cell is now live but was originally dead.
board[row][col] = 2;
}
}
}
// Get the final representation for the newly updated board.
for (int row = 0; row < rows; row++) {
for (int col = 0; col < cols; col++) {
if (board[row][col] > 0) {
board[row][col] = 1;
} else {
board[row][col] = 0;
}
}
}
}
}
Runtime: 0 ms, faster than 100.00% of Java online submissions for Game of Life.Memory Usage: 37.4 MB, less than 45.02% of Java online submissions for Game of Life.
Reference
この問題について(289. Game of Life), 我々は、より多くの情報をここで見つけました https://velog.io/@jwade/289.-Game-of-Lifeテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol