摘要:
来自https://github.com/soulmachine/leetcode 广度优先搜索 输入数据:没有什么特征,不像dfs需要有递归的性质。如果是树/图,概率更大。 状态转换图:数或者DAG图(有向无环图) 求解目标:求最短 思考的步骤: 1,是求路径长度,还是路径本身(动作序列) a,如 阅读全文
摘要:
给定一个int[]数组,给定一个整数k,打印所有出现次数大于N/k的数,没有的话,给出提示信息。 核心思想:一次在数组中删除K个不同的数,不停的删除,直到剩下的数的种类不足K就停止删除,那么如果一个数在数组中出现的次数大于N/K,则这个数最后一定会被剩下来。 解法:设立(K-1)个候选cand,以及 阅读全文