牛客网 算法刷题 总结

      在想不到特别巧妙的办法时不得已使用 遍历 的方法，在遍历的时候需要注意一个问题
就是  方向性 的问题，你在判断的时候是 向前 考虑的，还是 向后 考虑的，最好是向前，
因为我们在遍历的时候一般就是  从前往后 开始遍历的，所以我们很清楚 前面 的情况，
也更容易做判断！！！
      另一比较重要的点是，在遍历过程中的特判，先想想有几个特殊的点 需要进行特判，
这几个点是怎么相互影响的 特判要做到 不重不漏；

对于字符串而言，有几个特殊情况常常需要考虑进去：

1、None  或   空串（ len(s) == 0 ）

2、开头位置    

3、末尾位置

注意写某些条件进行特判的时候，条件要   从强到弱 判断；

Python中对变量是否为None的判断

三种主要的写法有：

第一种：if X is None;

第二种：if not X；

当X为None,  False, 空字符串"", 0, 空列表[], 空字典{}, 空元组()这些时，not X为真，即无法分辨出他们之间的不同。

第三种：if not X is None;