Maven:把maven课程速通了,比较简单,其实就是对工程框架的一个配置,可以用一个总pom文件让整个工程的版本得到确定。
SpringMVC:是Servlet的plus版,今天开了个头,明天继续学。
算法:
①二叉树的所有路径:递归加回溯,用一个List储存结果,一个双向队列储存路径。如果没遇到叶子节点就继续向里递归,但递归的同时要做回溯(就是递归后在队列把最后的元素踢出)。遇到叶子节点就把结果写成字符串加入List。
②左叶子之和:如果是左叶子就把val值存起来,然后递归查询左右子树的的值,把三个值加在一起返回。
③找左下角的值:用了层序遍历,比较慢但思路很清晰。
④路径总和:跟①差不多。
⑤从中序与后序遍历序列构造二叉树:后续遍历确定根节点,然后再中序数组中确定根节点的位置,就知道左右子树的长度,然后左右子树通过递归确定。
⑥从前序与中序遍历序列构造二叉树:跟⑤差不多,只是前序数组第一个是根节点了。两道题都要理解左开右闭的区间。
⑦最大二叉树:确定最大值的位置,以此为分割点进行递归。