文章标题

leetcode刷题日记（二）

今天做了leetcode上的第一题twosum，程序编好之后测试到最后一步，显示时间太长了。于是到网上去查阅了更加简洁的方法。还是学到了不少东西。

1. if__name__=='main':的作用和原理吧
2. 顺便复习了一下快速排序
3. python自带的sort（）底层是timesort, 貌似很厉害
4. python中in和find的应用
5. range 和 xrange 的区别
6. 时间复杂度的计算 快速排序是O(nlogn)
7. 大神的解决方法
   a. 首尾指针移动法
   b. 哈希法
8. dict 和 set的用法吧

总结

今天本来觉得这道题比较简单，没想到还有这么多学问。哎，可能是自己要学的东西太多了吧，加油！