leetcode: Total Accepted: 4338 Total Submissions: 20460
来源:互联网 发布:淘宝网址怎么找 编辑:程序博客网 时间:2024/05/16 01:16
连通子图的个数,dfs求解,貌似bfs的效率更高,下次实现
public class Solution { int[][] tmp; int ret=0; public int numIslands(char[][] grid) { ret=0; int h = grid.length; if(h==0) { return ret; } int w = grid[0].length; tmp = new int[h][w]; for(int i=0;i<h;i++) { for(int j=0;j<w;j++) { tmp[i][j]=0; } } for(int i=0;i<h;i++) { for(int j=0;j<w;j++) { if(grid[i][j]=='1'&&tmp[i][j]==0) { ret++; fun(i,j,h,w,grid); } } } return ret; } void fun(int i,int j,int h,int w,char[][] grid) { tmp[i][j]=1; if(i<h-1&&grid[i+1][j]=='1'&&tmp[i+1][j]==0) { fun(i+1,j,h,w,grid); } if(i>0&&grid[i-1][j]=='1'&&tmp[i-1][j]==0) { fun(i-1,j,h,w,grid); } if(j<w-1&&grid[i][j+1]=='1'&&tmp[i][j+1]==0) { fun(i,j+1,h,w,grid); } if(j>0&&grid[i][j-1]=='1'&&tmp[i][j-1]==0) { fun(i,j-1,h,w,grid); } }}
0 0
- leetcode: Total Accepted: 4338 Total Submissions: 20460
- Path Sum Total Accepted: 50216 Total Submissions: 168425
- Minimum Path Sum Total Accepted: 34975 Total Submissions: 109325
- Count Primes Total Accepted: 831 Total Submissions: 6167
- H-Index Total Accepted: 3191 Total Submissions: 14098
- leetcode Intersection of Two Linked Lists My Submissions Question Solution Total Accepted: 43555 To
- Remove Duplicates from Sorted List Total Accepted: 40004 Total Submissions: 116304
- Bitwise AND of Numbers Range Total Accepted: 2859 Total Submissions: 11145
- Populating Next Right Pointers in Each Node Total Accepted: 46429 Total Submissions: 128383
- Flatten Binary Tree to Linked List Total Accepted: 45093 Total Submissions: 156588
- poj 3617 贪心 不难 容易错 Total Submissions: 8060Accepted: 2489
- Language: Cable master Time Limit: 1000MSMemory Limit: 10000K Total Submissions: 46653Accepted:
- Excuses, Excuses! Time Limit: 1000MSMemory Limit: 10000K Total Submissions: 4346Accepted: 1497 D
- total
- LeetCode Two Sum Total
- LeetCode: Total Hamming Distance
- LeetCode Total Hamming Distance
- leetcode-Total Hamming Distance
- [LeetCode] 4Sum
- OC语法--类目Category--类的延展
- android ImageView setOnLongClickListener setOnClickListener
- Lync / Skype for Business登录界面UI切换
- 常见排序算法总结
- leetcode: Total Accepted: 4338 Total Submissions: 20460
- Linux入门:系统分区及挂载点
- va_start和va_end使用详解
- 内核读写文件
- 动态规划之背包问题
- Linux部署项目总结
- struts2学习之表单校验的两种方式
- iOS开发系列之常用自定义控件开发集—自定义下拉列表按钮控件开发
- Aerospike-Architecture系列之数据模型(Data Model)