博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
695. Max Area of Island
阅读量:4624 次
发布时间:2019-06-09

本文共 893 字,大约阅读时间需要 2 分钟。

1 static int wing=[]() 2 { 3     std::ios::sync_with_stdio(false); 4     cin.tie(NULL); 5     return 0; 6 }(); 7  8 class Solution  9 {10 public:11     int maxAreaOfIsland(vector
>& grid) 12 {13 int x=grid.size();14 int y=grid[0].size();15 int res=0;16 for(int i=0;i
> &grid,int i,int j)27 {28 int szx=grid.size();29 int szy=grid[0].size();30 int count=0;31 if(grid[i][j]==1)32 {33 count++;34 grid[i][j]=0;35 if(valid(i-1,j,szx,szy)) count+=countarea(grid,i-1,j);36 if(valid(i,j-1,szx,szy)) count+=countarea(grid,i,j-1);37 if(valid(i+1,j,szx,szy)) count+=countarea(grid,i+1,j);38 if(valid(i,j+1,szx,szy)) count+=countarea(grid,i,j+1);39 return count;40 } 41 return 0; 42 }43 44 bool valid(int i,int j,int szx,int szy)45 {46 return i>=0&&i
=0&&j<=szy;47 }48 49 };

递归,问题不大

转载于:https://www.cnblogs.com/zhuangbijingdeboke/p/9163476.html

你可能感兴趣的文章
python的沙盒环境--virtualenv
查看>>
软件自动化测试——入门、进阶与实战
查看>>
BZOJ1878 [SDOI2009]HH的项链 树状数组 或 莫队
查看>>
BZOJ3675 [Apio2014]序列分割 动态规划 斜率优化
查看>>
2016.10.24 继续学习
查看>>
产品功能对标 - 服务授权管理
查看>>
各地IT薪资待遇讨论
查看>>
splay入门
查看>>
带CookieContainer进行post
查看>>
C语言学习笔记--字符串
查看>>
Java的内部类真的那么难以理解?
查看>>
一文搞懂Java环境,轻松实现Hello World!
查看>>
也谈智能手机游戏开发中的分辨率自适应问题
查看>>
关于 IOS 发布的点点滴滴记录(一)
查看>>
vue+element-ui实现表格checkbox单选
查看>>
Chapter 4 Syntax Analysis
查看>>
Xcode10 library not found for -lstdc++ 找不到问题
查看>>
Mysql 8.0.13如何重置密码
查看>>
发布功能完成
查看>>
excel 合并单元格
查看>>