顺丰笔试0829有没有大佬说个思路

顺丰笔试0829第一题不确定数等差数列怎么写啊#笔试题目#
全部评论
有没有用贪心思想做等差数列那个题的?
1 回复 分享
发布于 2020-08-29 17:07
我的思路是用动态规划去确定区间【i,j】是否为等差数列,然后再截取 ,然后截取段的最小值。
点赞 回复 分享
发布于 2020-08-29 17:05
贪心直接遍历一次,对每一个数和前面的序列分为差可以取任意值和差已经取了固定值两种情况判断,不断更新上一个序列的最后一个值、到当前值之间-1的个数还有上一个序列差的值
点赞 回复 分享
发布于 2020-08-29 17:15

相关推荐

11-27 12:43
已编辑
门头沟学院 C++
点赞 评论 收藏
分享
评论
1
收藏
分享
牛客网
牛客企业服务