关注
自己试着写了下,感觉应该没什么问题
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
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
06-13 11:45
广西大学 游戏策划 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 聊聊这家公司值得去吗 #
257784次浏览 2353人参与
# 什么专业适合考公 #
31911次浏览 206人参与
# 职场捅娄子大赛 #
368018次浏览 3761人参与
# 秋招被确诊为…… #
157790次浏览 715人参与
# 写给毕业5年后的自己 #
13186次浏览 240人参与
# 安克创新求职进展汇总 #
35566次浏览 425人参与
# 找实习你看重大厂光环还是业务方向 #
10112次浏览 85人参与
# 软开人,秋招你打算投哪些公司呢 #
97454次浏览 925人参与
# 考研对你找工作产生了哪些影响? #
16255次浏览 144人参与
# 你的房租占工资的比例是多少? #
29333次浏览 319人参与
# 蚂蚁求职进展汇总 #
104834次浏览 1112人参与
# 机械人怎么评价今年的比亚迪 #
54623次浏览 183人参与
# 计算机专业还有必要去大厂卷吗 #
23145次浏览 120人参与
# kpi面有什么特征 #
41018次浏览 328人参与
# 每人推荐一个小而美的高薪公司 #
74525次浏览 1364人参与
# 你最满意的offer薪资是哪家公司? #
27191次浏览 144人参与
# 打杂的实习你会去吗? #
111770次浏览 972人参与
# 你有哪些缓解焦虑的方法? #
9396次浏览 275人参与
# 大家实习每天都在干啥 #
81342次浏览 500人参与
# 工作压力大怎么缓解 #
82190次浏览 947人参与