0326-2020-LEETCODE-999-国际象棋车的可用捕获量(递归/方向遍历)

最新推荐文章于 2021-11-11 11:42:43 发布

皮蛋zzz

最新推荐文章于 2021-11-11 11:42:43 发布

阅读量964

点赞数

分类专栏： LEETCODE

本文链接：https://blog.csdn.net/weixin_43221993/article/details/105129660

版权

这道题目主要考察对题意的理解，解决方法包括递归和利用数组进行四个方向的遍历。作者提供了一种使用递归的思路，虽然代码较长但易于理解。另外还介绍了一种利用两个数组进行遍历的高效解决方案。

摘要由CSDN通过智能技术生成

这道题的关键在于对题意的理解，代码本身不难。
自己写的代码是4个方向的递归：易于理解缺点是代码量大。

public int numRookCaptures(char[][] board) {
   
        int x = 0,y = 0;
        for (int i = 0; i < 8; i++) {
   
            for (int j = 0; j < 8; j++) {
   
                if ('R' == board[i][j]){
   
                   x = i;
                   y = j;
                }
            }
        }
        return dfs1(board,x,y)+
               dfs2(board,x,y)+
               dfs3(board,x,y)+
               dfs4(board,x,y);
    }
    int count1 = 0;
    private int dfs1(char[][] board,int x , int y){
   
        if (x