热乎乎的脸家面经

第三天lc原题 前两天刚看过 忘了是不是新题

不好意思，请问一下3道题，是电面还是onsite呢？

https://stackoverflow.com/questi ... by-one-swap-or-less

http://www.geeksforgeeks.org/sor ... ements-are-swapped/

感谢楼上，geeksforgeeks上这道题的解析非常清楚。
楼主脸书有消息了吗？期待回答……

第二题貌似是leetcode里买呢的

扫一遍，标记递减的。如果递减的为1个，找一找有没有合适的替换。如果递减为两个，把第二个递减的和第一个递减的前面的那个数替换，如果行，也是可以的。超过2个递减的，直接false。