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[0].length;
            boolean st[][]=new boolean [n][m];
            for(int i=0;i<n;i++)
                for(int j=0;j<m;j++)    st[i][j]=false;
            int res=0;
            for(int i=0;i<n;i++){
                for(int j=0;j<m;j++)
                {
                    if(st[i][j])    continue;
                    if(board[i][j]=='X')
                    {
                        res++;
                        int k=j;
                        while(k<m)
                        {
                            if(board[i][k]=='.')    break;
                            st[i][k]=true;
                            k++;
                        }
                        k=i;
                        while(k<n){
                            if(board[k][j]=='.')    break;
                            st[k][j]=true;
                            k++;
                        }
                    }
                }
            }
            return res;
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36