牛客网刷题【二叉树深度】

题目要求：
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度
分析：
对于一颗二叉树，有左子树和右子树，可以将左右子树看做一颗新的树进行递归求解。

public class Solution {
    public int TreeDepth(TreeNode root) {
        int count=0;
       if(root==null){//若是空树返回0
            return 0;
        }
       return  deep(root,count);
    }
    //求树的深度函数
     public int deep(TreeNode node,int count){
         count++;    //树的每个节点都会进入该函数，因此每次遍历一个节点都需要记录
         if(node.left==null&&node.right==null){//叶子节点，递归的结束点
            return count;
        }else if(node.left!=null&&node.right==null){//只有左子树
             return deep(node.left,count);
         }else if(node.left==null&&node.right!=null){//只有右子树
            return deep(node.right,count);
         }else{//既有左子树又有右子树
           return  max(deep(node.left,count),deep(node.right,count));
         }
     }
     //判断两个整数大小的函数
    public int max(int a,int b){
        if(a>=b){
            return a;
        }else{
            return b;
        }
    }
}

今日第二次刷题简单数组：
问题描述：
统计一个数字在排序数组中出现的次数。
（个人感觉能够改进时间复杂度）

public class Solution {
    public int GetNumberOfK(int [] array , int k) {
       int count=0;
        for(int i=0;i<array.length;i++){
           if(array[i]==k){
               count++;
           }
       }
        return count;
    }
}