2023年8月4日
LeetCode -- 980. 不同路径 III
摘要： 本题让我们求不相交路径数目 方法1：递归/回溯 dfs(x, y, left) 表示从点x, y出发，还剩下left个可行走点的路径数目。 每行走到一个新的点就将该点设置为-1, 避免重复搜索。 当走到终点时，如果left == 0 则答案 + 1 class Solution { int dfs( 阅读全文
posted @ 2023-08-04 09:28 深渊之巅 阅读(12) 评论(0) 推荐(0) 编辑