class Solution { public: int GetUglyNumber_Solution(int index) { if (index <= 6) return index; // 三个变量 后面有大作用！ int i2 = 0, i3 = 0, i5 = 0; int res[index]; res[0] = 1; // 第一个丑数为 1 for (int i = 1; i < index; i++) { // 得到下一个丑数，三者中最小的 res[i] = min(res[i2] * 2, min(res[i3] * 3, res[i5] * 5)); /*第一次...

class Solution { public: int LastRemaining_Solution(int n, int m) { queue<int> res; for(int i=0;i<n;i++) res.push(i); while(res.size() != 1){ int count = 0; while(1){ int head = res.front(); count++; if(count == m){ res.pop(); break; } res.push(head); res.pop(); } } return res.front(); } };...

class Solution { public: vector<double> rec; void Insert(int num) { rec.push_back(num); } double GetMedian() { double fin; sort(rec.begin(),rec.end()); if(rec.size() % 2 == 1) return rec[rec.size() / 2]; else{ fin = (rec[rec.size() / 2] + rec[rec.size() / 2 - 1]) / 2; } return fin; } };

class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { if(k == 0) return {}; sort(input.begin(),input.end()); //用优先队列可以满足时间复杂度要求 vector<int> res; for(int i=0;i<k;i++) res.push_back(input[i]); return res; } };

class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { if(pRoot == NULL) return {}; //为空返回空 int index = 0; //记录是奇数层还是偶数层 stack<int> sta; //栈用作奇数行反向输出val queue<TreeNode* > deq; //队列用作模拟层次遍历（BFS），原来用的是双端队列，改成队列了 vector<int> temp; //存储小的vector vector<vec...

class Solution { public: string LeftRotateString(string str, int n) { queue<char> res; for(int i=0;i<str.length();i++){ //队列存储str res.push(str[i]); } for(int i=0;i<n;i++){ //队头去队尾，队头出队，循环n次 res.push(res.front()); res.pop(); } string fin; int m = res.size(); for(int i=0;i<m;i++){ //移动后...

class Solution { public: vector<int> FindGreatestSumOfSubArray(vector<int>& array) { int max=-100,sum=0; vector<int> res; int left=0,right,oldleft,oldright; for(int i=0;i<array.size();i++){ //sum每次与当前值相加 sum += array[i]; if(sum >= max){ max = sum; right = i; } //只要出现最大值，就赋值给m...

class Solution { public: bool Find(int target, vector<vector<int> > array) { int m = array.size(); int n = array[0].size(); if(m == 0 || n == 0) return false; int i = 0 , j = 0 , now = array[0][0]; while(1){ if(now == target) return true; if(j<n-1){ if(now < target && array[i][j+1]...

class Solution { public: /** * 解码 * @param nums string字符串 数字串 * @return int整型 */ int solve(string nums) { // write code here int dp[nums.length()]; if(nums.length()==0) return 0; if(nums[0]=='0') return 0; dp[0]=1; int j=1; for(int i=1;i<nums.length();i++){ if(nums[i] == '0'){ int sum=0; sum = (n...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ int findNthDigit(int n) { // write code here /*string res; for(int i=0;res.length()<=n;i++) res += to_string(i); //运行超时 return res[n]-'0';*/ //0-9 不算0算9个 1位数 //10-99 90个2位数 //100-999 900个3位...

class Solution { public: vector<int> PrintFromTopToBottom(TreeNode* root) { if(root==NULL) return {}; vector<int> res; //存储结果 queue<TreeNode*> que; //队列实现BFS que.push(root); while(que.size()!=0){ res.push_back(que.front()->val); //队头值进入res if(que.front()->left!=NULL) que.push...

class Solution { public: vector<vector<int> > res; int max=0; //max记录树的深度 void findt(TreeNode* p,int t){ //判断树的深度 if(p==NULL) return; findt(p->left,t+1); findt(p->right,t+1); if(t>max) max=t; return; } void insert(TreeNode* p,int h){ //每层的val按从左往右插入对应容器 if(p==NULL) return; res[h...

class Solution { public: string PrintMinNumber(vector<int> numbers) { vector<string>res; for(auto & x : numbers) res.push_back(to_string(x)); for(int i=0;i<res.size();i++){ for(int j=0;j<res.size()-1;j++){ if(res[j] + res[j+1] > res[j+1] + res[j]){ string temp = res[j+1]; res[j+...

class Solution { public: int find(vector<int> res, float a){ int head = 0 , tail = res.size() - 1; int mid = ( tail + head ) / 2; while(tail >= head){ if(res[mid] > a) tail = mid - 1; if(res[mid] < a) head = mid + 1; mid = ( tail + head ) / 2; } return tail; //这里返回头或者尾都行，不要分情况讨论，否则有些情...