小白解题又是这种带顺序的字符数组的变换，老样子，考虑单个又累又不好用，创建新的数组，讲符合要求的放入即可。需要注意vector与string之间的转换。代码： class Solution { public: string LeftRotateString(string str, int n) { int l = str.size(); vector<char>s; string st; for(int i=n;i<l;i++){ s.push_back(str[i]); } for(int j=0;j<n;j++){ s.push_back(str[j]); } re...

小白解法：思路，若是选出奇偶，然后插到前面，太麻烦，后续还要移动后面的数字，考虑另建数组，选出奇偶放入。我的解法：先找奇数，放入数组，再找偶数放入数组，这样做法时间复杂度O(2N),空间复杂度O(N)。代码如下： class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ vector<int> reOrderArray(vector<int>& array) { // wri...

替换空格首先我们指导‘%20’包含3个字符，也就意味着按字符添加需要添加3次。遍历字符串，找到空格字符，一个字符替换3个字符，会导致字符串长度变化，后面的字符要进行移位，很麻烦。考虑申请一个可变数组，将非空格字符放入，当遇到空格字符，将‘%’，‘2’，‘0’放入，然后再将其转化为字符串。C++：vector与string转化。vector vcBuf;string stBuf("Hello DaMao!!!");  vcBuf.resize(stBuf.size());vcBuf.assign(stBuf.begin(), stBuf.end()); stBuf.clear...

扑克牌顺序，建议看题解，我的方法太蠢，但是没有用到set()和sort()内置函数。思路：五个数首先除了0之外，必须无重复，然后最大值与最小值之间的间距必须小于3(0，1，2都可以用万能数补充)。重复数，首先想到set；然后可以想到sort，如果相邻两者相等，则说明有重复数。我的笨蛋解法： class Solution { public: bool IsContinuous( vector<int> numbers ) { int max = numbers[0],min; for(int i=0;i<5;i++){ if(numbers[i] != 0) min = num...

判断出栈序列是否合理问题，看了半天，栈的问题还是用另一个栈解决比较方便，原因就是性质是一样的。在这个问题中，知道了入栈序列和出栈序列，那么我们用一个栈模拟入栈，用出栈序列约束其出栈元素。（1）：将入栈序列中元素压入栈（2）：判断栈顶元素是否等于出栈元素，等于即将其pop（），出栈序列加一，重复判断（3）：循环（1）（2），直到入栈序列所有元素被遍历（4）：判断栈是否为空，若为空，则意味着出栈序列合理的，否则，不合理代码： class Solution { public: bool IsPopOrder(vector<int> pushV,vector<int> popV...