南拳北腿***

题解

/ 注册

全部文章 / 题解（共1篇）

双指针

简单双指针先排序、再分段，后插入，左指针每次走一步，右指针如果插入成功就走一步，否则不动。例如1,3,3,4,5。分成13,345，然后1 看能否插入34之间，可以则看下一个，最后3,1,4,3,5. public static int reorder (int[] prices) { ...

2021-03-18

0 552