Python 学习 （Leetcode 算法题解【easy部分 技巧总结】）

这段时间把leetcode上面的算法题中的easy部分全部刷了一遍，一方面是为了熟悉python的语言特性和一些常用函数的用法，为以后进行机器学习做准备。另一方面，是为了对一些基础的算法有一个基本的了解，对于之后改进自己的程序也有一定的帮助。由于easy部分的题目相对简单，有很多重复性的工作在里面，故不再贴出代码，只在此对前期刷题的一些经验进行总结。

刷完easy部分，主要的收获有以下几点：

（1）在不要求空间复杂度的情况下，能用字典的地方，尽量用字典而不用列表。

python本身是一门比较高级的语言，很多很复杂的过程都可以用很简单的代码来实现，但同时也意味着python的执行效率是非常低的。相比于C/C++、Java，python可以说非常慢。为了避免在面对比较大的数据量时，算法代码出现TLE(Time Limit Exceeded)，能用的加快代码运行速度的方法尽量都用上。

（2）任何时候，注意数据的边界，把数据的最大和最小值都考虑进去。

很多时候，题目是要求考虑到列表为空集，数据为负值的情况的，如果没有考虑到，就很容易出现错误。由于python中没有int、double这些数值类型的概念，也就不用考虑数据的溢出问题，但是把最大值考虑进去，可以检验算法是否在数据较大时出现超时。

（3）时刻注意列表、字典的边界，防止出现超出范围
列表的下标超出列表长度，字典中没有键值，却对值进行了读取。这些问题会对程序的后续执行造成很大的影响。及时对错误进行捕获，通过调试来测试数据边界，都是很有必要在算法实现过程中时时进行考虑的。

（4）对python的各类基本函数要能熟练使用，避免多做无用功
python本身是一门高级语言，它的一个很大的优点在于函数多，各种开源的包也层出不穷。对于这些函数和包的熟练使用，是把python的优点发挥出来的一个很重要的法门。

就目前对于easy部分的算法题目来说，更重要的是对于编程语言和算法的一般套路的熟悉，还谈不上对于真正的算法思想有什么理解。在后续的对于这部分的更进一步的学习过程中，再逐步深入进行探讨。