lc287 Game of Live 难点在于不能使用额外的空间. 观察到数组中每一个元素要么为1要么为0,32位int只用了一位,可以利用bit操作,将第二次state存储到int变量的倒数第二位中.例:board[i][j] = 3, 换成二进制就是一堆0最后两位是11,表达的含义就是当前状态cell为live,下一次状态还是live. 1) 如何更新第一次state 直接把board[i][j]右移一位即可,这样就把第一次state更新为第二次state 2) 如何更新第二次state 需…