class Solution { private: int kmod = 1000000007; public: int InversePairs(vector<int> data) { if(data.size() == 0 || data.size() == 1) return 0; int l = 0,r = data.size() - 1,mid = (r - l) >> 1; vector<int> kmp(data.size(),0); int res = 0; ...

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

#include <initializer_list> class Solution { public: void push(int node) { stack1.push(node); } int pop() { int res = 0; while(!stack1.empty()){ int n = stack1.top(); stack2.push(n); stack1.pop(); } res = ...

#include <iostream> #include <vector> using namespace std; class Solution { public: int cutRope(int n) { //只存在一种情况得直接输出了 if(n == 2) return 1; if(n == 3) return 2; vector<int> vec(61,0); //这几种情况要么不满足题目要求：0和1，要么就是上面只有一种情况输出了，所以可以填不切一刀的最大值 ...

没想到能过笔试

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ vector<int> FindGreatestSumOfSubArray(vector<int>& array) { if(array.size() <= 1) return array; vector&lt...

#include <iostream> #include <algorithm> using namespace std; class Solution{ public: int FindGreatestSumOfSubArray(vector<int> array){ vector<int> vec(array.size(),0); int maxnumber = array[0]; vec[0] = array[0]; if(array.size() == 1) ret...

#include <iostream> using namespace std; class Solution { public: bool DoesTree1HasTree2(TreeNode* pRoot1, TreeNode* pRoot2){ if(!pRoot2) return true; else if(!pRoot1) return false; if( pRoot1 -> val == pRoot2 -> val){ return DoesTree1HasTre...

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

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @param sum int整型 * @return bool布尔型 */ bool res = false; void dfs(TreeNode* root,int sum){ if(!...

#include <iostream> #include <vector> #include <queue> using namespace std; // struct TreeNode{ // int val; // TreeNode* left; // TreeNode* right; // } class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求二叉树的右视图 * @param xianxu i...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ #include <cstddef> class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { vector<v...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ string replaceSpace(string s) { if(s.length() == 0) return s; int originalLength = 0; int numberOfBlank = 0; for...

#include <deque> #include <iostream> #include <vector> #include <queue> #include <algorithm> using namespace std; class Solution { public: vector<int> maxInWindows(const vector<int>& num, unsigned int size ) { vector<int>...