![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
文章平均质量分 63
对一些觉得重要的算法题进行总结
雾重烟秋
这个作者很懒,什么都没留下…
展开
-
215. 数组中的第K个最大元素(快速排序、堆排序)
快速排序的思路是先选取一个基准值,然后把小于基准值的放到基准值左边,把大于基准值的放到基准值右边,这样就会变成三部分(基准值左边部分、基准值、基准值右边部分),对基准值左右再递归进行这个步骤。代码分三部分:快速排序辅助分区部分、排序部分和主函数,分区部分就是把比基准值小的放左边,比基准值大的放右边,然后把基准值放中间,排序部分就是递归排序。以大根堆为例,这是一颗完全二叉树,父节点的值大于子节点的值,下标为。个最大元素的问题,事实上,在堆排序取最大值的过程中,已经体现出来了,在第一次取。原创 2024-05-19 22:47:19 · 1290 阅读 · 0 评论 -
347. 前 K 个高频元素(用优先队列直接实现堆)
我们首先遍历原数组,并使用哈希表记录出现次数,每个元素需要。输入: nums = [1,1,1,2,2,3], k = 2。随后,我们遍历「出现次数数组」,由于堆的大小至多为。输入: nums = [1], k = 1。,请你返回其中出现频率前。:你所设计算法的时间复杂度。,因此每次堆操作需要。原创 2024-05-20 14:23:54 · 181 阅读 · 0 评论 -
0-1背包和完全背包问题
0-1背包是一个组合优化问题,在这个问题中,给定一组物品,每个物品都有一个重量和一个价值,在不超过背包重量限制的前提下,选择一些物品放入背包,以使得背包中物品的总价值最大,0-1背包问题中每个物品只能选取一次。原创 2024-05-21 20:11:32 · 235 阅读 · 0 评论 -
279. 完全平方数 & 322. 零钱兑换(最少硬币找零问题)
这个问题是动态规划中的“最小硬币找零问题”,其中目标是找到组成特定金额的最小硬币数量,每种硬币可以无限次使用。完全平方数是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。的完全平方数的最少数量。原创 2024-05-21 20:28:30 · 152 阅读 · 0 评论