首先定义个bool型的IsContinuous函数，有个数组型的参数，首先判断数组numbers的长度，小于等于4，返回错。将数组numbers进行从小到大进行排序，定义countZero的大小王数量为0，为了后面更新，index也为0，为了遍历，当索引小于数组的长度，并其中的某位为0时，大小王的数++；索引也++。for循环看i位和i+1位是不是相等，相等就错，elseif里判断相邻的数是不是来连续的，连续则继续，else语句中，计算两个挨着的数之间的差值并减去1，用大小王的总数减去总差值，更新countZero的值，如果为负值返回false，在整个循环后，countZero的值大于等于0，...

定义个存储结果的res的字符串和临时字符串，遍历str字符串的每一位，当遍历的位不为空时，临时字符串++，一旦遇到空时，就更新res结果字符串，，然后把临时字符串置为空，为了往后遍历继续往里存值。最后当临时字符串的大小不为空时，一直更新res结果字符串，更到res字符串为空时，返回最后的结果字符串res！！！ class Solution { public: string ReverseSentence(string str) { string res="",tmp=""; for( int i=0;i<str.size();++i){ ...

定义了个返回值为字符串型的LeftRotateString，有两个参数str和n,先检查字符串的长度是否小于等于1，是的话返回字符串本身，当然会出现n的值比字符串还要长，所以要取余，后构造了一个函数将字符转换成字符向量，然后遍历小于n的位数的值，全加入到temp的后面，将这个得到的字符串赋值给原字符串，return std::move(str);这句话是用右值引用的方式返回，因为过长的字符串在传递的过程中会出现问题！！！ class Solution { public: string LeftRotateString(string str, int n) { int l...

先定义个返回值为数组型的函数，有两个参数（数组array、整数sum），也是定义个窗，先定义的这个窗是整个数组的长度，当low<high时，定义个整数sumTemp，它是数组array的头和尾的相加，如果正好等于sum,则输出头和尾组合成的数组，当sumTemp>sum时，把窗的右边往左移，当sumTemp<sum时,把窗的左边往右移，最后输出数组result!!! class Solution{ public: vector<int> FindNumbersWithSum(v...

先定义个返回值为二维数组的 FindContinuousSequence函数，有个int型的sum参数，定义保存最后结果的二维数组result，定义个动态窗，当while为真，执行循环，先定义求和的值，是第一个加最后一个一起乘n位除2，如果求和的值sunTemp等于给的sum值，那么把窗内的值放入result,如果窗内的值小于sum,那么窗右移，即high++;,如果窗内的值大于sum,那么窗右移，即low++;最后返回压入result的值！！！ class Solution { public: vector<vector<int> > FindContinuo...

首先判断数组的长度，小于2就返回；将整个数组进行异或处理，相同为0，不同为1，最后剩只出现一次的数。定义了一个标志位sign,找到totalNum第一个为1的位，将数组data分成两部分，一部分为1的位，另一部分为0的位，基于此，将整个数组在遍历一遍。把数组中第sign为0的数异或，结果放到num1中，在把数组中第sign为1的数异或，结果放到num2中，最后输出！！！ class Solution { public: void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) { if(data...

所谓的平衡二叉树：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1；定义个返回值为int型的getDepth函数，一个node指针，首先判断头节点为不为0，是返回0，分别定义左右子树的个数（层数）、当左右子树的高度进行相减，小于等于1是平衡二叉树；又定义了bool型的判断是不是平衡二叉树的函数IsBalanced_Solution，空树是平衡二叉树，当proot不是-1的时候，返回true是一个平衡二叉树！！！ class Solution{ public: int getDepth(TreeNode* node){ if(node ==nullptr) return 0; ...

首先声明了一个返回值为int类型的TreeDepth函数，有一个指向结构体TreeNode的指针pRoot，如果指针指向的根节点为空，则返回整数0，然后分别定义两个变量leftDepth和rightDepth，将根节点指针分别指向他们的左右子数，作为参数传递给TreeDepth函数，最后返回1+（leftDepth和rightDepth）中的最大值即为所求的二叉树的深度！！！ class Solution { public: int TreeDepth(TreeNode* pRoot) { if(pRoot==nullptr) return 0; int leftDepth =...

分别定义低位0和高位n-1，当低位小于等于高位时，定义个中值mid（用的二分），如果数组的中值比k要大，那么把高位放到mid-1处，同理，小的话，把低位放到mid+1，都不满足说明和k相等，但存在不只一个满足，所以要遍历和k都相等的值，然后用了两个while循环，分别求总数，最后输出！！！ class Solution{ public: int GetNumberOfK(vector<int> data,int k){ int low= 0,high= data.size()-1; if(high==-1) return 0; while(low<=h...

定义个返回值为ListNode的函数，有两个参数pHead1和pHead2，先判断有一个指针为空，则返回空；接着声明了两个指针变量P1和P2，为了遍历链表。当两个指针p1和p2不相等时，用了两个三目运算符，当p1为空时，p1指到pHead2所在的链表在遍历，不为空时就p1遍历完pHead1所在的链表；p2指针同理，如果有公共结点的话一定会相遇，没有的话返回空！！！ class Solution { public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { if(pHead1=...

整体思想用的是归并排序，分两部分，右边第一个数看左边的数谁比它大就是逆排序，省的一个个比较了，把右边都走一遍定义个数组nums，左右边界，左大于右输出零；取个中间值mid，把左右两边都进行归并，逆序数对++，用了一个缓存数组存放两个子数组中最小元素比较的最小进行存储，最后是已经从小到大排序好的。 #define MODNUM 1000000007 class Solution{ public: int InversePairs(vector<int> data){ return mergeSort(data , 0, data.size()-1); } int mergeS...

定义一个输入字符串型的str，输出整数型，unordered_map <char,int> mp;用哈希映射，将字符类型的值映射到整数型的值，for循环遍历字符串，出现一样的加一，再用for循环重新遍历一遍，如果出现的次数位1，就输出i，没有的话就输出-1！！！ class Solution{ public: int FirstNotRepeatingChar(string str){ unordered_map <char,int> mp; for(int i=0;i<str.size();++i){ mp[str[i]]+=1...

当索引小于7都是丑数，返回索引就行，在定义个result的向量，大小为索引，初始化为零，把第一位设为1（第一个丑数为1），将三个整型变量初始化为0，为了以后更新计算出的丑数，for循环，i遍历index，找到三个数中的最小值，再用三个if,这样就可以得到下一个丑数,更新、遍历完，把最小值赋给result向量的第i位（计算出来的第i个丑数），最后返回向量result的最后一个元素即为所求！！！ class Solution{ public: int GetUglyNumber_Solution(int index ){ if(index<7) return index; v...

首先定义个返回字符串型的PrintMinNumber函数，里面有个整形数组int， vector<string> temp;顶一个字符串型temp，遍历整形数组numbers,把遍历的num变成字符串型全压入temp字符串中，然后用sort重小到大排序，它后半段用了个Lambda 表达式的排序比较函数，两个参数字符串型a,b，如果 a+b<b+a满足，说明a+b合在一起的值更小，不满足则b+a更小，最后定义个结果的字符串，在用个变量t遍历temp字符串（它是小->大的顺序）将从小到大排序后的字符串连接起来，返回最终的result. class Solution{ pub...