lih627
2020-03-26 02:50 算法工程师
关注
AC代码 第一题
```python
def solve(n, nums):
pre = [0] * 3
nums = list(zip(nums[0], nums[1], nums[2]))
for i in range(1, n):
cur = [0, 0, 0]
for j in range(3):
cur[j] = min(
abs(nums[i][j] - nums[i - 1][0]) + pre[0],
abs(nums[i][j] - nums[i - 1][1]) + pre[1],
abs(nums[i][j] - nums[i - 1][2]) + pre[2]
)
pre = cur
return min(pre)
if __name__ == '__main__':
n = int(input())
res = []
for i in range(3):
res.append(list(map(int, input().split())))
print(solve(n, res))
```
查看原帖
1 1
相关推荐
阿里巴巴一面211人在聊
查看6道真题和解析 点赞 评论 收藏
转发
牛客热帖
正在热议
# 和牛牛一起刷题打卡 #
13904次浏览 1283人参与
# 通信硬件薪资爆料 #
256067次浏览 2411人参与
# 不去互联网可以去金融科技 #
4086次浏览 57人参与
# 牛客帮帮团来啦！有问必答 #
1093347次浏览 16326人参与
# 面试被问第一学历差时该怎么回答 #
18261次浏览 199人参与
# 简历中的项目经历要怎么写？ #
14288次浏览 191人参与
# 工作两年想退休了 #
19273次浏览 240人参与
# 实习生应该准时下班吗 #
93245次浏览 705人参与
# 你收到了团子的OC了吗 #
530775次浏览 6296人参与
# 简历中的项目经历要怎么写 #
482062次浏览 8763人参与
# 简历无回复，你会继续海投还是优化再投？ #
23474次浏览 329人参与
# 你已经投递多少份简历了 #
338542次浏览 4905人参与
# 你怎么评价今年的春招？ #
12448次浏览 193人参与
# 晒一晒我的offer #
3771057次浏览 58072人参与
# 担心入职之后被发现很菜怎么办 #
39595次浏览 328人参与
# 我想象的工作vs实际工作 #
105762次浏览 1700人参与
# 我的上岸简历长这样 #
202452次浏览 4098人参与
# 本周投递记录 #
220965次浏览 5378人参与
# 硬件人的简历怎么写 #
81832次浏览 849人参与
# 产品人求职现状 #
56847次浏览 823人参与
# 2022毕业生求职现身说法 #
23630次浏览 338人参与