百度的面试体验最好面试官等你说完之后，会把问题总结一边，不懂的地方还会帮你完善。。爱了爱了。。😂

假设当前序列总有数字出现的个数超过了一半！那么，每次任选两个不同的数字，并把他们都删除，则最后剩下的数字（一个或多个），一定为众数因为众数出现的数字超过了一半，所以我们可以把数字任意拆分成两个数目相等的集合，每次从集合 a 和 集合 b 中各取一个数，如果他们俩不相同，就都扔掉，根据鸽巢原理，总有一次，你会从两个集合中，取出相等的数。搬运自Krahets leetcode大佬发的题解 public class Solution { public int MoreThanHalfNum_Solution(int [] array) { int votes = 0,x =...

对于这种式子 一般情况下，我们先仿照答案写出前几项，看看有没有规律 定义前缀和 ，把要求出的式子展开来写 然后，通过观察发现，可以把每一个列 相加的值，合并到一起 建议列成一排这样约分一眼就看出来了，每次都是前面空出几项，后面空出几项 通过观察式子，我们发现 对应 加一项 减去 项 对应 加两项 减去 项 对应 加三项 减去 项 而且这些加的，或者减去的，都是一段区间的数字，也可以用前缀和来优化 定义前缀和 ，改写原先的式子，即 得到通式 然后我们就可以应用两遍前缀和 求出答案了 最终式子 ，记得每步都取模 有个细节， 数组要用 不然在求前缀和的时...

因为这类问题都需要从前一步来推后一步，所以大概率是DP类问题 首先我们需要确定状态，如果把每种颜色都当成一维来记录的话，最大是 维肯定是不可取的，所以就要考虑别的状态 因为每种颜色 ，我们可以把每种颜色剩余能涂的个数看成一个等价类 来确定每种状态 其中， 表示在所有颜色中剩余能涂的个数为 的，有 个颜色（颜色之间有相同，也有不同） 同理， 代表上一次用的是那种等价类里面的颜色 如果把不同颜色，按照剩余能涂的个数来划分到一个等价类，会不会对答案造成影响？，不会 因为我们每一步取的颜色，对于它来说，肯定会改变它的状态，所以每一步取的颜色肯定都不相同 例如 当前有 种颜色 它...