题目保证这串数字中没有相同的
4 1 2 5 3 需要两次
第一次 1 2 5 3 4
第二次 1 2 3 4 5
谢谢
4 1 2 5 3 需要两次
第一次 1 2 5 3 4
第二次 1 2 3 4 5
谢谢
This topic created in 2130 days ago, the information mentioned may be changed or developed.
 |
1
binux Sep 22, 2020 via Android
查找最大连续子串，剩下的拿出来往头尾塞就行了
|
 |
2
Newyorkcity OP @binux 你这个例子就通不过吧。。。最大连续子串是 1 2，塞 4 5 3 三次，就比答案的两次多了。。。
|
|
3
binux Sep 22, 2020 via Android
@Newyorkcity 我是说 123 连续字串
|
 |
4
kop1989 Sep 22, 2020
必须要最优解么？感觉好像很困难的样子。
或者需要确认一些细节，比如数字一定连续么？ |
 |
7
Procumbens Sep 22, 2020
应该就是找 longest increasing subsequence
|
 |
8
justforlook44444 Sep 22, 2020
最长排序子串
|
|
9
justforlook44444 Sep 22, 2020
最长有序子序列
|
 |
10
maplelin Sep 22, 2020
@Newyorkcity #2 1 楼的意思是忽略不连续的数组找到最大连续子串，比如 1，6，2，9，3，4，8，5，7 的最大连续子串是 12345，剩下的 6，7，8，9 按顺序拿出来往头尾塞就行了
|
Select Language