ftp工具下载网站源码教程,电子商务网站建设的模式,制作单页网站教程,惠州市企业网站seo营销工具【问题描述】
根据 百度百科 #xff0c;生命游戏#xff0c;简称为生命#xff0c;是英国数学家约翰何顿康威在 1970 年发明的细胞自动机。给定一个包含 m n 个格子的面板#xff0c;每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态#xff1a;1 即为活细…【问题描述】
根据 百度百科 生命游戏简称为生命是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。给定一个包含 m × n 个格子的面板每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态1 即为活细胞live或 0 即为死细胞dead。每个细胞与其八个相邻位置水平垂直对角线的细胞都遵循以下四条生存定律如果活细胞周围八个位置的活细胞数少于两个则该位置活细胞死亡
如果活细胞周围八个位置有两个或三个活细胞则该位置活细胞仍然存活
如果活细胞周围八个位置有超过三个活细胞则该位置活细胞死亡
如果死细胞周围正好有三个活细胞则该位置死细胞复活
根据当前状态写一个函数来计算面板上所有细胞的下一个一次更新后的状态。下一个状态是通过将上述规则同时应用于当前状态下的每个细胞所形成的其中细胞的出生和死亡是同时发生的。示例输入
[[0,1,0],[0,0,1],[1,1,1],[0,0,0]
]
输出
[[0,0,0],[1,0,1],[0,1,1],[0,1,0]
]
【解答思路】
1. 时间复杂度O(N) 空间复杂度O(N)
leedcodeJerry class Solution {int[] dx {-1, 1, 0, 0, -1, -1, 1, 1};int[] dy {0, 0, -1, 1, -1, 1, -1, 1};int[][] board;int m, n;public void gameOfLife(int[][] board) {if (board null || board.length 0 || board[0] null || board[0].length 0) return;this.m board.length;this.n board[0].length;// 遍历for (int i 0; i m; i) {for (int j 0; j n; j) {// 拿到当前位置周围活细胞数量int cnt countAlive(i, j);// 1. 活细胞周围八个位置有两个或三个活细胞下一轮继续活if (board[i][j] 1 (cnt 2 || cnt 3)) board[i][j] 3;// 2. 细胞本来死的周围有三个活着的下一轮复活了if (board[i][j] 0 cnt 3) board[i][j] 2;}}// 更新结果for (int i 0; i m; i) {for (int j 0; j n; j) {// 右移 1 就是除以 2board[i][j] 1;}}}private int countAlive(int x, int y) {int cnt 0;for (int k 0; k 8; k) {int nx x dx[k];int ny y dy[k];if (nx 0 || nx m || ny 0 || ny n) continue;// 如果这个位置为 0代表是死的之前死或者之后死都不会算进去// 如果这个位置为 1代表是是活得并且是还没遍历到需要算进去// 如果这个位置为 2代表是是活得修改过了并且之前是死的不需要算进去// 如果这个位置为 3代表是是活得修改过了并且之前是活的需要算进去cnt (board[nx][ny] 1);}return cnt;}
}#### 【总结】
**1.方向技巧**int[] dx {-1, 1, 0, 0, -1, -1, 1, 1}; int[] dy {0, 0, -1, 1, -1, 1, -1, 1};
**2.this 关键字用法**
[[Java]中[this][super]用法总结](https://blog.csdn.net/dadongwudi/article/details/105264127)this 是自身的一个对象代表对象本身可以理解为指向对象本身的一个指针。
2.1 普通的直接引用
2.2 形参与成员名字重名用 this 来区分class Person { private int age 10; public Person(){ System.out.println(“初始化年龄”age); } public int GetAge(int age){ this.age age; return this.age; } }
public class test1 { public static void main(String[] args) { Person Harry new Person(); System.out.println(Harry’s age is Harry.GetAge(12)); } }
运行结果
初始化年龄10 Harry’s age is 12
可以看到这里age是GetAge成员方法的形参this.age是Person类的成员变量。
2.3 引用构造函数
this参数调用本类中另一种形式的构造函数应该为构造函数中的第一条语句。**3.手撕代码 例子模拟一遍对于题目的理解很重要**
