leetcode1706.球会落何处C++

最新推荐文章于 2024-11-16 10:02:08 发布

sakeww

最新推荐文章于 2024-11-16 10:02:08 发布

阅读量432

点赞数 14

分类专栏： leetcode，牛客日常文章标签： c++ 动态规划开发语言

本文链接：https://blog.csdn.net/sakeww/article/details/123103723

版权

leetcode，牛客日常专栏收录该内容

113 篇文章 3 订阅

订阅专栏

链接：

https://leetcode-cn.com/problems/where-will-the-ball-fall/

描述：

在这里插入图片描述

代码：

class Solution {
public:
    int DFS(vector<vector<int>>& grid,int i,int j)
    {
        int row = grid.size();
        int col = grid[0].size();

        if(i == row) return j;

        if(grid[i][j] == 1)
        {
            if(j == col-1 || grid[i][j+1] == -1) return -1;
            return DFS(grid,i+1,j+1);
        }
        else
        {
            if(j == 0 || grid[i][j-1] == 1) return -1;
            return DFS(grid,i+1,j-1);
        }
    }

    vector<int> findBall(vector<vector<int>>& grid) {
        int row = grid.size();
        int col = grid[0].size();
        vector<int> ret(col,-1);//创建返回数组

        for(int j = 0;j<col;++j)
        {
            ret[j] = DFS(grid,0,j);//对目标值进行改变
        }
        return ret;
    }
};