阿里3.25最新笔试两题

1. 给定3*n 数组nums, 每列选择一个数, 最终形成一个列表L(1 * n), 求最小的 sum( abs( L[ i ] - L[ i -1]  ))
-------维特比算法解决 :  dp[i][j] = min(dp[ii][j-1] + abs(nums[i][j]-nums[ii][j-1]))  这里的ii可以取0, 1, 2
2.   给定一个数组,  有一些位置使用0作为占位符, 要求满足每行每列都是等差数组, 让还原这个数组
--  这个感觉非常简单,但是没做完。。。
#阿里巴巴笔试##阿里巴巴##笔试题目#
全部评论

相关推荐

不愿透露姓名的神秘牛友
今天 18:18
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
05-01 13:13
ecece:这么明目张胆虚报就业率啊
点赞 评论 收藏
分享
评论
3
5
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务