Battleships in a Board Posted on 2018-11-05 Descriptionhttps://leetcode.com/problems/battleships-in-a-board/ Solution123456789101112131415161718class Solution {public: int countBattleships(vector<vector<char>>& board) { int height = board.size(); if (height == 0) return 0; int weight = board[0].size(); int ret = 0; for (int i = 0; i < height; ++i) { for (int j = 0; j < weight; ++j) { if (board[i][j] == 'X' && (i + 1 == height || board[i + 1][j] == '.') && (j + 1 == weight || board[i][j + 1] == '.')) //Check if this is right down corner ret += 1; } } return ret; }};