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; Sort(data,kmp,l,r,res); return res; } void...

/** * 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){ //空节点，返回自己 if(!root) return root; //若是指定节点，返回自己 if(...

#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 = stack2.top(); stack2.pop(); while(!stack2.empty()){ int n = stack2.top(); stack1.push(n);...

#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，要么就是上面只有一种情况输出了，所以可以填不切一刀的最大值 vec[0] = 0; vec[1] = 1; vec[2] = 2; vec[3] = ...

没想到能过笔试

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

#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) return array[0]; for(int i = 1;i < ar...

#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 DoesTree1HasTree2(pRoot1 -> left,pRoot2 -> left) && Does...

/** * 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){ if(root == nullptr) return nullptr; //公共祖先一定是自己或者自...

/** * 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(!root || res == true) return; sum -= root -> val; if(...

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

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(int i = 0;i<s.length();i ++){ originalLength ++; if(s[i] == ' '){ nu...

#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> ans; //队列中存储数组的下标 deque<int...