热门标签
当前位置: article > 正文
leetcode 419 甲板上的战舰_leetcode米哈游
作者：小蓝xlanll | 2024-06-14 15:08:11
赞
踩
leetcode米哈游
很有趣的一道题，话说甲板上为什么还有战舰啊，真就船娘呗
代码如下：
- int countBattleships(vector<vector<char> >& board)
- {
- int ret = 0;
- // 只有左上角的可以是
- for (int i = 0; i < board.size (); i++) {
- for (int j = 0; j < board[0].size (); j++) {
- if (board[i][j] == 'X' && (i <= 0 || board[i - 1][j] == '.') && (j <= 0 || board[i][j - 1] == '.'))
- ret++;
- }
- }
- return ret;
- }
只需要统计最左上角的战舰就是全部的战舰数量。
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小蓝xlanll/article/detail/718442
推荐阅读
相关标签
