![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分治法
加油开心
你好呀
展开
-
leetcode:颠倒二进制位
输入是个int型,只是内存存的是01码,并不是输入的是0101010这样类似的。这个题是无符号,所以最高位依然存的是数值不是符号。代码lo是0,hi是length-1。比如abcd,先对ab逆序,为ba。你可以对局部逆序,然后拼起来即可。我这里给个字符串逆序的分治法例子。这题你也可以用分治法做。要想对一个字符串逆序。然后对cd逆序为dc。比如对这个字符串逆序。原创 2024-08-01 13:47:33 · 94 阅读 · 0 评论 -
leetcode:多数元素
分治就是如果数 a 是数组 nums 的众数,如果我们将 nums 分成两部分,那么 a 必定是至少一部分的众数,所以类似于归并排序,我们不断二分,选出每一个区间的众数,区间合在一起再次求众数,类似于归并排序。随机法就是随机选一个下标,看他是不是众数,如何判断是不是众数,该数出现次数大于n/2。排序法就是排序,然后取中间值即可。哈希表思路很简单,就是统计次数。哈希表,排序法,随机法,分治。原创 2024-07-30 12:25:01 · 126 阅读 · 0 评论