2月3日-备孕春招40天-第22天

①leetcode

复习第51-60题

中序及后序构造二叉树

https://leetcode-cn.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/solution/zhong-xu-hou-xu-gou-zao-er-cha-shu-by-19-ka1t/

层次遍历2

https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/solution/ceng-ci-bian-li-bian-xing-by-19216801-cz9e/

数组转搜索树

https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree/

找链表中点，构造二叉搜索树

https://leetcode-cn.com/problems/convert-sorted-list-to-binary-search-tree/solution/er-cha-sou-suo-shu-by-19216801-msck/

判断平衡二叉树

https://leetcode-cn.com/problems/balanced-binary-tree/solution/pan-duan-ping-heng-er-cha-shu-by-1921680-s28o/

②剑指offer

大根堆小根堆找中位数，1出现的次数，数组的第n个数，数组排列成最小数

③spring

2）耦合及解耦 耦合：程序之间的依赖关系：类之间的依赖、方法之间的依赖。 解耦：降低程序之间的依赖关系。

解耦方法： ①创建对象时使用反射创建，避免使用new关键字。 ②读取文件获取要创建的对象的全限定类名。 工厂模式解耦：用properties文件

定义一个Map，存放我们要创建的对象，称之为容器。

3）IOC概念 控制反转：把对象创建的权力交给工厂（框架） IOC解决程序之间的耦合关系