第四十七天-二叉树，centOS安装tomcat，Maven，vsftpd

学习笔记：

1.Maven是 Apache 下的一个纯 Java 开发的开源项目。基于项目对象模型（缩写：POM）概念，Maven利用一个中央信息片断能管理一个项目的构建、报告和文档等步骤。Maven 是一个项目管理工具，可以对 Java 项目进行构建、依赖管理。

2.Maven 构建生命周期定义了一个项目构建跟发布的过程。一个典型的 Maven 构建（build）生命周期是由以下几个阶段的序列组成的：

3.Maven 有以下三个标准的生命周期：

clean：项目清理的处理

default(或 build)：项目部署的处理

site：项目站点文档创建的处理

4.在 Maven 的术语中，仓库是一个位置（place）。

Maven 仓库是项目中依赖的第三方库，这个库所在的位置叫做仓库。

在 Maven 中，任何一个依赖、插件或者项目构建的输出，都可以称之为构件。

Maven 仓库能帮助我们管理构件（主要是JAR），它就是放置所有JAR文件（WAR，ZIP，POM等等）的地方。

Maven 仓库有三种类型：

本地（local）

中央（central）

远程（remote）

5.Maven 实际上是一个依赖插件执行的框架，每个任务实际上是由插件完成。Maven 插件通常被用来：

创建 jar 文件

创建 war 文件

编译代码文件

代码单元测试

创建工程文档

创建工程报告

6.vsftpd 是“very secure FTP daemon”的缩写，安全性是它的一个最大的特点。vsftpd 是一个 UNIX 类操作系统上运行的服务器的名字，它可以运行在诸如 Linux、BSD、Solaris、 HP-UNIX等系统上面，是一个完全免费的、开放源代码的ftp服务器软件，支持很多其他的 FTP 服务器所不支持的特征。

7.安装tomcat时在bin文件下运行./startup.sh显示Tomcat started，但是浏览器输入http://IP地址：8080无法打开。查询各种网页之后，使用ps -ef|grep tomcat查看进程发现没有，又查了logs文件，发现可能是jdk环境配置不对导致的，运行./shutdown.sh，报错

/root/apache-tomcat-7.0.73/bin/catalina.sh: line 467: /usr/share/jdk1.7.0_80/bin/java: 没有那个文件或目录

又在网上各种找资料，找jdk路径

[root@localhost ~]# which java
/usr/bin/java
[root@localhost ~]# ls -lrt /usr/bin/java
lrwxrwxrwx. 1 root root 26 2月   8 22:43 /usr/bin/java -> /usr/java/default/bin/java
[root@localhost ~]# ls -lrt /usr/java/default/bin/java
-rwxr-xr-x. 1 root root 7718 4月  11 2015 /usr/java/default/bin/java

发现实际java路径为/usr/java/default

用vim /etc/profile更改JAVA_HOME的环境配置，source /etc/profile使它生效，再找到安装apache-tomcat-7.0.73的文件下bin文件重新运行./startup.sh，结果报错

Cannot find /apache-tomcat-7.0.73/bin/setclasspath.sh

发现CATALINA_HOME的路径又配置错误了，好在用了unset CATALINA_HOME之后，tomcat正常运行，此时打开浏览器，也能正常显示了

8.leetcode235. 二叉搜索树的最近公共祖先

给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。

输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8

输出: 6

解释: 节点2和节点8的最近公共祖先是 6。

解题思路：需要考虑到多种情况，如果p和q都比root小的话，最近公共祖先一定在root的左子树，如果pq都比root大的话，最近公共祖先一定在root的右子树上。其他情况当pq各在一边，p或q为root节点的情况下，root都是最近公共祖先。

9.leetcode98. 验证二叉搜索树

给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。

有效二叉搜索树定义如下：

节点的左子树只包含 小于 当前节点的数。

节点的右子树只包含 大于 当前节点的数。

所有左子树和右子树自身必须也是二叉搜索树。

输入：root = [2,1,3]

输出：true

解题思路：使用递归，设置lower和upper边界，在边界内且左右子树均有效的才是有效节点，左子树时将右边界设为当前节点的值，右子树时将左边界设为当前节点的值。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public boolean isValidBST(TreeNode root) {
        return isValidBST(root, Long.MIN_VALUE, Long.MAX_VALUE);
    }
    public boolean isValidBST(TreeNode root, long lower, long upper){
        if(root==null){
            return true;
        }
        if(root.val<=lower || root.val>=upper){
            return false;
        }
        return isValidBST(root.left, lower, root.val) && isValidBST(root.right, root.val, upper);
    }
}

10.leetcode108. 将有序数组转换为二叉搜索树

给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡二叉搜索树。

高度平衡 二叉树是一棵满足每个节点的左右两个子树的高度差的绝对值不超过 1 的二叉树。

输入：nums = [-10,-3,0,5,9]

输出：[0,-3,9,-10,null,5]

解题思路：使用二分法，由于数组是升序排列，中间的节点为root，再在左右递归取中间节点可以保证左右子树高度相差不为1。

class Solution {
    public TreeNode sortedArrayToBST(int[] nums) {
        return helper(nums, 0, nums.length-1);
    }

    public TreeNode helper(int[] nums, int left, int right){
        if(left>right){
            return null;
        }
        int mid = (left+right) / 2;
        TreeNode root = new TreeNode(nums[mid]);
        root.left = helper(nums, left, mid-1);
        root.right = helper(nums, mid+1, right);
        return root;
    }
}