Rrui的Leetcode刷題筆記(十)

2021-09-01 17:41:43 字數 938 閱讀 1573

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...