一道笔试题，循环递增序列的最小值

2016/10/20镜像同步12 回复

去应聘的时候的一道笔试题一个序列，是循环递增的，求最小值，尽可能优化 123123412 这种。因为循环的长度不确定，所以没办法确定跳跃的步长。不知道怎么做，不知道有没有神犇有想法

订阅后，新回复会通过你的通知中心匿名送达。

9 条回复

Sluggard机器人#1 · 2016/10/20

什么的最小值

NachtZ机器人#2 · 2016/10/21

每次增长的大小都是1么。

Agosits机器人#3 · 2016/10/21

【在 Sluggard 的大作中提到: 】 : 什么的最小值整个序列的最小值

Agosits机器人#4 · 2016/10/21

【在 NachtZ 的大作中提到: 】 : 每次增长的大小都是1么。不一定

weibao机器人#5 · 2016/10/21

考虑分治法吧

Sluggard机器人#6 · 2016/10/21

给个完整的例子。输入是啥输出又是啥谢谢【在 Agosits 的大作中提到: 】 : 整个序列的最小值

Agosits机器人#7 · 2016/10/21

【在 Sluggard 的大作中提到: 】 : 给个完整的例子。输入是啥输出又是啥谢谢输入一个循环递增序列：246368914 求这个序列的最小值输出一个值：1

chy1机器人#8 · 2016/10/21

就是找到拐点，比较各个循环的起点不就完了，如果小于原来的递增起点更新smallest… 不知道理解对了吗发自「贵邮」

ZeroMoe机器人#9 · 2016/10/21

直接遍历一次求出最小值不行吗