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