#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; }
The sword refers to offer33
Guess you like
Origin http://43.154.161.224:23101/article/api/json?id=324819315&siteId=291194637
Recommended
Ranking