虽然刷题一直饱受诟病，不过不可否认刷题确实能锻炼我们的编程能力，相信每个认真刷题的人都会有体会。现在提供在线编程评测的平台有很多，比较有名的有 hihocoder，LintCode，以及这里我们关注的 LeetCode。 LeetCode收录了许多互联网公司的算法题目，被称为刷题神器，我虽然早有耳闻，不过却一直没有上面玩过。
据了解，LeetCode 是一个非常棒的 OJ（Online Judge）平台，收集了许多公司的面试题目。相对其他 OJ 平台而言，有着下面的几个优点：
笔者刷leetcode的主要目的
1、熟悉各互联网公司的算法题目，为找工作做准备。
2、复习以前学过的编程语言，LeetCode支持几乎所有主流编程语言，大家可以用不同语言来做题。
3、熟悉常见的算法和数据结构，LeetCode提供了交流平台，一些大神会将自己的解法贴出来共享，有些巧妙的解法实在令人叫绝。
4、学习别人的编程思维，加快编程的速度，避免常见的BUG。
另外LeetCode的题型都非常简单明了，并不需要的复杂的理解，一般都在50行以内就可以解决了，如果你写了上百行代码，就肯定说明你想太多了或太复杂，虽然都能用很短的代码就能解决，但并不意味着LeetCode的题目非常简单，实际上LeetCode基本上涉及到了所有常规的算法类型。
下面是我刷 LeetCode 的一些收获，希望能够引诱大家有空时刷刷题目。
问题：抽象思维
波利亚用三本书：《How To Solve It》、《数学的发现》、《数学与猜想》来试图阐明人类解决问题的一般性的思维方法，总结起来主要有以下几种：
刷 LeetCode 的最大好处就是可以锻炼解决问题的思维能力，相信我，如何去思考本身也是一个需要不断学习和练习的技能。此外，大量高质量的题目可以加深我们对计算机科学中经典数据结构的深刻理解，从而可以快速用合适的数据结构去解决现实中的问题。我们看到很多ACM大牛，拿到题目后立即就能想出解法，大概就是因为他们对于各种数据结构有着深刻的认识吧。LeetCode 上面的题目涵盖了几乎所有常用的数据结构：
算法设计和分析比实现更重要
我们知道，除了数据结构，具体算法在一个程序中也是十分重要的，而算法效率的度量则是时间复杂度和空间复杂度。对于一道编程问题，选用不同的数据结构和算法会得到不同的实现方式，比如“最长公共子串”。所以光能写出问题的实现还不够，还需要知道怎么针对问题设计算法，然后分析算法的复杂度来比较不同实现直接的优缺点。因此刷题之外，还需要记住每种算法实现的时间复杂度和空间复杂度。最常用的是Big O notation。一般情况下，人们更关注时间复杂度，往往希望找到比 O( n^2 ) 快的算法，在数据量比较大的情况下，算法时间复杂度最好是O(logn)或者O(n)。计算机学科中经典的算法思想就那么多，LeetCode 上面的题目涵盖了其中大部分，下面大致来看下。
当然，还有一部分问题可能需要一些数学知识去解决，或者是需要一些位运算的技巧去快速解决。总之，我们希望找到时间复杂度低的解决方法。为了达到这个目的，我们可能需要在一个解题方法中融合多种思想，比如在 300. Longest Increasing Subsequence 中同时用到了动态规划和二分查找的方法，将复杂度控制在 O(nlogn)。如果用其他方法，时间复杂度可能会高很多，这种题目的运行时间统计图也比较有意思，可以看到不同解决方案运行时间的巨大差异，如下：
语言：各有千秋
对一个问题来说，解题逻辑不会因编程语言而不同，但是具体coding起来语言之间的差别还是很大的。用不同语言去解决同一个问题，可以让我们更好地去理解语言之间的差异，以及特定语言的优势。笔者会针对每题使用三种语言解决问题c++、java、python。
千里之行，始于足下，接下来笔者讲讲如何使用leetcode。
一、选择题目类型
最上面标签栏Problems，给出了三个分类：Algorithms、Database、Shell，分别表示算法题、数据库题、Shell脚本题，第一个就是我们所需要的算法题。
二、选择算法题
点开Algorithms后，我们可以看到一列题目的列表，每个题目都有独一无二序号，后面的接受率（Acceptance）表示提交的正确率，Difficulty表示难易程度。
LeetCode按难易程度分成了：Hard、Medium、Easy三个级别。
Easy级别一般并不需要太多思考就可以想到算法，甚至可以通过直接的方式，特别适合新手去熟悉编程语言。
Medium级别就会有些难度，一般都会涉及到经典的算法，需要一定的思考。
Hard级别是最难的，有些时候是算法本身的难度，有些时候特别需要你考虑到各种细节。
每个题目前面的小箭头表示该题已经完成。题目列表最上方有一个Choose one filter，可以将已完成的题目从列表中去掉。
三、筛选某一类型的题
如果我们只想要找某一类型的题，可以通过Tags或Company来筛选，如果我们只想做关于字符串、数组或链表相关题，可以通过Tags， 在Tags旁边可以根据公司找题（这一功能需要收费）。
如果我们再做某一题时，觉得还想再做一个类似的，巩固一下，可以通过该题下面的Show Similar Problems和Tags来找到相似的问题
四、如何和别人讨论
每个题目都有各自的Discuss按钮，点击进入后，就能看到了讨论区。
在这里，许多人都把自己的代码放到了上面，就像BBS一样，你可以发贴提问，也可以回复别人。
五、关于代码编写、测试与提交
点开我们选择的题目后，就可以进行代码编写了，LeetCode一般都会直接提供一个函数式接口，我们只需要编写函数内部就可以了，而需要考虑到库文件，另外，在上面选择栏中，可以切换选择自己需要的编程语言。
程序编写完了之后，不要急着提交（Submit Solution 按钮），先可以测试运行下（Run Code），我们还可以点开Custom TestCase旁边的小框，点开后，可以在里面输入我们自己设定的输入值。
一般情况，数组的输入形式是[a1,a2,a3,a4……]
当然我们测试完整无误后，再选择提交Submit Solution。
如果出现错误，会有提示。
如果正确无误，会有如下提示：
我们可以点开More Details查看详细结果说明
或者点开Next challenges 旁边的题继续做题。
六、查看自己提交的题目
在最上面标签栏找到自己，选择：
My Submissions：可以找到自己提交的题目（包括了正确提交和错误提交）提交的代码也是都是可以看到的
Manage Sessions：主要是管理自己的提交情况，错误率和正确率，总完成率之类。
每道题旁边的My Submissions可以找到自己的对于该题的提交情况，点开后，就可以找到自己过去所有的提交。
点Accepted 或 Wrong Answer就可以查看自己过去提交的代码情况，当然还有得分。
