cxc1357

摘要： 要求 给定一个非空数组，返回前k个出现频率最高的元素 示例 [1,1,1,2,2,3], k=2 输出：[1,2] 思路 出队逻辑，普通队列是先进先出，优先队列是按最大/最小值出队 通过堆实现优先队列，C++中用 priority_queue<Type, Container, Functional> 阅读全文

摘要： 要求 给出一个正整数n，寻找最少的完全平方数，使他们的和为n 示例 n = 12 12 = 4 + 4 + 4 输出：3 边界 是否可能无解 思路 贪心：12=9+1+1+1，无法得到最优解 图论：从n到0，每个数字表示一个节点，如果两个数字x到y相差一个完全平方数，则连接一条边 问题转化为无权图中 阅读全文