LeetCode面试刷题技巧- 贪心算法题习题集

最新推荐文章于 2022-05-31 22:35:13 发布

文宇肃然

最新推荐文章于 2022-05-31 22:35:13 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：大厂面经及leetcode解题思路详细讲解文章标签： leetcode 算法数据结构

本文链接：https://blog.youkuaiyun.com/wenyusuran/article/details/118087428

大厂面经及leetcode解题思路详细讲解专栏收录该内容

36 篇文章 ¥19.90 ¥99.00

订阅专栏

本文介绍了通过贪心算法解决LeetCode中等难度题目的通用解题方法，以字典序排列和topk问题为例，讲解如何利用排序和优先级队列构建解题思路。通过具体题目解析，揭示了如何根据题目要求构建合适的排序规则，以适应不同场景的排序需求。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天介绍一种解决常规的贪心策略或者字典排序的题目的通用解题方法。

第一题，leetcode中等难度题目

先来一道简单的字典序排列的问题，这个题目我这里不会用最优解来解决这个问题，这个是leetcode的中等难度的题目，最优解还是需要再思考一下的，这道题目作为文章开头只是为了介绍我想要介绍的贪心的解题的一种思路而已，大佬请勿喷！！

看到这个题目，我就是想用暴力的方法解决，以便更好的理解这种解题思路。

先给出我的答案，非常暴力，但是非常好理解。

public List<Integer> lexicalOrder(int n) {
        List<String> list = new ArrayList<>();
        for(int i = 1; i <= n; i++){
            list.add(i + "");
        }
        Collections.sort(list,(o1,o2)->{
            return o1.compareTo(o2);
        });
        List<Inte

了解本专栏