刷题的一些想法
1. 关于BST
BST在Data Structure那本书的最后几章。那本书还有讲AVL树，也有附赠的视频。一般都没看过。不过这些内容在线视频多。Binary Structures在GRE MATH第227页。属于抽象代数。
2. 关于递归
把return当作等号就可以得f(n) = f(n-1) + f(n-2)。写成代码树形结构或者binary structure更清晰。
3. 关于DP
把dp[i][j]看作f(i,j)可以联想到DP应该是composition of functions。在GRE MATH的第6页。留学学过English Composition都应该感受过。何况还是Function Composition。
4. 关于矩阵
矩阵在大学有简单的版本但是因在国外不计入专业学分所以我也没学过这个简单的版本。抽象代数有类似矩阵的表格。刷题不基于矩阵的基本定义所以还是应该是抽象代数。
5. 关于空间和时间复杂度
直接抛弃单链表用BigInteger做leetcode的第二题是可以通过的。题目中单链表也用注释注掉了。
#java求职#
