【leetcode】289. 生命游戏
题目内容 289. 生命游戏 思路分析 感觉本题最大的难点在于游戏规则,代码里很大一部分都是为了去描述游戏规则。其次如何把空间优化到O(1)也比较难想,本题的状态法就比较巧妙。 方法一:复制数组法 为避免新状态造成老状态的误判,直接将结果存至新的数组中。这样做一个很显然的缺点是很费空间,但是是可以通过的。 方法二...
题目内容 289. 生命游戏 思路分析 感觉本题最大的难点在于游戏规则,代码里很大一部分都是为了去描述游戏规则。其次如何把空间优化到O(1)也比较难想,本题的状态法就比较巧妙。 方法一:复制数组法 为避免新状态造成老状态的误判,直接将结果存至新的数组中。这样做一个很显然的缺点是很费空间,但是是可以通过的。 方法二...