2021年3月29日
LeetCode190：颠倒二进制（位运算分治! 时间复杂度O(1)）
摘要： 解题思路：这道题很两种解法，常规的就是O(n)，另一种就是巧妙的利用位运算实现分治，时间复杂度O(1)，类似于归并排序。不过这个递归不是自顶向下，而是巧用位运算从自底向上实现。 比如01001000通过这种方法得到00010010 class Solution: def reverseBits(se 阅读全文
posted @ 2021-03-29 16:19 ISGuXing 阅读(112) 评论(0) 推荐(0) 编辑