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方法吧。
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方法吧。
在支持mono-design的过程中,还是有些用户不是很清楚如何启动WebGL,尤其是在XP的环境下,所以简单总结了下,
不知不觉,我的第三次自考又结束了,不算这次已经过了 7科了,效率还算是挺高的,但是我觉得收获的不仅仅是科
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M