数据结构与算法
数据结构
算法
我要做架构
这个作者很懒,什么都没留下…
展开
-
求二叉树的高度
求二叉树的高度运用递归算法先递归遍历出每棵子树的高度,再加上根节点 运用递归算法 先递归遍历出每棵子树的高度,再加上根节点 public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; } public class Solution { public int getTreeHeight(TreeNode root){ if(root == null){原创 2021-04-06 15:54:30 · 79 阅读 · 0 评论 -
二分查找法
/** Created by 薛超 on 2021-03-13. 二分查找法 */ public class Test2 { public static void main(String []args){ int[] array = {1,3,5,7,9,10,11,13,15,14,16,18}; int target = 16;//目标数 int start = 0;//开始位置 int end = array.length-1;//结束位置 int middle;//中间位置 while(st原创 2021-03-14 17:33:01 · 67 阅读 · 0 评论