class Solution { public: /** 二分查找，底层就是排除法 */ int search(vector<int>& nums, int target) { if(nums.size() == 0)return -1; int l=0, r=nums.size()-1; //左右指针，左右都是闭区间 while(l <= r){ //闭区间用等于，最后是包括的 int mid = l+(r-l)/2; if(mid == r && target==nums[r])return r; if(target < nums[mid])...

class Solution { public: /** 分部分进行比较，去除前导零，每部分比完清零，不止有三节 */ int compare(string version1, string version2) { int num1 = 0, num2 = 0; int index1 = 0, index2 = 0; while (index1 < version1.size() || index2 < version2.size()) { get_num(index1, num1, version1); get_num(index2, num2, version2); if (n...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: int flag = 0; int lowestCommonAncestor(TreeNode* root, int o1, int o2) { vector<int> path1, path2; dfs(root, path1...

#include <climits> class Solution { public: //遍历处理每一位，跳过前导0，判断符号，得到数字，遇得到符号终止 int StrToInt(string s) { int n=s.length(); int index = 0; while(index < n && s[index] == ' '){ //去掉前导0 index++; } if(index == n){ return 0; } int ans=0; int sign = 1; if(s[index] == '+'){ index++; }else if...

#include <queue> //string、vector、algorithm #include <utility> //pair需要 class Solution { public: /** 记录次数，放入小根堆，维护堆size不超过K, 放入二维数组中需要反转，注意在堆中字典序大的应该放在后面 */ vector<vector<string> > topKstrings(vector<string>& strings, int k) { // write code here if( k==0 ){ return {}...

#include <queue> #include <string> #include <unordered_map> #include <vector> #include <algorithm> class Solution { public: /** 使用哈希表记录次数，然后转成vector，自定义排序，添加前k个 */ vector<vector<string> > topKstrings(vector<string>& strings, int k) { if(k==0){ retu...

#include <vector> class Solution { public: //最长是多少？怎么得到那个序列？ string LCS(string s1, string s2) { if( s1.size() ==0 || s2.size()==0 ){ return "-1"; } vector< vector<int> > dp(s1.size()+1, vector<int>( s2.size()+1, 0 )); //dp[i][j]表示：截至s1[i]和s2[j] 目前最长的子序列长度； //如果相等s1[...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ #include< cmath > #用于pow() #include< cstddef > #用于nullptr #include< iostream > #用于cin cout class Solution { //满二叉树的节点数是 2的层数次方-...

/** * 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> > Print(TreeNode* pRoot) { if(!pRoot){ return {}; } vector< vector<int> > ans...

class Solution { public: //数只有2、3、5构成，可以利用前面的数生成后面的数，开始只有丑数1，通过乘2、3、5，来得到下一个丑数 int GetUglyNumber_Solution(int index) { int i=0, j=0, k=0, now; vector<int> v(1, 1); while( v.size() < index ){ now = min( v[i]*2, min(v[j]*3, v[k]*5) ); //得到下一个丑数 v.push_back(now); if( v[i]*2==now )i++; //移动数，如果...

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...