Shun 发表于 2021-12-27 20:53:16

leetcode 工作 每日一题 419. 甲板上的战舰 双指针

题意:
每个连续的x成为一组,每一组x独立,求x组的个数
思路:
双指针 复杂度O(row*col)
code java
class Solution {
    public int countBattleships(char[][] board) {

            int n=board.length;
            if(n==0)return 0;
            int m=board.length;
            boolean st[][]=new boolean ;
            for(int i=0;i<n;i++)
                for(int j=0;j<m;j++)    st=false;
            int res=0;
            for(int i=0;i<n;i++){
                for(int j=0;j<m;j++)
                {
                  if(st)    continue;
                  if(board=='X')
                  {
                        res++;
                        int k=j;
                        while(k<m)
                        {
                            if(board=='.')    break;
                            st=true;
                            k++;
                        }
                        k=i;
                        while(k<n){
                            if(board=='.')    break;
                            st=true;
                            k++;
                        }
                  }
                }
            }
            return res;
    }
}






https://blog.51cto.com/u_15287527/4848502
页: [1]
查看完整版本: leetcode 工作 每日一题 419. 甲板上的战舰 双指针