leetcode[Island Perimeter]//待整理多种解法
来源:互联网 发布:对比度算法 编辑:程序博客网 时间:2024/05/22 09:06
解法一:
public class Solution {boolean up(int[][] grid, int x, int y){//用于测试坐标(x,y)处的上方是否有岛,即是否没有公共边界,是否可以有边界x = x - 1;//x才是控制行数的,y是控制列数的/*if(y < 0 || grid[x][y] != 1){return false;}else{return true;}*/return x < 0 || grid[x][y] != 1;//比起注释部分更简单的写法}boolean left(int[][] grid, int x, int y){y = y - 1;return y < 0 || grid[x][y] != 1;}boolean down(int[][] grid, int x, int y){x = x + 1;return x > grid.length - 1 || grid[x][y] != 1;//逻辑或,左边为真就不计算右边了,保证不会有越界的问题}boolean right(int[][] grid, int x, int y){y = y + 1;//System.out.println(x);//System.out.println(grid[0].length - 1);return y > grid[0].length - 1 || grid[x][y] != 1;} public int islandPerimeter(int[][] grid) { int perimeter = 0;//perimeter代表周长 for(int i = 0; i < grid.length; i++){ for(int j = 0; j < grid[i].length; j++){ //System.out.println(i + " " + j); if(grid[i][j] == 1){//建立在(i,j)本身是岛的基础上 if(up(grid, i,j)) perimeter++; if(left(grid, i,j)) perimeter++; if(down(grid, i,j)) perimeter++; if(right(grid, i,j)) perimeter++; } } } return perimeter; }}
阅读全文
0 0
- leetcode[Island Perimeter]//待整理多种解法
- leetcode [Path Sum]//待整理多种解法
- leetcode [Majority Element]//待整理多种解法
- leetcode [Rotate Array]//待整理多种解法
- leetcode [Reverse Bits]//待整理多种解法
- leetcode [Happy Number]//待整理多种解法
- leetcode [Isomorphic Strings]//待整理多种解法
- leetcode [Contains Duplicate]//待整理多种解法
- leetcode[Add Digits]//待整理多种解法
- leetcode[Ugly Number]//待整理多种解法
- leetcode[Missing Number]//待整理多种解法
- leetcode[Word Pattern]//待整理多种解法
- leetcode[Ransom Note]//待整理多种解法
- leetcode[Longest Palindrome]//待整理多种解法
- leetcode[Fizz Buzz]//待整理多种解法
- leetcode[Add Strings]//待整理多种解法
- leetcode[Hamming Distance]//待整理多种解法
- leetcode[Number Complement]//待整理多种解法
- JS循环结构
- DSP 28335的GPIO输入限定采样
- 【JavaSE笔记】Java常用类及其方法(十)_Math
- A1019
- solr的相似匹配
- leetcode[Island Perimeter]//待整理多种解法
- BZOJ 1001: [BeiJing2006]狼抓兔子
- 用链栈实现字符串表达式括号匹配算法
- Dinner
- ubuntu下设置jupyter notebook
- java构造函数的调用顺序
- ssm往mysql中导入excel出现的错误
- [BZOJ]2565 最长双回文串 Manacher+单调队列
- 读入挂