阿里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作为占位符， 要求满足每行每列都是等差数组， 让还原这个数组
-- 这个感觉非常简单，但是没做完。。。
#阿里巴巴笔试##阿里巴巴##笔试题目#
投递牛客等公司9个岗位