leetcode 289生命游戏
2024-10-07 04:02:53
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]=;
} }
}
};
最新文章
- linux输出 /dev/null
- CMD命令之 :修改windows的CMD窗口输出编码格式为UTF-8
- HighchartsJS创建点状带标识的图表实例
- 刚刚结束了公司EP流程,开始KMS项目开发了
- java9-5 修饰符
- CentOS7安装配置DNS服务器
- cojs 榴莲 题解报告
- 关于 angular 小心得
- ng-blur失去焦点执行事件
- 绘图(CGContext)
- 图片跟着鼠标动js
- Opencv2系列学习笔记10(提取连通区域轮廓) 另一个
- html+css底部自动固定底部
- MySQL/MariaDB触发器
- 机器学习中模型泛化能力和过拟合现象(overfitting)的矛盾、以及其主要缓解方法正则化技术原理初探
- 报错:[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
- windows pm2 启动nodejs失败:Error: EBADF: bad file descriptor, uv_pipe_open
- 网络流量状态命令总结 (含notp安装)
- 如何实现一个字符的反转 (Java)
- hive中安装hive_utils模块
热门文章
- deep_learning_Function_tensorflow_transpose()
- mysql 5.5.36 通用二进制安装部署
- 牛客练习赛44 C	小y的质数 (数论,容斥定理)
- maven模块开发(转)
- Python 实用爬虫-04-使用 BeautifulSoup 去水印下载 CSDN 博客图片
- U-Boot Driver Model领域模型设计 (转)
- 关于ORACLE事务处理的一些笔记
- 【JZOJ5430】【NOIP2017提高A组集训10.27】图
- 服务端获取参数(koa)
- inline元素导航栏案例