LeetCode面试刷题技巧- 贪心算法题习题集
生活随笔
收集整理的這篇文章主要介紹了
LeetCode面试刷题技巧- 贪心算法题习题集
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
今天介紹一種解決常規(guī)的貪心策略或者字典排序的題目的通用解題方法。
第一題,leetcode中等難度題目
先來一道簡單的字典序排列的問題,這個題目我這里不會用最優(yōu)解來解決這個問題,這個是leetcode的中等難度的題目,最優(yōu)解還是需要再思考一下的,這道題目作為文章開頭只是為了介紹我想要介紹的貪心的解題的一種思路而已,大佬請勿噴!!
看到這個題目,我就是想用暴力的方法解決,以便更好的理解這種解題思路。
先給出我的答案,非常暴力,但是非常好理解。
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; }這個解題方法很簡
《新程序員》:云原生和全面數(shù)字化實踐50位技術(shù)專家共同創(chuàng)作,文字、視頻、音頻交互閱讀總結(jié)
以上是生活随笔為你收集整理的LeetCode面试刷题技巧- 贪心算法题习题集的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Python科学计算包应用-教你以可视化
- 下一篇: 你的画像是怎么来的?推荐系统是如何找到相