自己试着写了下,感觉应该没什么问题 def meanFilter(nums, k): assert k % 2 == 1 n = k // 2 def mean(i): sum, count = 0, 0 for j in range(i-n, i+n+1): if 0 <= j < len(nums): sum += nums[j] count += 1 return sum / count return [mean(i) for i in range(len(nums))] def minPath(matrix): m, n = len(matrix), len(matrix[0]) def moveFrom(i, j): if i == m: return 0 else: left = float('inf') if j-1 < 0 else moveFrom(i+1, j-1) middle = moveFrom(i+1, j) right = float('inf') if j+1 > n-1 else moveFrom(i+1, j+1) return matrix[i][j] + min(middle, min(left, right)) res = min([moveFrom(0, j) for j in range(n)]) return res
点赞 评论

相关推荐

05-12 11:09
已编辑
门头沟学院 后端
已注销:没必要放这么多专业技能的描述。这些应该是默认已会的,写这么多行感觉在凑内容。项目这块感觉再包装包装吧,换个名字,虽然大家的项目基本都是网上套壳的,但是你这也太明显了。放一个业务项目,再放一个技术项目。技术项目,例如中间件的一些扩展和尝试。
点赞 评论 收藏
分享
牛客383479252号:9,2学生暑期实习失利开始投小厂,给这群人整自信了
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务