阿里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作为占位符, 要求满足每行每列都是等差数组, 让还原这个数组
--  这个感觉非常简单,但是没做完。。。
#阿里巴巴笔试##阿里巴巴##笔试题目#
全部评论

相关推荐

10-09 09:39
门头沟学院 C++
HHHHaos:这也太虚了,工资就一半是真的
点赞 评论 收藏
分享
一名愚蠢的人类:多少games小鬼留下了羡慕的泪水
投递荣耀等公司10个岗位
点赞 评论 收藏
分享
评论
3
5
分享
牛客网
牛客企业服务