原创 [劍指Offer]---05替換空格與06從尾到頭打印鏈表
05替換空格 描述 請實現一個函數，把字符串 s 中的每個空格替換成"%20"。 示例 1： 輸入：s = "We are happy." 輸出："We%20are%20happy." 限制： 0 <= s 的長度 <= 100
2020-02-24 15:44:52
原创 [劍指Offer]---14- II剪繩子II 與15二進制中1的個數 與16數值的整數次方
14- II剪繩子II 給你一根長度爲 n 的繩子，請把繩子剪成整數長度的 m 段（m、n都是整數，n>1並且m>1），每段繩子的長度記爲 k[0],k[1]...k[m] 。請問 k[0]*k[1]*...*k[m] 可能的最大乘積是
2020-02-24 15:44:52
原创 [劍指Offer]---03數組中重複的數字與04二維數組中的查找
03數組中重複的數字 思路：哈希表，掃描數組裏的每個數字，看哈希表裏是否有這個數字，沒有就將這個數字加進去，有的話，則該數字重複。時間複雜度是O（n）。 class Solution { public: int findRe
2020-02-24 15:44:52
原创 [劍指Offer]---10-I 斐波那契數列與0-II 青蛙跳臺階問題
10-I 斐波那契數列 題目 寫一個函數，輸入 n ，求斐波那契（Fibonacci）數列的第 n 項。斐波那契數列的定義如下： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N
2020-02-24 15:44:52