2021年10/15

https://leetcode.com/problems/minimum-possible-integer-after-at-most-k-adjacent-swaps-on-digits/

自己想出来90%的算法，后面那个presum是看了花花酱博客的提示才恍然大悟的，但是我写的复杂度是O(N^2)。

看了花花酱的博客知道了Fenwick tree这个折中的presum算法。不过我觉得太复杂了，很难给面试官讲清楚。面试的时候不妨提一嘴，但是就还是老老实实用O(N)的presum方法吧。

标签：花花,10,面试官,15,复杂度,博客,算法,2021,presum
来源： https://www.cnblogs.com/ff666/p/15413317.html