【leetcode_medium】289. Game of Life

leetcode_medium_array

problem

289. Game of Life

 

solution #1: 

code

 

注意：

1) 理解题意，将问题转换为数学可解问题；

2) 状态机的转换状态，以及最后的结果的关系；

3) 可以采用移位操作；

/*
状态: 前一位表示下一代的状态,后一位表示当前的状态
00: 死->死
10: 死->活
01: 活->死
11: 活->活
*/

　　

参考

1. leetcode_289. Game of Life;

2. Grandyang;

完