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

Posted 2021-10-16 文宇肃然

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

第一题，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<Integer> iList = new ArrayList<>();
        list.stream().forEach((str)->{
            iList.add(Integer.parseInt(str));
        });
        return iList;
    }

这个解题方法很简