博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
判断输入是否是二元查找树
阅读量:6084 次
发布时间:2019-06-20

本文共 553 字,大约阅读时间需要 1 分钟。

hot3.png

public static boolean isBST(int arr[], int begin, int end){    	int endEle = arr[end];    	int i = begin;    	if(begin == end){    		return true;    	}    	while(i < end){    		if(arr[i] < endEle){    			i++;    		} else {    			break;    		}    	}    	    	int j = i;    	while(j < end){    		if(arr[j] < endEle){    			return false;    		}    		j++;    	}    	    	if(!isBST(arr, begin, i -1)){    		return false;    	}    	    	if(!isBST(arr, i, end -1)){    		return false;    	}    	return true;    }

转载于:https://my.oschina.net/u/138995/blog/307255

你可能感兴趣的文章
带空格文件名的处理(find xargs grep ..etc)
查看>>
华为Access、Hybrid和Trunk的区别和设置
查看>>
centos使用docker下安装mysql并配置、nginx
查看>>
关于HTML5的理解
查看>>
需要学的东西
查看>>
Internet Message Access Protocol --- IMAP协议
查看>>
Linux 获取文件夹下的所有文件
查看>>
对 Sea.js 进行配置(一) seajs.config
查看>>
第六周
查看>>
解释一下 P/NP/NP-Complete/NP-Hard 等问题
查看>>
javafx for android or ios ?
查看>>
微软职位内部推荐-Senior Software Engineer II-Sharepoint
查看>>
sql 字符串操作
查看>>
【转】Android布局优化之ViewStub
查看>>
网络安全管理技术作业-SNMP实验报告
查看>>
根据Uri获取文件的绝对路径
查看>>
Flutter 插件开发:以微信SDK为例
查看>>
.NET[C#]中NullReferenceException(未将对象引用到实例)是什么问题?如何修复处理?...
查看>>
边缘控制平面Ambassador全解读
查看>>
Windows Phone 7 利用计时器DispatcherTimer创建时钟
查看>>