class Solution { public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *       * @param str string字符串 待判断的字符串      * @return bool布尔型      */     //本题使用双指针算法求解可以做到时间复杂度为O（N），空间复杂度为O（1） &nbsp...

//时间复杂度O（N）空间复杂度O（1） class Solution { public:     string trans(string s, int n) {         // write code here         int left=0,right=0;         while(right<n){             if(s[right]!=' ') &n...

class Solution { public:     //本题需要三个栈，第一个栈是真正的栈，第二个和第三个栈是辅助栈,用来在常数时间里求出最小值min     stack<int> s1,s2,s3;     void push(int value) {         s1.push(value);         while(!s2.empty()&&value>s2.top()){     ...

class Solution { public:     vector<int> findElement(vector<vector<int> > mat, int n, int m, int x) {         // write code here         vector<int> A;         if(mat.size()<=0||mat[0].size()<=0) &nbs...

NC85&nbsp;拼接所有的字符串产生字典序最小的字符串&nbsp;这道题为什么不能直接排序然后相加输出呢，为什么要定义&nbsp;static&nbsp;bool&nbsp;compator(string&nbsp;a,string&nbsp;b)&nbsp;&nbsp;&nbsp;&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;(a+b)&nbsp;&nbsp;&nbsp;&nbsp;}这种排序方式才行呢,难道a<b的时候a+b还有可能大于b+a吗？

/**&nbsp;struct&nbsp;TreeNode&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;val;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;struct&nbsp;TreeNode&nbsp;*left;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;struct&nbsp;TreeNode&nbsp;*right;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;TreeNode(int&nbsp;x)&nbsp;:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;val(x),&nbsp;left(NULL),&nbsp;right(NULL)&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;};&nbsp;*/&nbsp;class&nbsp;Solution&nbsp;{&nbsp;public:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;//现在用Morr...

/**&nbsp;struct&nbsp;TreeNode&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;val;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;struct&nbsp;TreeNode&nbsp;*left;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;struct&nbsp;TreeNode&nbsp;*right;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;TreeNode(int&nbsp;x)&nbsp;:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;val(x),&nbsp;left(NULL),&nbsp;right(NULL)&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;};&nbsp;*/&nbsp;//本题利用Morris遍历统计节点数目可以轻松做到时间复杂度O（N）空间复杂度O（1）,但是就失去...

class&nbsp;Solution&nbsp;{&nbsp;public:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;/**&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;@param&nbsp;nums&nbsp;int整型vector&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;@return&nbsp;int整型&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*/&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;//本题的思想为动态规划&nbsp;&nbsp;&nbsp;&nb...

/*&nbsp;struct&nbsp;TreeNode&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;val;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;struct&nbsp;TreeNode&nbsp;*left;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;struct&nbsp;TreeNode&nbsp;*right;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;TreeNode(int&nbsp;x)&nbsp;:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;val(x),&nbsp;left(NULL),&nbsp;right(NULL)&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;};&nbsp;*/&nbsp;//本题用广度优先遍历即可，问题是怎么把一行的数都放在同一个数组里一起输出&nbsp;//可以用两个变量实现，一...

提问：找出出现次数大于数组长度一半的数，请用时间复杂度O（N）,空间复杂度为O(1)的方法实现最优解：候选人算法（投票算法）

class&nbsp;Solution&nbsp;{&nbsp;public:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;//投票算法（候选人算法）&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;//算法思想如下：如果每次从数组中挑选出来两个数，如果这两个数不相同则直接去除这两个数&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;///如果相同则这种数的个数加2&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;//那么最后这个数组中剩下的一定就是出现次数最多的数（前提是有一种数出现次数超过了一半）&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;MoreThanHalfNum_Solution(vector&lt;int&gt;&nbsp;numbers)&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;//初始时假设number...

class&nbsp;Solution&nbsp;{&nbsp;public:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;minNumberInRotateArray(vector&lt;int&gt;&nbsp;rotateArray)&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if(rotateArray[0]&lt;rotateArray[1]&amp;&amp;rotateArray[0]&lt;rotateArray[rotateArray.size()-1])&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;rotateArray[0];&nbsp;&nbsp;&nbsp;&nb...

/*&nbsp;struct&nbsp;TreeNode&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;val;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;struct&nbsp;TreeNode&nbsp;*left;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;struct&nbsp;TreeNode&nbsp;*right;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;TreeNode(int&nbsp;x)&nbsp;:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;val(x),&nbsp;left(NULL),&nbsp;right(NULL)&nbsp;{&nbsp;&nb...

class&nbsp;Solution&nbsp;{&nbsp;public:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;bool&nbsp;IsContinuous(&nbsp;vector&lt;int&gt;&nbsp;numbers&nbsp;)&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;map&lt;int,&nbsp;int&gt;hashMap;//key的含义为数组的值，value的含义为出现的次数&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;max=-1,min=2147483647;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;count=0;//记录五个数里面0出现的次数&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nb...