本文主要是介绍[leetcode] online judge题目汇总,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
最近在leetcode online judge刷题,132道题也做了一半多,略有心得。另外这个online judge对题目没有分类,也没有说明难度,新人上手无法由浅入深,也不能集中练习某些类型的题目,因此这里做个题目的分类和难度说明,也算是自己的总结。难度从1星到5星,难度划分依据如下:
- 1星:练手题。算法上没有难度,主要考察编码基础,主要要注意越界判断。例如,数据越界,参数为空(字符串为空,链表为NULL等)等等。
- 2星:相当于算法教材简单的课后习题,套用标准算法就可以解决,找到合适的算法即可。
- 3星:算法略有难度,可能是经典算法的某种变型,套用某个算法之后,需要做一些额外的工作(例如对结果集去重等等);同时对编码技巧也有要求。
- 4星:比较难的算法题,需要先分析问题建模,然后找到合适的经典算法,同时对编码技巧也有要求
- 5星:还没遇到,放在这里仅仅作为上界。online judge上不会也有很变态的算法题。
总体看来,BackTracking、Tree相关、List相关的三大类算法的题目最多,动态规划反而不多,也可能是还没有做到。
今天整理了一下,把solution放到了github上,https://github.com/TigerMee/leetcode_onlinejudge。
BackTracking
[**] Generate Parentheses
[**] Restore IP Addresses
[**] Palindrome Partitioning
[**] Letter Combinations of a Phone Number
[**] Permutations
[**] Combination Sum
[**] Subsets
[***] Word Ladder
[***]
这篇关于[leetcode] online judge题目汇总的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!