剑指offer33

最新推荐文章于 2022-02-01 10:29:26 发布

椎名丶真白

最新推荐文章于 2022-02-01 10:29:26 发布

阅读量179

点赞数

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/hikaru0123/article/details/80078535

版权

剑指offer 专栏收录该内容

53 篇文章

订阅专栏

#include<iostream>
using namespace std;

struct TreeNode {
	TreeNode* left;
	TreeNode* Right;
	double value;
};

int check(char *v,int len) {
	if (v == NULL||len<=0) return 0;
	int i;
	if (len == 1) return 1;
	for (i = 0; i < len-1; i++){
		if (v[i] >= v[len - 1]) break;
	}
	int j;
	for (j = i; j < len - 1;j++) {
		if (v[j] <= v[len - 1]) return 0;
	}
	return check(v,i) && check(v+i,len-1-i);
}

int main() {
	char c[7] = {5,7,6,9,11,10,8};
	cout << check(c,7) << endl;
	return 0;
}