请教这道算法题的思路：一串数字，一次只能将一个任意位置的数字放到最左或最右的位置，求需要几次能将这串数字改为升序的？

• 資深大佬 : binux

  查找最大连续子串，剩下的拿出来往头尾塞就行了

• 主 資深大佬 : Newyorkcity

  @binux 你这个例子就通不过吧。。。最大连续子串是 1 2，塞 4 5 3 三次，就比答案的两次多了。。。

• 資深大佬 : binux

  @Newyorkcity 我是说 123 连续字串

• 資深大佬 : kop1989

  必须要最优解么？感觉好像很困难的样子。
  或者需要确认一些细节，比如数字一定连续么？
• 資深大佬 : xkeyideal

  @binux 这叫最大不降子序列

• 資深大佬 : binux

  @xkeyideal 不能只是不降，还要连续

• 資深大佬 : Procumbens

  应该就是找 longest increasing subsequence

• 資深大佬 : justforlook44444

  最长排序子串

• 資深大佬 : justforlook44444

  最长有序子序列

• 資深大佬 : maplelin

  @Newyorkcity #2 1 的意思是忽略不连续的数组找到最大连续子串，比如 1，6，2，9，3，4，8，5，7 的最大连续子串是 12345，剩下的 6，7，8，9 按顺序拿出来往头尾塞就行了