解法一：插入排序 public: //插入排序 vector<int>ans; void Insert(int num) { if(ans.empty()){//如果为空，直接插入 ans.push_back(num); } else{ vector<int>::iterator it=lower_bound(ans.begin(),ans.end(),num);//找到大于等于这个数的第一个位置 ans.insert(it,num);//然后再这个数前面插入 } } double GetMedian() { int size=ans.size(); if(size&a...

public: map<TreeNode*,int>arr;//用这个不会数组越界，并且数字相同影响也不大 int dfs(TreeNode* root){ if(!root){ return 0; } int left=dfs(root->left); int right=dfs(root->right); return arr[root]=max(left,right)+1; } bool checkBalance(TreeNode* root){ if(!root)return true; return abs(arr[root->left]-arr[roo...

public: /** * 解码 * @param nums string字符串 数字串 * @return int整型 */ /** * * dp[i] 表示 前 i 位 可以解码的总数 * * 分两种情况： * * 1. 第i位数字 无法和前面的数组合， * 比如 1245, 5 只能单独翻译，那么方法数和 124 是一样的 * dp[i] = dp[i - 1] * * 2.第i位数字 可以和前面的数组合， * 比如 1215, 5 可以选择 组合 和 不组合，最终结果为两种情况相加 * a. 选择组合，15看成是整体，那么 dp[i] = dp[i - 2] * b. 不选择组合，5单...

public: //int j=0,i=0,root=0; bool VerifySquenceOfBST(vector<int> sequence) { int size=sequence.size()-1; if(size==-1)return false; return check(sequence,0,size); } bool check(vector<int> &sequence,int l,int r){ if(l>=r)return true; //根结点是最后一个· int root=sequence[r]; int j=r-1; //这...

public String ReverseSentence(String str) { StringBuilder ans=new StringBuilder(); //去掉前后空格，以空格“ ”进行分割 String[] strs=str.trim().split(" "); for(int i=strs.length-1;i>=0;i--){ //System.out.println(strs[i]); if(strs[i]==" ")continue; ans.append(strs[i]+" "); } //去掉前后空格返回字符串 return ans.toString().tr...

public String ReverseSentence(String str) { StringBuilder ans=new StringBuilder(); //去掉前后空格，以空格“ ”进行分割 String[] strs=str.trim().split(" "); for(int i=strs.length-1;i>=0;i--){ //System.out.println(strs[i]); if(strs[i]==" ")continue; ans.append(strs[i]+" "); } //去掉前后空格返回字符串 return ans.toString().tr...

public: vector<int> maxInWindows(const vector<int>& num, unsigned int size){ vector<int>ans; if(size>num.size()||num.size()==0||size==0){ return ans;//这种情况直接返回 } int j; for(int i=0;i<num.size();i++){ int sum=-999999; if(num.size()-i>=size)//这里做了优化，限制只有长度大于窗口才进去 for(j=i...

public: vector<int> FindNumbersWithSum(vector<int> array,int sum) { vector<int>ans; if(array.size()<2)return ans; //使用双指针解决 int i=0,j=array.size()-1; while(i<j){ int temp=array[i]+array[j]; if(temp<sum){//如果比这个数小那么左指针指针向右移 temp-=array[i]; i++; } else if(temp>sum){//比这个数...

public: bool IsContinuous( vector<int> numbers ) { int mp[15]; int maxn=-1; int minn=999; for(int i=0;i<numbers.size();i++){ mp[numbers[i]]++; if(numbers[i]!=0){ maxn=max(numbers[i],maxn); minn=min(numbers[i],minn); } if(mp[numbers[i]]>1&&numbers[i]!=0){//有重复的直接就错了 return false; ...

public: vector<int>ans; //每一圈当成一个矩阵，然后遍历该矩阵即可 void fun(int lx,int ly,int rx,int ry,vector<vector<int> > matrix){ for(int i=ly;i<=ry;i++)ans.push_back(matrix[lx][i]); for(int j=lx+1;j<=rx;j++)ans.push_back(matrix[j][ry]); int h=rx-lx+1;//这里易错 if(h>1){//不止只有一行 for(int i=ry-1...

public: double Power(double base, int exponent) { //这里使用快速幂解决 while(exponent<0){//特殊处理 base=1/base; exponent=-exponent; } double ans=1.0; while(exponent){//快速幂模板 if(exponent&1)ans*=base; base*=base; exponent>>=1; } return ans; } };

public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ vector<int> FindNumsAppearOnce(vector<int>& array) { // write code here map<int,int>mp; vector<int>ans; for(int i=0;i<array.size();i++){ mp[array[i]]++;//用map来记录个...

public: vector<vector<int> > FindContinuousSequence(int sum) { int l=1,r=1; int temp=0; vector<vector<int> >ret; while(l<=sum/2){//只需要满足一半就够了 if(temp<sum){ temp+=r;//小于sum，右指针向右移 r++; } else if(temp>sum){//如果数比sum大，左指针向右移 temp-=l; l++; } else{ vector<int>ans; f...

{ public: //Insert one char from stringstream queue<char> q; map<char, int> mp; void Insert(char ch) { if(!mp[ch]){//如果是第一次出现，加入队列中 q.push(ch); } mp[ch]++;//记录ch字符的个数 } //return the first appearence once char in current stringstream char FirstAppearingOnce() { while(!q.empty()){ char tem...