![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
zhangzhuoyang
sjtuer
展开
-
768. Max Chunks To Make Sorted II
768. Max Chunks To Make Sorted II方法1方法2 方法1 思考过程:右侧不包含比当前最大值更小的值,当前即可为一个chunk—》》》当前最大值,右侧最小值; 对于数组[2,1,3,4,4],对于index=i,i右边如果没有小于当前最大值,则chunk数+1; 2,1,3最大为3,右边最小为4,因此右边不存在比前三个数更小的数了,换言之,前三个数包揽了 前三小, 可以...原创 2019-05-08 12:14:39 · 139 阅读 · 0 评论 -
多数投票算法(Boyer-Moore Algorithm)----可以理解成一个攻城游戏
多数投票算法(Boyer-Moore Algorithm)----可以理解成一个攻城游戏 1.超过半数 k>n/2 只有一个数值超过半数,否则总数超过n,矛盾 情景设置,游戏只有一个城堡,一共n个人依次去占领,n个人 分别是Candidate1 政府军,以及杂牌军,留到最后的肯定是人数过半的政府军。因为杂牌军和政府军战斗时,各死一人,活到最后占领城堡的就是Candidate1. 2.超过...原创 2019-05-12 18:44:59 · 491 阅读 · 0 评论 -
归并排序及其衍生问题 Merge-Sort related issue
归并排序及其衍生问题 Merge-Sort related issue #算法导论习题2-4 求逆序对的问题; Leetcode: 315. Count of Smaller Numbers After Self 327. Count of Range Sum 493.Reverse Pairs A[i…j], 以上问题暴力求解,遍历数组,对于k属于[i,j],k之前大于A[k]的值,需要二次遍历...原创 2019-05-22 11:24:22 · 169 阅读 · 0 评论