在线答题网站为:https://leetcode-cn.com/problemset/lcci/ java实现,按通过率从难到简单缓慢更新中,readme部分每道题目序号下面对本人的解法用到的重要知识点进行记录。
ArrayList及其remove方法的使用
二叉搜索树的性质(注意是左子树中的最大值小于父亲节点的值,右子树中的最小值大于等于(本题中是大于)父亲节点的值。 中序遍历。递归。
典型的走台阶问题,动态规划,注意不开辟数组这种优化方式,大数的取模以不越界
典型的dfs问题,树状的返回真假结构(路径不通的情况下怎么返回尝试其他路径),用boolean[][] visit数组表示是否经历过
旋转数组的特征(根据不同的情况判断继续考察左侧还是右侧),二分查找,二分查找的改进(有序数组含有重复元素时输出索引最小的)
把关键字放入map中,以三位为一段考察
while的复杂使用,栈的使用
小名大名,子孙祖宗,HashMap常用的方法,并查集思路
Arrays类的binarySearch()方法,最长上升子序列问题
Comparator升序降序,lambda语言,set的使用,递归循环
类似于冒泡算法的两层for结构
递归问题