狗家onsite

yyyusa 发表于 2017-10-23 16:07
也不是二分，就是分治法。平均情况下应该是nlogn，最坏情况n^2
每次把数组分成两半，使得左半边的所有数 ...

分不成两半的话结果应该是0吧？应为不能分啊，应该给能达到左边全小于右边的效果的一刀+1吧？

ysq0807 发表于 2017-10-24 13:09
1. 不清楚dp怎么做，感觉跟edit distance还是不一样的因为move，interviewer提示的做法是先remove， 在add ...

能麻烦详细说一下第二题吗？谢谢
想了半天没搞清楚怎么实现这个O(n)的算法

ysq0807 发表于 2017-10-24 13:09
1. 不清楚dp怎么做，感觉跟edit distance还是不一样的因为move，interviewer提示的做法是先remove， 在add ...

请问第一题楼主是怎么解的呢？先remove再add的话怎么实现呢？谢谢