qtmatt的博客

class Solution { public: bool isUgly(int num) { int d[]={2,3,5};//丑数的数组 for(auto p:d) while(num>0&&num%p==0)//能被整除 num/=p; return num==1; } }; ...

class Solution { public: string addBinary(string a, string b) { reverse(a.begin(),a.end()); reverse(b.begin(),b.end()); int rec=0;//记录进位 string ans; for(int i=0;i<a.size(...

class Solution { public: string simplifyPath(string path) { string res,s;//建立一个存储最终结果和中间结果的字符串 path+="/";//是为了防止path最后一组没有/结束的情况 for(auto p:path) { if(res.empty())res+...

class Solution { public: string space(int x) { string res; while(x--)res+=' '; return res; } vector<string> fullJustify(vector<string>& words, int maxWi...

class Solution { public: string convertToBase7(int num) { if(num==0)return "0"; bool isok=false;//用bool来记录是不是负数 if(num<0)num*=-1, isok=true;//变成正数来做 string ans; w...

class Solution { public: vector<int> spiralOrder(vector<vector<int>>& matrix) { vector<int>ans; if(matrix.empty())return ans; int n=matrix.si...