解题训练
项目说明
- just to keep my mind sharp!
- 代码版本包含Python2/3、Golang和Rust，不同编程语言代码结构最顶层进行区分，Python2/3不进行区分
- 所有代码均为网站提交通过版本代码
- 刷题顺序为先刷简单题，目的是地毯式消灭简单题目，达到笔随心动，流畅搬砖
- 类型题解题模板单独按类型整理：解题模板
当前进度
- leetcode algorithms: 193（重复题目：16, sql：4）
- hihocoder: 4
专题训练
Just for fun
刷题圣经
二叉树篇：
- 中序遍历二叉搜索树等于遍历有序数组；
数组：
- 双指针要分别更新首尾指针，可避免处理边界问题；
滑动窗口：
- 滑动窗口题目首先要确定窗口的长度，其次是确定左右游标的边界条件；
随笔记录
- 在刷了13道dfs的题目后，对二叉树问题处理的时候，代码写的明显更顺畅了；21.7.4
- 在刷到17道dfs的题目后，处理二叉树问题已经不需要看题解和评论了，从自己写过的代码就可以找到思路并copy代码；21.7.7
- Python3的set结构在数据量少的情况下有序是由解释器实现决定的，只能算是凑巧而已；21.8.1
- rust递减生成数组的时候竟然是先递增生成再反转，就是这个语句(0..n).rev()，来个n..0不是更好？；21.9.6
- 当n为奇数时，n与1亦或得到的是n - 1，n ^ 1 = n - 1。当n为偶数时，n与1亦或得到的是n + 1，n ^ 1 = n + 1；22.2.15
- 构建二叉树的核心技巧，课本上都会讲到的规则：假设父节点的下标是i，那么左孩子的下标是2i+1，右孩子的下标是2i+2；22.3.11
代码技巧
Python
list*2相当于list.extend(list); 21.7.14- Py2中，/表示地板除，即舍弃小数部分下取整。在Py3中，/表示除法，//表示地板除；21.8.24
- collections.Counter()可以选择字符串作为传参来生成一个针对每个字符的计数器；21.11.14
- Py3初始化指定长度为n的数组a=[0] * n；22.1.3
- nums[:]的作用是深拷贝了数组变量nums；22.1.20
- collections.Counter()最常用的用法时传入list得到list中元素计数的dict；22.2.7
- collections.Counter()可传入迭代器作为参数；22.2.13
- py3种bin函数用于返回一个整数的二进制字符表示；22.3.28
- collections.deque的popleft()的效率要比普通list的pop(0)效率高非常多；22.5.15
- cmath包的inf变量表示无穷大，-cmath.inf表示负无穷大；22.5.17
- random.uniform(a, b)生成a和b之间的随机浮点数；22.6.6
- nums.sort()为原地排序，直接改变nums的内容，sorted(nums)为生成新的对象作为排序后的结果，不是原地排序；22.7.4
python黑科技
- 字符串内置函数isalnum()，用于检测字符串是否由字母和数字组成，这个内置函数堪称黑科技。isdigit()检测是否只有数字组成。；21.9.30
- 与技巧1同源，字符串内置函数isalpha()，用于检测字符串是否只由字母组成，技巧1和技巧2可以让开发者免除判断ascii码的烦恼；22.2.23
- bisect包内置了二分查找算法，bisect.bisect()返回查找元素下标的right，bisect_left()返回查找元素下标的left，bisect_right()返回查找元素下标的right；22.5.21
- itertools.pairwise()返回列表中两两相邻的成对数据；22.5.25
- ord()用于返回单个字符的ascii值，chr()函数用于返回输入整数(0~255)的ascii符号；22.5.25
- all(iterable)，如果迭代器的内容都为真时，返回true；22.5.29
Rust
- 使用vec!宏创建有初始值的动态树组；21.11.22