LeetCode
guangguyu
这个作者很懒,什么都没留下…
展开
-
347. 前 K 个高频元素
维护一个size是k的堆。 求前k大的数,用小根堆 求前k小的数,用大根堆 求前k大,当堆的size<k时,直接将数push进堆里,当堆的size>k时,去掉堆顶,最终堆中的数据就是最后的答案。 如数组arr={1,7,6,8,3,13,4,9},求最大的前3个数(一般来说求前k大/小,数组中数是很大的,直接用排序,在选择前k大/小的话,效率不高)。 首先创建堆,其size=...原创 2019-10-16 22:24:25 · 149 阅读 · 0 评论 -
数组若干个数的总和是否等于给定值
输入一个数,如果若干个整数的平方的和(1,4,9,16,25....)可以组成此数,则输出所有可能,否则输出”NA“。 如 输入: 17 输出: 1 16 输入: 25 输出: 9 16 25 输入: 3 输出: NA #include<iostream> #include<vector> #include<cmath> #...原创 2019-10-13 23:32:24 · 436 阅读 · 0 评论