顺丰29号笔试


第一题:
一个数组中有不确定值和确定值,确定值为正整数,不确定值为-1,不确定值-1 可以变为任意正整数,将数组分段,每段要求是等差数列,求最少的段数
注 一个数 和 两个数 必为等差数列
例如
输入3个数
-1 -1 -1
输出
1
3个数不需要分割 即为等差数列,最少段数为1
输入
-1,-1,1
输出
1
输入
1,-1,2
输出
2
输入
-1,-1,-1,4,5,1,2
输出
2

第二题:
货物数目为n,货车数目为k,货物第 i 个 重量为 w[i],货车可以搬运index连续的货物到货车上,每个货车必须有货物,每个货车的运输成本等于它里面装有的货物的 weight 总值的平方,问最大的运输成本为多少且拉货物最多的货车一共拉了多少货物?
例如
输入
货物 4 个,货车3个,货物重量  【1,2,3,4】
输出
最大运输成本 :分割 【1】 【2】 【3,4】 = 1 + 4 + 49 = 54
拉货物最多的车 拉了 2 个货物

求代码
思路
求大佬指点
有Python的就更优秀了
#笔试题目##顺丰科技#
全部评论

相关推荐

点赞 1 评论
分享
牛客网
牛客企业服务