482. license key formatting
class solution
}if(s.back()=='-')
s.erase(s.begin()+s.size()-1);
reverse(s.begin(),s.end());
return s;
}};
注:題目較簡單,從後到前遍歷一遍後再翻轉即可,時間複雜度o(n),空間複雜度o(n)。超過98.81%,用時20min(理解題意理解錯了。。除了第乙個組合我以為第乙個組合不用改,結果空在那想。。)。
485. max consecutive ones
class solution
}return max;
}};
注:題目較簡單,從前到後遍歷一遍即可,時間複雜度o(n),空間複雜度o(1)。超過53.76%,用時5min。
動態規劃:
class solution
};
遞迴:
class solution
int recurrent(vector&a, int n)
if(n==1)
a[n] = recurrent(a, n-1) + recurrent(a, n-2);
return a[n];
}};
注:題目較簡單,動態規劃或者記憶化搜尋。
runtime: 4 ms, faster than 85.24% of c++ online submissions for fibonacci number.
memory usage: 8.4 mb, less than 21.21% of c++ online submissions forfibonacci number.
Rrui的Leetcode演算法刷題筆記(六)
注 本頁有大量的鎖定題,由於本人非常窮,所以本頁的題非常少。268.missing number class solution 注 簡單題,如果數字存在的話則對應下標的那個數標為負數,特殊情況是0,需要特殊考慮。faster than 51.79 273.integer to english wor...
Rrui的Leetcode演算法刷題筆記(七)
注 本頁有一定量的鎖定題,由於本人非常窮,所以本頁的題較少。318.maximum product of word lengths 注 簡單題,不解釋,浪費時間。faster than 100.00 326.power of three class solution return true 注 簡單...
開始刷題LeetCode
今天決定開始刷題,每天至少一題,如果題目確實沒有解決出來沒有關係,但是要保證每天至少接觸了一道新的題目!一定要堅持下去,現在是個菜鳥可能會感覺有點難度,堅持下去,總有一天會好的!今天是第一天,做的第乙個題目 reverse words in a string given an input strin...