![](https://img-blog.csdnimg.cn/direct/0689258103854ef5891797d444d4d724.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
排序算法
文章平均质量分 78
排队算法力扣刷题。
raykingl
用魔法打败魔法,走楼梯啊!
展开
-
000.排序算法题解目录
000.排序算法题解目录215. 数组中的第K个最大元素(中等)原创 2024-07-05 14:37:06 · 120 阅读 · 0 评论 -
451.根据字符出现频率排序(中等)
对于本题,先统计各元素出现的频率,再以元素的频率作为桶,将相应频率的元素放入指定桶中。算法,区别在于本题是按照频率高低降序输出。可进一步优化,桶的数据为元素出现的最大频率。原创 2024-07-22 21:03:38 · 825 阅读 · 0 评论 -
75. 颜色分类(中等)
已经交换到尾部去了),对于右指针指向的值,可能为任意值,因此与遍历位置交换值后,该遍历位置还需要进行判断,并不能遍历下一个位置,否则会出现错误。只有三类颜色,按照指定颜色顺序排列,且原地排序,直使用。分别放入开头位置和结尾位置,因此可以使用双指针分别指向颜色。算法需要注意的细节是,对于左指针指向的值,一定不为颜色。(因为左指针指向的位置原创 2024-07-22 21:03:15 · 849 阅读 · 0 评论 -
347. 前 K 个高频元素(中等)
算法:桶排序(Bucket Sort)是一种排序算法,它通过将数据分散到有限数量的桶中,然后对每个桶中的数据单独进行排序,最后按照顺序将各个桶中的数据合并起来得到最终排序结果。简单的说,已知数据种类有限,逐一遍历数据并装入相应的桶中,仅需。对于本题,先统计各元素出现的频率,再以元素的频率作为桶,将相应频率的元素放入指定桶中。高的元素,因此需要先统计各个元素出现的次数,该步骤时间复杂度为。,再对各元素的出现频率进行排序,假定不同元素的个数为。可进一步优化,桶的数据为元素出现的最大频率。原创 2024-07-11 22:49:32 · 1425 阅读 · 0 评论 -
215. 数组中的第K个最大元素(中等)
划分,对于测试未通过的案例,即为一个极端案例。【该题leetcode的官方题解非常清晰,建议仔细阅读。为同一种算法代码实现,提交均为超出时间限制,未通过测试案例均为同一个,的大小关系将要排序的数据分成独立的两个部分,其中一部分的所有数据都比。元素,则已经找到答案,而不用关心左右两个区间中的数字是否有序。该题代码开发工作量略大,主要是边界问题的处理具体。中忽略了子区间仅为两个元素的情况,故造成错误;在左区间,则递归左区间,否则递归右区间。具体的,在实现过程中,若该位置。大),另外一部分的所有数据比。原创 2024-07-05 14:35:15 · 941 阅读 · 0 评论