关注
自己试着写了下,感觉应该没什么问题
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-03 11:27
Johns Hopkins University 算法工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 考研对你找工作产生了哪些影响? #
13930次浏览 135人参与
# 你的房租占工资的比例是多少? #
28811次浏览 304人参与
# 聊聊这家公司值得去吗 #
253698次浏览 2334人参与
# 找实习你看重大厂光环还是业务方向 #
7792次浏览 68人参与
# 职场捅娄子大赛 #
366497次浏览 3753人参与
# 你最满意的offer薪资是哪家公司? #
26752次浏览 143人参与
# 每人推荐一个小而美的高薪公司 #
74434次浏览 1363人参与
# kpi面有什么特征 #
40083次浏览 325人参与
# 打杂的实习你会去吗? #
111365次浏览 969人参与
# 你有哪些缓解焦虑的方法? #
7996次浏览 265人参与
# 大家实习每天都在干啥 #
81133次浏览 500人参与
# 为了找工作你投递了多少公司? #
17223次浏览 245人参与
# 秋招前后对offer的期望对比 #
290677次浏览 2176人参与
# 机械只有读研才有出路吗? #
20218次浏览 230人参与
# 小米求职进展汇总 #
826963次浏览 5927人参与
# 职场人,说说你的烦心事 #
9420次浏览 85人参与
# 工作中哪个瞬间让你想离职 #
24351次浏览 167人参与
# 你认为哪个岗位找工作最卷 #
20336次浏览 100人参与
# 机械人晒出你的简历 #
76167次浏览 636人参与
# 25届非技术实习投递记录 #
117344次浏览 971人参与