代码随想录算法训练营第三十九天 | LeetCode62.不同路径、63. 不同路径 II 一、62.不同路径
解题代码C:
class Solution {
public:int uniquePaths(int m, int n) {vector<vector<int>> dp(m, vector<int>(n, 0));for (int i 0; i < m; i) …
/* 多元bfs就是从多个点开始,开始的时候多往初始队列放几个进去 距离数组中最好初始化为-1;然后再起点入队时赋值为0 */ #include<bits/stdc.h> using namespace std; int dx[4]{0,1,0,-1}; int dy[4]{1,0,-1,0}; int f[510][510],dist[510][510];…