public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param grid int整型vector<vector<>> * @return int整型 */ int maxValue(vector<vector<int> >& grid) { // write code here int g[250][250]; int n=grid.size(); int m=grid[n-1].size(); for(int i=0;i<n;i++){ for(int j=0;j&l...

public: int jumpFloorII(int number) { long long f[40],sum=0; f[1]=1;f[2]=2; for(int i=3;i<=20;i++){ sum=0; for(int j=1;j<i;j++){ sum+=f[j];//递推 } f[i]=sum+1; } return f[number]; } };

public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ vector<int> FindGreatestSumOfSubArray(vector<int>& array) { // write code here //简单好理解 int inf=-0x3f3f3f3f,maxn=-0x3f3f3f3f;//无穷小 int sum=0,newletf=0,newright=0,letf=0,right=0; ...

public: int FindGreatestSumOfSubArray(vector<int> array) { int inf=-0x3f3f3f3f; int sum=0; for(int i=0;i<array.size();i++){ sum=max(array[i],array[i]+sum);//较大更新 inf=max(inf,sum); } return inf; } };

public: bool IsPopOrder(vector<int> pushV,vector<int> popV) { int i=0, j=0; stack<int>stack1; while(i<pushV.size()){ if(pushV[i]!=popV[j]){//如果不相等，则进栈 stack1.push(pushV[i]); i++; } else{ //如果两数相等，则两数分别都向后移 i++;j++; //然后判断此时的栈顶和popV的数是否相等 while(stack1.size()>0&&stack1....

* struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @param o1 int整型 * @param o2 int整型 * @return int整型 */ int lowestCommonAncestor(TreeNode* root, int o1, int o2) { return check(root,o1,o2)->val; } TreeN...

* struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @param sum int整型 * @return int整型 */ /** 遍历每一个点 */ i...

struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLinkNode *next; TreeLinkNode(int x) :val(x), left(NULL), right(NULL), next(NULL) { } }; */ class Solution { public: vector<TreeLinkNode*>list; void dfs(TreeLinkNode* pRootOfTree){//中序遍历 if(!pRootOf...

struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int> >ret; if(!pRoot)return ret; queue<TreeNode*>q;...

struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: vector<TreeNode*>list; void dfs(TreeNode* pRootOfTree){//中序遍历 if(!pRootOfTree)return ; dfs(pRootOfTree->left); list.push_back(pRootOf...

struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: vector<vector<int> >ret; vector<int>path; void dfs(TreeNode* root,int sum){ path.push_back(root->val);//加入该值 if(sum==root...

* struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @param sum int整型 * @return bool布尔型 */ bool hasPathSum(TreeNode* root, int sum) { // write code here if(!root)return false; int sum1=0; return pathSum(roo...

class Solution { public: //本质还是bfs，奇数行从左到右，偶数行从右到左 vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int> >result; queue<TreeNode*>q; int level=0; if(pRoot==NULL)return result;//防止为空 q.push(pRoot); while(!q.empty()){ vector<int>ans; int size=q.size();//用...