Re: [閒聊] 每日leetcode

[oin1104 (是oin的說)]

題目:
給你二維的陣列
從左邊挑一個地方開始
開始之後每次都往右邊 右上 右下看
只要這格比要走的下一個小 就可以走
最多能走多遠

思路:
dp
只要比較小就可以走

```cpp
class Solution {
public:
    int maxMoves(vector<vector<int>>& grid)
    {
        int n = grid.size();
        int m = grid[0].size();

        vector<vector<int>> paper(n,vector<int>(m,0));

        for(int i = 0 ; i < n ; i ++)
        {
            paper[i][0] = 1;
        }

        int res = 0;
        for(int i = 1 ; i < m ; i ++)
        {
            int go = 0;
            for(int j = 0 ; j < n ; j ++ )
            {
                if(grid[j][i] > grid[j][i-1] && paper[j][i-1] == 1)
                {
                    paper[j][i] = 1;
                    go = 1;
                }
                if(j-1>=0 && grid[j][i] > grid[j-1][i-1] && paper[j-1][i-1] == 1
)
                {
                    paper[j][i] = 1;
                    go = 1;
                }
                if(j+1<n && grid[j][i] > grid[j+1][i-1] && paper[j+1][i-1] == 1)
                {
                    paper[j][i] = 1;
                    go = 1;
                }
            }

            if(go) res ++;
        }

        return res;
    }
};
```



--

我是小黃瓜
https://i.imgur.com/1YMQtyf.jpeg

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 134.208.223.59 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1730178780.A.67D.html
推 Meaverzt: 大師
推 mrsonic: 你有什麼用
推 DJYOMIYAHINA: 你好強