[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

[***]