浙江杰立建设集团网站,会宁网站建设公司,上海推广服务,网站添加在线支付功能1. 题目 一个机器人位于一个m*n的网格的左上角。 机器人可以在任何时间点移动任何方向#xff0c;但是每个网格只能达到一次。机器人正试图到达网格的右下角。 有多少种可能的独特路径? 样例 1: 输入: 2 3 输出: 4样例 2: 输入: 3 3 输出: 122. 解题 暴力回溯即可 class …1. 题目 一个机器人位于一个m*n的网格的左上角。 机器人可以在任何时间点移动任何方向但是每个网格只能达到一次。机器人正试图到达网格的右下角。 有多少种可能的独特路径? 样例 1: 输入: 2 3 输出: 4样例 2: 输入: 3 3 输出: 122. 解题 暴力回溯即可 class Solution {int sum 0;int r,c;vectorvectorint dir {{1,0},{-1,0},{0,1},{0,-1}}; public:int uniquePaths(int m, int n) {if(m0 || n0)return 0;r m, c n;vectorvectorint map(m,vectorint(n,1));map[0][0] 0;//标记走过dfs(map,0,0);return sum;}void dfs(vectorvectorint map, int i, int j){if(ir-1 jc-1){sum;return;}int x, y;for(int k 0; k 4; k){x idir[k][0];y jdir[k][1];if(x0 xr y0 yc map[x][y]){map[x][y]0;//标记走过dfs(map,x,y);map[x][y]1;//回溯}}} };100% 数据通过测试 总耗时 101 ms 您的提交打败了 81.90% 的提交!