摘要：
##【适用场景】 给定一个无序数组，有n个元素，找出其中的一个多数元素，多数元素出现的次数大于⌊ n/2 ⌋，注意数组中也可能不存在多数元素。 注意：多数元素n>2，即投票的某个元素超过半数。 ##【算法思路理解】 采用的是 “支持票” 和 “反对票” 抵扣的思路。 1.A表示支持票，B表示反对票 阅读全文
摘要：
一、算法理解 分治，字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。 如果想用分治，需要下面的几个条件： 1）该问题的规模缩小到一定的程度就可以容易地解决； 2）该问题可 阅读全文