Re: [閒聊] 每日leetcode
題目:
給你二維的陣列
從左邊挑一個地方開始
開始之後每次都往右邊 右上 右下看
只要這格比要走的下一個小 就可以走
最多能走多遠
思路:
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
推
10/29 13:17,
1年前
, 1F
10/29 13:17, 1F
推
10/29 13:21,
1年前
, 2F
10/29 13:21, 2F
推
10/29 13:33,
1年前
, 3F
10/29 13:33, 3F
討論串 (同標題文章)
完整討論串 (本文為第 1058 之 1550 篇)：