#每天一个知识点# leetcode每日一题：419. 甲板上的战舰；可以定义一下战舰头：如果是横向的战舰，头就是最左边的节点，如果是纵向的战舰，头就是最上面的节点，这样，题目就可以转换成求战舰头的数量，我们从上往下、从左往右遍历的时候，如果遇到X，那就看左边或者上面的节点是不是战舰（注意不要越界），如果都不是，那么当前就是战舰头，结果+1，否则当前虽然是战舰，但不是战舰头，就不统计
展开
1
3