原文出处： 侯振宇

这篇文章最早发在我团队的文档中。我的团队勉励每个同学都在业余时间多做算法题，出格是新人。小我私家认为在编程本领的晋升上比做 side project 更有用，对职业成长也是如此。虽然出于乐趣做的 side project 另当别论。转到这里，但愿对列位读者有用。

如何有效地写算法题

目标

一连做算法题的目标仍然是自身本领晋升。可以继承细化成三点:

保持思维火速。很是重要，状态好才气保持对编程的热情。

对基本的数据布局、查找和排序保持纯熟。能办理日常开拓中的机能相关问题。

积聚对问题域的摸索。只有对问题域有足够的摸索，才大概触类旁通，迸发灵感。

要领

为了更有效地实现上面的方针。推荐用下面的方法来做题:

严格利用番茄时钟举办筹划

在刷题的进程中很是最容易发生挫败感，无法僵持。原因是，长时间的思考导致倦怠，多次积聚的倦怠使得本身发生了 抵触影象。以至于会下意识以为做题就是 吃苦。
推荐各人在开始之前看看《意志力》。内里指出 爱好 是会被影象操控的，劳务派遣管理系统，假如每次做一件事最后留下的映像都是轻松愉快的，那么人就会越来越喜欢做此事，反之厌恶。所觉得了能保持做题的乐趣，务必每次要主动给本身留下好的影象。
番茄时钟可以或许很好地保障不会呈现 长时间 的思考，同时也能保障不容易 倦怠。假如你已经能很纯熟的利用番茄时钟，请跳过。假如你对番茄时钟的印象仍然只是20分钟休息一次。那么请继承阅读。
番茄时钟有两个重点，一是通过恒久的练习，让大脑习惯在一段时间内保持高效。二是通过要求每次在开始前有筹划和每次竣事后有总结，保障产出。当把这两点应用到做算法的进程中时，应该采纳以下的方法：

用一个番茄时钟对题目举办彻底的阐明

今朝 leetcode 上的题大抵可分为两种范例：

对某种巨大法则的彻底理会，很有大概要结构状态机，充实思量界线环境。

对某种数据布局及算法的应用。

对数学观念、遍历、动态筹划等的综合应用。

在这个阐明进程中首先要大抵判定出属于哪一类。在把握了根基的数据布局和算法后，应该能很好的判定是不是属于前两类。假如判定不出说明需要转头先从头温习根基数据布局。推荐《算法》一书。不要强行刷题。算法书的每种数据布局及算法的或许思路、办理的问题以及相应的时间和空间巨大度相识之后可以再返来。

第一种环境

例子：https://leetcode.com/problems/valid-number/description/

这个番茄时钟内的方针是：

理清题目背后解法要用的技能

充实收集大概涉及到的界线

完成后应该有的总结是：

是否理清了要用的技能

是否有不确定的处所

收集到的界线是否能包围所有环境

假如发此刻要用的技能中有不熟悉的处所，应应当即间断，开启另一个番茄时钟举办进修。切忌盲目实验。当发明有不确定的处所时，从头开启一个番茄时钟，凭据当前思路把不确定处所当成一个单独的算法问题举办办理。

第二种环境

例子:https://leetcode.com/problems/reverse-pairs/

这一类题目凡是采纳遍历的要领必然都能找到解法。重点是找到最优解，因此需要提前有足够的数据布局的常识。数据布局可大抵分为链(数组、栈、行列)、树、图。在这三类数据中要别离把握排序和查找算法。出格是相应的时间巨大度。
这类题目很好判定，凡是题目中会描写了几个数据可能状态的关联的干系，然后需要你找出切合条件的某些数据。那么将题目中的关联干系转换成相应的数据布局，再利用对应算法就够了。要对数据布局的足够熟悉，才气知道如何转化。
这种环境下番茄时钟的方针是：

将问题转化为对相应数据布局的问题。

总结是：

需不需要分环境接头，需要一种数据布局照旧多种

相应数据布局是否能完全包围题目问题中的所有环境

第三种环境

例子：https://leetcode.com/problems/minimum-window-substring/

这一类环境最好用解除法，发明不是第一种可能第二种，那么再往这种环境下思量。这类题的特点是凡是是发散性质，刚看到题目容易有思路，但不太容易找到最优解。这种环境下，也要先判定题目子范例。

假如发明题目能从遍历的角度办理问题，那么可以往遍历的优化上去想。譬喻是否在遍历的时候可以或许解除去一些环境。可能通过排序等手段之后，能实现遍历时解除某些环境。

假如发明题目中存在多种约束干系，然后求某个值，那么可以往数学方程组上去想。

假如发明问题可以被递归办理，而且可以或许将递归方法转化成顺序方法，可以往动态筹划上去想。

在这种环境下，番茄时钟的方针：

判定出题目范例。

总结：

是否有其他范例更适合。

是否需要多种手段团结。

执行时的番茄时钟