単純な課題:一連の正の整数を与えられた場合、その数字の中で最も長い連続した数字を含む数字を見つけます。トリック?実行中の数字は、可能な値(0123456789
)を折り返し、逆方向に実行できます。両方ですから2345
、89012
および5432109
連続した数字(ただし、有効な実行され3456765
たり321090123
するが、実行は、常に同じ方向にあることが必要として、3456765
二つの実験として考えることができる:34567
と765
)。同数の場合は、最初のものを返します。
テストケース:
Input: [3274569283, 387652323, 23987654323648, 2345687913624]
Output: 23987654323648
(The run is 98765432; run length: 8)
Input: [123012363672023, 098761766325432, 15890123456765]
Output: 15890123456765
(The run is 8901234567; run length: 10)
Input: [43, 19, 456]
Output: 456
Input: [5, 9, 0]
Output: 5
Input: [71232107, 7012347]
Output: 7012347
Input: [1234, 32109876]
Output: 32109876
Input: [9090, 123]
Output: 123
ノート:
関連。
—
チャーリー
念のため、リスト自体は折り返せませんよね?(数字の折り返しをリストの折り返しと誤解していました)ので
—
ジョナサンアラン
[7,8,1,6]
、最大では[7,8]
なくが実行されてい[6,7,8]
ますか?
@JonathanAllanはい、最大の実行は
—
チャーリー
78
その場合です。