[LeetCode]419. Battleships in a Board
2017-03-02 23:59
351 查看
[LeetCode]419. Battleships in a Board
题目描述
思路
题目中的合法输入,是必须有间隔,不能连续,可以理解为一个连通域问题,用广搜求解,但是不满足题目中的空间复杂度O(1)的要求奇技淫巧:和合法输入有关
能作为一个合法输入的起点,那么他只能是顶点,或者这个点的左边一个点和上边一个点为空,具体代码如下
BFS和GFS的解法留坑,明天补
代码
class Solution { public: int countBattleships(vector<vector<char>>& board) { int row = board.size(), col = board[0].size(); int count = 0; for(int i = 0; i < row; ++i) { for(int j = 0; j < col; ++j){ if((board[i][j] == 'X') && ((i == 0) || (board[i - 1][j] != 'X')) && ((j == 0) || (board[i][j - 1] != 'X'))){ ++count; } } } return count; } };
相关文章推荐
- Leetcode 419 Battleships in a Board
- LeetCode题解:Battleships in a Board
- [LeetCode] 419-Battleships in a Board
- LeetCode-419. Battleships in a Board
- Leetcode-419. Battleships in a Board
- [LeetCode]419 Battleships in a Board(暴力,dfs)
- LeetCode--419. Battleships in a Board
- 【LeetCode】419. Battleships in a Board
- [LeetCode]419. Battleships in a Board
- Leetcode 419. Battleships in a Board
- leetcode 419. Battleships in a Board
- LeetCode-Battleships in a Board
- 419. [LeetCode]Battleships in a Board
- 【LeetCode】 419. Battleships in a Board
- leetcode_419. Battleships in a Board ? 待解决
- LeetCode: Battleships in a Board
- Leetcode: Battleships in a Board
- 【leetcode】419. Battleships in a Board【E】
- Battleships in a Board
- Leetcode 419 Battleships in a Board