标签:Paths return 980 ret range grid mypath III self
看描述就知道是一道搜索题,不过判断条件有点多,需要全部位置都踩一遍,相当于一笔画?
代码其实有点潦草了,因为额外的有点工作的事情,最近时间可能不多了。
class Solution(object): def checkPath(self, grid, n, m): for i in range(n): for j in range(m): if grid[i][j] == 0: return 0 return 1 def findPath(self, grid, i, j, n, m, path): mypath = copy.deepcopy(path) mygrid = copy.deepcopy(grid) mypath.append((i, j)) if grid[i][j] == 2: #print(mypath) return self.checkPath(grid, n, m) mygrid[i][j] = -1 #self.printGrid(grid, n, m) ret = 0 for vi, vj in ((0,1), (1,0), (-1,0), (0,-1)): x = i + vi y = j + vj if x >= 0 and y >= 0 and x < n and y < m: if mygrid[x][y] in (0, 2): ret += self.findPath(mygrid, x, y, n, m, mypath) return ret def uniquePathsIII(self, grid): ret = None n = len(grid) m = len(grid[0]) for i in range(n): for j in range(m): if grid[i][j] == 1: ret = self.findPath(grid, i, j, n, m, []) break if ret is not None: break return ret
标签:Paths,return,980,ret,range,grid,mypath,III,self 来源: https://www.cnblogs.com/seenthewind/p/10483113.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。