leetcode

Solution to some Leetcode problems written in C++
git clone git://git.dimitrijedobrota.com/leetcode.git
Log | Files | Refs | README | LICENSE

0419.cpp (467B)


0 class Solution {
1 public:
2 int countBattleships(const vector<vector<char>> &board) {
3 int res = 0;
4 for (int i = 0; i < board.size(); i++) {
5 for (int j = 0; j < board[0].size(); j++) {
6 if (board[i][j] == '.') continue;
7 if (i > 0 && board[i - 1][j] == 'X') continue;
8 if (j > 0 && board[i][j - 1] == 'X') continue;
9 res++;
10 }
11 }
12 return res;
13 }
14 };