class Solution {
public:
vector<vector<int>> dirs={{,},{,},{,},{,-},{,-},{-,-},{-,},{-,}};
void gameOfLife(vector<vector<int>>& board) {
//time O(2*9*m*n)
int r=board.size();
if(r==) return;
int c=board[].size();
if(c==) return;
vector<vector<int>> cur(r,vector(c,)); for(int i=;i<r;i++){
for(int j=;j<c;j++){
for(auto dir:dirs){
int x=i+dir[],y=j+dir[];
if(x< || x>=r || y< || y>=c) continue;
cur[i][j]+=board[x][y];
}
}
}
for(int i=;i<r;i++){
for(int j=;j<c;j++){ if( cur[i][j]== || board[i][j]== && cur[i][j]== )
board[i][j]=;
else
board[i][j]=;
} }
}
};

最新文章

  1. linux输出 /dev/null
  2. CMD命令之 :修改windows的CMD窗口输出编码格式为UTF-8
  3. HighchartsJS创建点状带标识的图表实例
  4. 刚刚结束了公司EP流程,开始KMS项目开发了
  5. java9-5 修饰符
  6. CentOS7安装配置DNS服务器
  7. cojs 榴莲 题解报告
  8. 关于 angular 小心得
  9. ng-blur失去焦点执行事件
  10. 绘图(CGContext)
  11. 图片跟着鼠标动js
  12. Opencv2系列学习笔记10(提取连通区域轮廓) 另一个
  13. html+css底部自动固定底部
  14. MySQL/MariaDB触发器
  15. 机器学习中模型泛化能力和过拟合现象(overfitting)的矛盾、以及其主要缓解方法正则化技术原理初探
  16. 报错:[Vue warn]: Avoid mutating a prop directly since the value will be overwritten whenever the parent component re-renders. Instead, use a data or computed property based on the prop&#39;s value. Prop bei
  17. windows pm2 启动nodejs失败:Error: EBADF: bad file descriptor, uv_pipe_open
  18. 网络流量状态命令总结 (含notp安装)
  19. 如何实现一个字符的反转 (Java)
  20. hive中安装hive_utils模块

热门文章

  1. deep_learning_Function_tensorflow_transpose()
  2. mysql 5.5.36 通用二进制安装部署
  3. 牛客练习赛44 C 小y的质数 (数论,容斥定理)
  4. maven模块开发(转)
  5. Python 实用爬虫-04-使用 BeautifulSoup 去水印下载 CSDN 博客图片
  6. U-Boot Driver Model领域模型设计 (转)
  7. 关于ORACLE事务处理的一些笔记
  8. 【JZOJ5430】【NOIP2017提高A组集训10.27】图
  9. 服务端获取参数(koa)
  10. inline元素导航栏案例