class Solution(object):
def gameOfLife(self, board):
"""
:type board: List[List[int]]
:rtype: void Do not return anything, modify board in-place instead.
"""
m=len(board)
n=len(board[0])
if m==0 or n==0:
return
for i in xrange(m):
for j in xrange(n):
count=0
for a in xrange(max(0,i-1),min(m,i+2)):
for b in xrange(max(0,j-1),min(n,j+2)):
if board[a][b]&1:
count+=1
if (count==4 and (board[i][j]&1)) or count==3:
board[i][j]|=2
for i in xrange(m):
for j in xrange(n):
board[i][j]>>=1
289. Game of Life
最后編輯于 :
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。
- 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人,你說我怎么就攤上這事。” “怎么了?”我有些...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發上,一...
- 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了?” 一聲冷哼從身側響起,我...
推薦閱讀更多精彩內容
- Game of Life live: 0 0 0 0 0 0 0 1die: 0 0 0 0 0 0 0 0 既...