leetcode892
2024-10-21 19:29:09
这道题因为有0的情况,因此不能使用投影的方法,需要遍历每一个元素,单独处理。
class Solution {
public:
int surfaceArea(vector<vector<int>>& grid) {
int x=;
int sum=;
for(int i=;i<grid.size();i++)
for(int j=;j<grid[].size();j++){
if(grid[i][j]!=) x+=;
}
for(int i=;i<grid.size();i++)
for(int j=;j<grid[].size();j++){
sum+=(grid[i][j]*-*cal(grid,i,j));
}
sum+=*x;
return sum;
}
int cal(vector<vector<int>>a,int i,int j){
if(i==&&j==) return ;
else if(i==&&j!=) return min(a[i][j-],a[i][j]);
else if(i!=&&j==) return min(a[i-][j],a[i][j]);
else return min(a[i][j-],a[i][j])+min(a[i-][j],a[i][j]);
}
};
最新文章
- ThreadLocal原理与模拟
- hibernate中many-to-one关联时出现ObjectNotFoundException异常
- CF Gym 100685E Epic Fail of a Genie
- Selenium介绍
- 建立自己的Yum源
- StarlingMVC Framework中文教程
- ubuntu12.04安装深度音乐播放器和深度影音
- linux终奌站 信息 格式 更改 /etc/bashrc
- 当PsychicBoom_发觉自己是个大SB的时候……
- Win10 +gtx1660 +CUDA10.0+CNDNN7.5+Tensorflow 1.13.1
- Tomcat解决中文乱码并部署项目
- XamarinEssentials教程应用程序信息AppInfo
- ubuntu1604使用之旅——启动ssh系列
- 基于vue的颜色选择器vue-color-picker
- 启动Jenkins
- C#编程(二十五)----------接口
- Objective-C语法之可变参数
- SQL实现数据行列转换
- Python列表解析
- rank() within group用法【转】