顺丰0829笔试
0AC,题目看了一下,是我做不来的题目。看第二题,像leetcode410.
第一题:长为n的序列,值-1表示不确定的元素,你的任务是将不确定的元素赋予一个正确的值,使得将整个序列分割成最少的段,每段都是等差数列。输出最少的段数。
eg:[-1, -1, -1],最少的段数是3,填上数之后为(1,1,1)
[-1,-1,-1,4,5,1,2]最少段数是2,填上数之后为(1,2,3,4,5,1,2)
第二题:给定m个货物的价值[0, 0,1,1,0,0],k个卡车,每个卡车只能装入连续的货物,要保证卡车装的货物数量最少,卡车运输费用为所装货物价值和的平方,问最大运输费用是多少,此时卡车所装最少的货物数量是多少?
eg:货物价值数组 [0, 0,1,1,0,0], k=3,那么最大运输费用是2,最少货物数量是2,方案是卡车1装货物(1,2),卡车2装货物(3,4),卡车3装货物(5,6)
#笔试题目##顺丰科技#