BM37 BM38

import java.util.*;

/*
 * public class TreeNode {
 *   int val = 0;
 *   TreeNode left = null;
 *   TreeNode right = null;
 *   public TreeNode(int val) {
 *     this.val = val;
 *   }
 * }
 */

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param root TreeNode类 
     * @param p int整型 
     * @param q int整型 
     * @return int整型
     */
     public ArrayList<Integer>getPath(TreeNode root,int target){
         ArrayList<Integer> PATH=new ArrayList<Integer>();
         TreeNode node=root;
         while(node.val!=target)
             {
              PATH.add(node.val);
              if(target<node.val){
                  node=node.left;
              }
              else{
                  node=node.right;
              }
             
             }
             PATH.add(node.val);
             
         return PATH;

     }
    public int lowestCommonAncestor (TreeNode root, int p, int q) {
        // write code here
        ArrayList<Integer> PATH_P=getPath(root,p);
        ArrayList<Integer> PATH_q=getPath(root,q);
        int res=0;
        for(int i=0;i<PATH_P.size()&&i<PATH_q.size();i++){
            int x=PATH_P.get(i);
            int y=PATH_q.get(i);
            if(x==y){
                res=PATH_P.get(i);
            }else break;

        }return res;
    }

}

给定一棵二叉树(保证非空)以及这棵树上的两个节点对应的val值 o1 和 o2，请找到 o1 和 o2 的最近公共祖先节点

这里是引用
添加链接描述
添加链接描述

else break 啥都没有
if else添加链接描述

If else 是C语言中的条件语句。if后面加一个条件，如果条件成立，则执行if语句里面的内容，如果不成立，则执行else…

没错没错 第一个不相同的就等于不是公共祖先了 就退出for就ok
在这里插入代码片

import java.util.*;

/*
 * public class TreeNode {
 *   int val = 0;
 *   TreeNode left = null;
 *   TreeNode right = null;
 * }
 */

public class Solution {
    /**
     * 
     * @param root TreeNode类 
     * @param o1 int整型 
     * @param o2 int整型 
     * @return int整型
     */
     public boolean flag=false;
     public void dfs(TreeNode root,ArrayList<Integer> path,int o){
         if(flag||root==null){
             return ;
         }
         path.add(root.val);
         if(root.val==o){
             flag=true;
             return;
         }
         dfs(root.left,path,o);
         dfs(root.right,path,o);
         if(flag){
             return ;
         }
       path.remove(path.size()-1);

     }
    public int lowestCommonAncestor (TreeNode root, int o1, int o2) {
        // write code here
        ArrayList<Integer> path1=new ArrayList<Integer>();
        ArrayList<Integer> path2=new ArrayList<Integer>();
        dfs(root,path1,o1);
        flag=false;
        dfs(root,path2,o2);
        int res=0;
        for(int i=0;i<path1.size()&&i<path2.size();i++){
            int x=path1.get(i);
            int y=path2.get(i);
            if(x==y){
                res=x;
            }else
            break;
        }   return res;
    }
}