夜场:阿里云徽章

爱必应

网友yzj518分享:
还有 徽章
Attention:python语言

  1. class Solution:
  2.     """
  3.     @param arr: the map
  4.     @return:  the smallest target that satisfies from the upper left corner (0, 0) to the lower right corner (n-1, n-1)
  5.     """
  6.     def __init__(self):
  7.         self.vis = [[0 for i in range(108)] for i in range(105)];
  8.         self.m = 0;
  9.     def mapJump(self, arr):
  10.         # Write your code here.
  11.         n = len(arr);
  12.         l = 0;
  13.         r = 100000;
  14.         while l <= r:
  15.             self.m = (l + r) >> 1;
  16.             for i in range(0,len(arr)):
  17.                 for j in range(0,len(arr)):
  18.                     self.vis[i][j] = 0;
  19.             self.dfs(0, 0, arr);
  20.             if self.vis[n – 1][n – 1] == 1:
  21.                 ans = self.m;
  22.                 r = self.m – 1;
  23.             else:
  24.                 l = self.m + 1;
  25.         return ans;
  26.     def dfs(self, x, y, arr):
  27.         dx = [0, 0, 1, -1];
  28.         dy = [1, -1, 0, 0];
  29.         self.vis[x][y] = 1;
  30.         for i in range(0, 4):
  31.             sx = x + dx[i];
  32.             sy = y + dy[i];
  33.             if sx >= len(arr) or sy >= len(arr) or sx < 0 or sy < 0:
  34.                 continue;
  35.             if abs(arr[x][y] – arr[sx][sy]) > self.m or self.vis[sx][sy] == 1:
  36.                 continue;
  37.             self.dfs(sx, sy, arr);

复制代码

网友z123z分享:
实物还是什么

网友wo56455分享:


实物还是什么

勋章好像是白金的。我听群里说的

网友hongxiu分享:
大佬怎么用

原文链接:,转发请注明来源!

发表评论