1957

摘要： 简单题,我不知道为啥我做的这么纠结..........就是扫描...有空位做个标记,没有就长度就涨...如果之前有空位了,再次出现非空格,那么从0算....class Solution {public: int lengthOfLastWord(const char *s) { int len = 0; int state = 0; while(*s){ if(*s != ' ') { if(state == 0) len++; else ... 阅读全文

摘要： a^n = a^(n/2) * a(n/2)...二分class Solution {public: double epow(double x,int n){ if(n == 0) return 1; double tmp = epow(x , n / 2); if(n % 2 == 1) return tmp * tmp * x; else return tmp * tmp; } double pow(double x, int n) { if(abs(x - 0) < 1e-10)... 阅读全文

摘要： 双指针。。。经典题。。。注意一些边界TATclass Solution {public: string minWindow(string S, string T) { int start = 0; int end = 0; vectorcnt(256,0); vectorinc(256,0); int lens = S.size(); int lent = T.size(); for(int i = 0 ; i cnt[S[start]]) { inc... 阅读全文