草庐IT

每日算法之在二叉树中找到两个节点的最近公共祖先

JZ86在二叉树中找到两个节点的最近公共祖先题目给定一棵二叉树(保证非空)以及这棵树上的两个节点对应的val值o1和o2,请找到o1和o2的最近公共祖先节点。注:本题保证二叉树中每个节点的val值均不相同。方法BFS,非递归方法思路算法实现看到6和7公共祖先有5和3,但最近的是5。我们只要往上找,找到他们第一个相同的公共祖先节点即可,但怎么找到每个节点的父节点呢,我们只需要把每个节点都遍历一遍,然后顺便记录他们的父节点存储在Map中。我们先找到其中的一条路径,比如6→5→3,然后在另一个节点往上找,由于7不在那条路径上,我们找7的父节点是2,2也不在那条路径上,我们接着往上找,2的父节点是5,

docker系列之在win7上安装docker

   当VSCode上出现sqlserver连接成功的提示,我像是完成了一件大事一样。  前一阵,她让我装个sqlserver玩玩,我心想,这还不是小意思么,恰好那会我又在看docker,docker里有sqlserver的镜像,于是我就兴致勃勃的安装起来了。    这一安装,才发现遇到了蛮多问题:1、如何在Win7下安装docker?    需要利用dockertoolbox来安装,国内童鞋可以使用阿里云的镜像来下载,下载地址为:    http://mirrors.aliyun.com/docker-toolbox/windows/docker-toolbox/    通过阿里云镜像下载后

docker系列之在win7上安装docker

   当VSCode上出现sqlserver连接成功的提示,我像是完成了一件大事一样。  前一阵,她让我装个sqlserver玩玩,我心想,这还不是小意思么,恰好那会我又在看docker,docker里有sqlserver的镜像,于是我就兴致勃勃的安装起来了。    这一安装,才发现遇到了蛮多问题:1、如何在Win7下安装docker?    需要利用dockertoolbox来安装,国内童鞋可以使用阿里云的镜像来下载,下载地址为:    http://mirrors.aliyun.com/docker-toolbox/windows/docker-toolbox/    通过阿里云镜像下载后
12