排序
文章平均质量分 60
讲个笑话哈哈哈
慢慢来吧,谁都有努力的过程
展开
-
LeetCode——386. 字典序排数
题目描述:给定一个整数 n, 返回从 1 到 n 的字典顺序。例如,给定 n =1 3,返回 [1,10,11,12,13,2,3,4,5,6,7,8,9] 。请尽可能的优化算法的时间复杂度和空间复杂度。 输入的数据 n 小于等于 5,000,000。代码如下:class Solution { public List<Integer> lexicalOrder(int n) { TreeMap<Integer, String> map = new T原创 2021-04-23 16:39:03 · 119 阅读 · 0 评论 -
LeetCode——1387. 将整数按权重排序
题目描述:我们将整数 x 的 权重 定义为按照下述规则将 x 变成 1 所需要的步数:如果 x 是偶数,那么 x = x / 2如果 x 是奇数,那么 x = 3 * x + 1比方说,x=3 的权重为 7 。因为 3 需要 7 步变成 1 (3 --> 10 --> 5 --> 16 --> 8 --> 4 --> 2 --> 1)。给你三个整数 lo, hi 和 k 。你的任务是将区间 [lo, hi] 之间的整数按照它们的权重 升序排序 ,如果大原创 2021-04-23 15:58:43 · 96 阅读 · 0 评论 -
最大数和最小数(排序)
剑指 Offer 45. 把数组排成最小的数题目描述:输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。示例 1:输入: [10,2]输出: “102”示例 2:输入: [3,30,34,5,9]输出: “3033459”提示:0 < nums.length <= 100说明:输出结果可能非常大,所以你需要返回一个字符串而不是整数拼接起来的数字可能会有前导 0,最后结果不需要去掉前导 0代码如下:class Sol原创 2021-04-12 13:40:07 · 558 阅读 · 1 评论