搜索问题的边界处理非常麻烦，要考虑出口，也要考虑是否越界等等。 class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { int len = array.size(); vector<int> dp; int max = array[0]; dp.push_back(array[0]); for(int i=1; i < len; i++){ int newMax = dp[i-1] + array[i]; if(newMax > array[i]) dp.push...

class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { int len = array.size(); vector<int> dp; int max = array[0]; dp.push_back(array[0]); for(int i=1; i < len; i++){ int newMax = dp[i-1] + array[i]; if(newMax > array[i]) dp.push_back(newMax); else dp.push_back...

class Solution { public: void push(int value) { s.push(value); if(min_s.empty()){ min_s.push(value); } else { if(value < min_s.top()){ min_s.push(value); } else { min_s.push(min_s.top()); } } } void pop() { s.pop(); min_s.pop(); } int top() { return s.top(); } int min() { return min_s.top(); } pr...

class Solution { public: void push(int node) { if(stack1.empty()){ help_push(node); } else { swap(stack1, stack2); help_push(node); } } int pop() { int data = stack2.top(); stack2.pop(); return data; } private: stack<int> stack1; stack<int> stack2; void help_push(int node){ while(!stack2...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: int TreeDepth(TreeNode* pRoot) { if(pRoot){ int left_d = 1, right_d = 1; if(pRoot->left != nullptr){ left_d += TreeDepth(pRoot->left)...