class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ vector<int> reOrderArray(vector<int>& array) { int odd_end = 0; for(int i=0; i<array.size(); i++){ if( array[i]%2 ){ //是奇数 int temp = array[i]; //存入前面的数，把前面的...

class Solution { public: //如果数组中只有一个单数，所有的数进行异或，结果值为单数 //但是有两个，我们想就分两组来异或，通过一位来分两组，相同的数一定为一组， //但是两个单数如何分到两组呢，需要找到那一位可以区分两个数的，也就是两个数的那位是不同的，本数组所有进行异或，两个数不同的那位为1，使用即可 vector<int> FindNumsAppearOnce(vector<int>& nums) { int s = 0; for(int i=0; i<nums.size(); i++){ //所有进行异或 s ^= nums...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ #include <climits> class Solution { public: vector<bool> judgeIt(TreeNode* root) { if(root == nullptr){ return {true, true}; } vector...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: //让左指针指向前面，右指针指向后面； //如果采用中序遍历，节点的处理是一个一个进行的，节点的插入位置是不同的，得取决于其父节点是其父父节点的左/右子树； //如果采用分治算法，对左子树、根节点、右子树进行连接即可，再返回开头节点 //采用的是中序遍历 TreeNode* C...

class Solution { public: //求三数之和，从两数之和而来，一个循环固定一个数，循环内进行双指针：相当于求两数之和为第三数的相反值 //考虑重复问题，同样，未使用或者正在使用是可以使用本数的，而相同的数使用过了，这个数就不能使用了，标记且跳过； vector<vector<int> > threeSum(vector<int>& num) { if(num.size() < 3)return {}; //不能成组时，直接返回，不然在指针赋值时，超出数组 vector< vector<int> > a...

/** * struct Interval { * int start; * int end; * Interval(int s, int e) : start(start), end(e) {} * }; */ class Solution { public: vector<Interval> merge(vector<Interval>& intervals) { if(intervals.empty())return {}; //为空的情况 auto compare = [&](Interval a, Interval b){return a.st...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ #include <climits> class Solution { public: //这个数比后面的数大，则这是交换的数中大的那个数； //这个数比前面的数小则，这是交换的数中小的那个数; vector<int> findError(TreeNode* roo...

#include <unordered_map> class Solution { public: //利用回溯的方法，进行凑数，每一层就是选与不选， //这里有重复问题，也就是：选过的数字是不能再一次选的，而正在选或从来没有选过的可以选，使用数组记录，同种数字选过都不能再选了，如果用哈希表不能做到正在使用也可以重复选 vector<vector<int> > combinationSum2(vector<int>& num, int target) { vector< int > temp; vector< vecto...

class Solution { public: int maxLength(vector<int>& arr) { //子数组是连续的，也就是找出数组的不重复的最大长度 //利用左右指针，右指针扩张更新最大长度，遇到重复则缩小左指针，直到没有重复 unordered_set<int> order; int max_len = 0; int left = 0; int right = 0; while( right<arr.size() ){ while( right < arr.size() && !order.count( arr...

class Solution { public: //将数组排序，遍历，从正数开始进行检测 int minNumberDisappeared(vector<int>& nums) { sort(nums.begin(), nums.end()); int ben = 1; for(int i=0; i<nums.size(); i++){ if(nums[i] > 0){ if(nums[i] != ben){ return ben; }else{ ben++; } } } return ben; } };

class Solution { public: //从左到右是递增从上到下递增，右上角作为比较点利用排除法 bool Find(int target, vector<vector<int> >& array) { int row = 0; int col = array[0].size()-1; while(row < array.size() && col >= 0){ if( array[row][col] == target){ return true; }else if(array[row][col] < target...

class Solution { public: vector<string> restoreIpAddresses(string s) { vector< string > ans={}; string temp=""; int count=0; dp(0, s, ans, temp, 0); return ans; } void dp(int index, string& s, vector<string>& ans, string& temp, int count){ if( count == 4 &...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: vector< vector<int> > ans; vector< int > temp; vector<vector<int> > levelOrder(TreeNode* r...

class Solution { public: string solve(string s, string t) { vector<int> vs; vector<int> vt; //把字符串整体转换成数组处理 //字符串转数字stoi；字符转数字int(c - '0') //数字转字符串to_string();数字转字符char(c + '0'); for(int i=s.size()-1; i>=0; i--){ vs.push_back(s[i] - '0'); } for(int i=t.size()-1; i>=0;i--){ vt.push_...