Contents

ARST打卡第137周[137/521]

Algorithm

lc419_甲板上的战舰

简单基础的bfs + vis数组 可以处理这个题目

但是没有用到这个题目的特性,用到这个题目的特性

  1. 相连,并且只有2中类型 的特性 – 可以把相连的转化值
  2. 不相邻的特性 – 就可以只统计左上点

链接:https://leetcode-cn.com/problems/battleships-in-a-board/solution/jia-ban-shang-de-zhan-jian-by-leetcode-s-kxpc/

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
class Solution {
public:
    int countBattleships(vector<vector<char>>& board) {
        int row = board.size();
        int col = board[0].size();
        int ans = 0;
        for (int i = 0; i < row; ++i) {
            for (int j = 0; j < col; ++j) { 
                if (board[i][j] == 'X') {
                    if (i > 0 && board[i - 1][j] == 'X') {
                        continue;
                    }
                    if (j > 0 && board[i][j - 1] == 'X') {
                        continue;
                    }
                    ans++;
                }
            }
        }
        return ans;
    }
};

Review

【TED】不要公开宣布你的个人目标

和别人说我们自己的目标的时候,很容易让自己的心里觉得自己已经实现了自己的目标 但是如何不和别人说自己的目标,就不会让自己觉得实现了目标,然后就知道自己还有很长的路要走 这样就更容易慢慢向目标前进

Tips

深度理解 Linux 读取文件过程

Share

日志输出流较佳实践[较佳实践]