二分查找(BinarySearch)算法，也叫折半查找算法。1.1、原理分析二分查找是一种非常简单易懂的快速查找算法，其思想在生活中随处可见，比如朋友聚会的时候爱玩的一个猜数游戏，我随机写一个0-100之间的数字，然后大家依次来猜，猜的过程中大家每猜一次我都会告诉大家猜大了还是猜小了，直到有人猜中为止，猜中的人会有一些惩罚措施。这个过程其实就是二分查找思想的一种体现。回到实际的开发场景中，假设有10个订单，其金额分别是：6，12，15，19，24，26，29，35，46，67。请从中找出订单金额为15的订单，利用二分查找的思想我们每次都与区间中间的数据进行大小的比较以缩小查找的范围，下面这幅图
二分查找(BinarySearch)算法，也叫折半查找算法。1.1、原理分析二分查找是一种非常简单易懂的快速查找算法，其思想在生活中随处可见，比如朋友聚会的时候爱玩的一个猜数游戏，我随机写一个0-100之间的数字，然后大家依次来猜，猜的过程中大家每猜一次我都会告诉大家猜大了还是猜小了，直到有人猜中为止，猜中的人会有一些惩罚措施。这个过程其实就是二分查找思想的一种体现。回到实际的开发场景中，假设有10个订单，其金额分别是：6，12，15，19，24，26，29，35，46，67。请从中找出订单金额为15的订单，利用二分查找的思想我们每次都与区间中间的数据进行大小的比较以缩小查找的范围，下面这幅图
题目描述一个快递公司希望在一条街道建立新的服务中心。公司统计了该街道中所有区域在地图上的位置，并希望能够以此为依据为新的服务中心选址：使服务中心到所有区域的距离的总和最小。给你一个数组positions，其中positions[i]=[left,right]表示第i个区域在街道上的位置，其中left代表区域的左侧的起点，right代表区域的右侧终点，假设服务中心的位置为location：如果第i个区域的右侧终点right满足right如果第i个区域的左侧起点left满足left>location，则第i个区域到服务中心的距离为left-location；如果第i个区域的两侧left，right
题目描述一个快递公司希望在一条街道建立新的服务中心。公司统计了该街道中所有区域在地图上的位置，并希望能够以此为依据为新的服务中心选址：使服务中心到所有区域的距离的总和最小。给你一个数组positions，其中positions[i]=[left,right]表示第i个区域在街道上的位置，其中left代表区域的左侧的起点，right代表区域的右侧终点，假设服务中心的位置为location：如果第i个区域的右侧终点right满足right如果第i个区域的左侧起点left满足left>location，则第i个区域到服务中心的距离为left-location；如果第i个区域的两侧left，right
数组：内存空间连续，数据类型统一，下标从0开始二分查找704classSolution{publicintsearch(int[]nums,inttarget){//方法一：暴力解法//for(inti=0;inums[nums.length-1]){return-1;}intleft=0;intright=nums.length-1;//右闭区间intmid=(left+right)>>1;while(left>1;}return-1;}//publicintbinarySearch(int[]nums,inttarget,intstart,intend){//intmid=(start+e
数组：内存空间连续，数据类型统一，下标从0开始二分查找704classSolution{publicintsearch(int[]nums,inttarget){//方法一：暴力解法//for(inti=0;inums[nums.length-1]){return-1;}intleft=0;intright=nums.length-1;//右闭区间intmid=(left+right)>>1;while(left>1;}return-1;}//publicintbinarySearch(int[]nums,inttarget,intstart,intend){//intmid=(start+e
JZ79判断是不是平衡二叉树描述输入一棵节点数为n二叉树，判断该二叉树是否是平衡二叉树。在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树平衡二叉树（BalancedBinaryTree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。思路左右两个子树的高度差的绝对值不超过1左右两个子树都是一棵平衡二叉树代码packageesay.JZ79判断是不是平衡二叉树;classTreeNode{intval=0;TreeNodeleft=null;TreeNoderight=null;publicTreeNode(intval){
JZ79判断是不是平衡二叉树描述输入一棵节点数为n二叉树，判断该二叉树是否是平衡二叉树。在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树平衡二叉树（BalancedBinaryTree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。思路左右两个子树的高度差的绝对值不超过1左右两个子树都是一棵平衡二叉树代码packageesay.JZ79判断是不是平衡二叉树;classTreeNode{intval=0;TreeNodeleft=null;TreeNoderight=null;publicTreeNode(intval){
二叉树：种类：满二叉树、完全二叉树、二叉搜索树、平衡二叉搜索树存储方式：链式存储、线式存储（顺序存储）二叉数遍历：深度优先搜索（前序、中序、后序）：使用递归实现（实际用栈来实现）、迭代法（非递归的方式、栈），广度优先搜索（层序遍历）：用队列递归三步走写法：1、确定递归函数的参数和返回值。2、确定终止条件。3、确定单层递归的逻辑。144、二叉树的前序遍历/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){t
二叉树：种类：满二叉树、完全二叉树、二叉搜索树、平衡二叉搜索树存储方式：链式存储、线式存储（顺序存储）二叉数遍历：深度优先搜索（前序、中序、后序）：使用递归实现（实际用栈来实现）、迭代法（非递归的方式、栈），广度优先搜索（层序遍历）：用队列递归三步走写法：1、确定递归函数的参数和返回值。2、确定终止条件。3、确定单层递归的逻辑。144、二叉树的前序遍历/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){t
