class Solution { public: string LeftRotateString(string str, int n) { while(n--){ char temp = str[0]; remove(str.begin(), str.end(),temp); str[str.size()-1] = temp; }return str; } };

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ vector<int> reOrderArray(vector<int>& array) { // write code here return Sort(array); } /*方法1:暴力...

/*首先，这个题不考虑字母*/ /*那就简单多了，只考虑数字，遇到其他情况直接返回-1就行了*/ class Solution { public: int StrToInt(string str) { int ans = 0;int isplus = 1; for(char ch:str){ if(isalpha(ch)){ return 0; }if (ch == '+' || ch =='-'){ isplus = (ch == '+') ...

class Solution { public: vector<int> printMatrix(vector<vector<int>> matrix) { vector<int> result; if(matrix.empty()){ return result; }else{ result = rotatePrint(matrix); } return result; } /*********...

class Solution { private: vector<double> nums;//记录当前已经插入数据 double mid;//记录中位数的位置 public: Solution():mid(-0.5){ } void Insert(int num) { nums.push_back((double)num); mid+=0.5;sort(nums.begin(),nums.end()); } double GetMedian() { doubl...

class Solution { public: /***********字典序法解决全排列 给研究排序的人员致敬 致以我的respect********/ /*算法链接： https://blog.csdn.net/qq_34672688/article/details/79557380?utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault%7ECTRLIST%7Edefault-1.no_search_link&depth_1-utm_source=distribute.pc_relevant.no...

class Solution { public: int GetNumberOfK(vector<int> data ,int k) { return origMethod(data, k); } /*方法一： 哈希表*/ int hashMethod(vector<int> data,int k){ unordered_map<int,int> result; for(int val:data){ if(val == k){ ...

class Solution { public: /*不知道你们怎么解的，我一看这个就是经典滑动窗口，写完了但是耗时太多了，而且内存*/ /* 消耗也多*/ /*肯定有更好的方法，但是可以互相学习下，欢迎交流*/ /*本题解函数*/ vector<int> maxInWindows(const vector<int>& num, unsigned int size) { vector<int> result;//储存结果 vector<int> windows;//滑...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: /* ***************后序、中序、先序建树不太好懂，直接采用广度序列************/ /* 先说思路，以前的曾序遍历，在左右子节点不为空的时候插入，现在是 ...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ #include <numeric> class Solution { public: //test vector<vector<int>> results; 用来保存每一条路径的元素 vector<int> result; void...

class Solution { public: /* 搜索二叉树的后序遍历结果，当前根结点左儿子下标，一定是 * 最后一个小于根节点元素的下，右儿子下标，一定是大于根节点的最后一个元素下标 * 4，8，6，12，16，14，10 子结点查找范围 * 左 右 根 （left---right) * 4，8，6，12，16，14 * 左 右 根 （0---nextl)左子树 * 4，8，6，12，16，14 ...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ map<TreeNode*,int> result; /* 对哈希表按照value 排序方式1 外部排序函数 bool cmp_by_value( pair<TreeNode*,int> x,pair<TreeNode*,int&...

/* struct RandomListNode { int label; struct RandomListNode *next, *random; RandomListNode(int x) : label(x), next(NULL), random(NULL) { } }; */ class Solution { public: RandomListNode* Clone(RandomListNode* pHead) { RandomListNode* p1 = pHead;vector<int&gt...

/** struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: int dpsserch(TreeNode* root){ if(root == nullptr){ return 0; }else{ ...