积少成多

摘要： 来自https://github.com/soulmachine/leetcode 广度优先搜索 输入数据：没有什么特征，不像dfs需要有递归的性质。如果是树/图，概率更大。 状态转换图：数或者DAG图（有向无环图） 求解目标：求最短 思考的步骤： 1，是求路径长度，还是路径本身（动作序列） a，如 阅读全文

摘要： 给定一个int[]数组，给定一个整数k，打印所有出现次数大于N/k的数，没有的话，给出提示信息。 核心思想：一次在数组中删除K个不同的数，不停的删除，直到剩下的数的种类不足K就停止删除，那么如果一个数在数组中出现的次数大于N/K，则这个数最后一定会被剩下来。 解法：设立（K-1）个候选cand，以及 阅读全文