c++ / 递归 //1 5 3 9 12 10 7 class Solution { public: //1 5 3 9 12 10 7 bool VerifySquenceOfBST(vector<int> sequence) { if(sequence.size() == 0) return false; return isBST(sequence); } bool isBST(vector<int> sequence) { int len = sequence.size(); if(len == 1 || len == 0) return true; vecto...

用一个二维标记数组来标记访问过的数据 class Solution { public: vector<int> printMatrix(vector<vector<int> > matrix) { int row = matrix.size(), col = matrix[0].size(); vector<vector<int> > visited(row, vector<int> (col, 0)); vector<int> print_res; int x = 0, y = -1; bool flag =...

非递归深度搜索  bool hasPath(char* matrix, int rows, int cols, char* str) { stack<pair<pair<int, int>, int> > s; int next[4][2] = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}}; //右下左上 int tx, ty, n, m; for(int i = 0; i < rows; i++) for(int j = 0; j < cols; j++) { vector<vector<int> &g...

自顶向下int cutRope(int number) { vector<int> memo(number + 1, 1); return helpCutRope(memo, number); } int helpCutRope(vector<int> &memo, int number) { if(number == 1) return 1; if(memo[number] > 1) return memo[number]; for(int i = 1; i < number; i++) { memo[number] = max( memo[num...