随笔分类 -  排序

快速排序、桶排序、插入排序等排序算法
打败算法 —— 排序链表
摘要：本文参考 出自LeetCode上的题库 —— 排序链表 https://leetcode-cn.com/problems/sort-list/ 排序问题 给定链表的头结点 head ，按升序排列并返回排序后的链表 示例1：输入：head = [4,2,1,3] 输出：[1,2,3,4] 示例 2：输 阅读全文
posted @ 2022-03-05 16:59 咕~咕咕 阅读(229) 评论(0) 推荐(0) 编辑
打败算法 —— 单词的压缩编码
摘要：本文参考 出自LeetCode上的题库 —— 单词的压缩编码，这道题原本是通过字典树或是字典序的正序和逆序排序来求解，不过我在评论区看到有大大提出用"桶排序"求解，因此本篇文章讲一下下这个问题的桶排序解法 https://leetcode-cn.com/problems/short-encoding 阅读全文
posted @ 2020-03-29 13:14 咕~咕咕 阅读(331) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示