今日碎碎念：昨天沒刷題打自己一下！今天是兒童節~祝我自己兒童節快樂！但是變成大人了就要勇敢承擔大人應該的責任和義務啊！
題目描述解題思路
第一種：從前往後替換，後面的字元要不斷往後移動，要多次移動，所以效率低下；
第二種：從後往前，先計算需要多少空間，然後從後往前移動，則每個字元只為移動一次，這樣效率更高一點。
參考：分析
語言：c++11
刷題平台：牛客網
空格是乙個字元，「%20」是三個字元，這個過程類似於查詢和插入。
int *pi;
pi = &i ;
int pi = &i ;
==指標變數pa所存的內容就是記憶體的位址編號&a ！==
class solution
}
p_str = str + length +
2*count_space;
//char陣列的變數名即首位址名
//p_str此時指向我們目標str的最後乙個字元'\0'
for(
int i=length;i>=
0;i--)}
else}}
};
劍指offer C 一天一題 3
今日碎碎念 今天看牛客網又看到演算法諸神黃昏之類的論調，以及一些前輩們勸轉開發，總之我現在只能兩手準備畢竟之前花時間搞了比賽和文章啊 一年應該差不多 要加油啊 題目描述 輸入乙個鍊錶，按鍊錶從尾到頭的順序返回乙個arraylist。解題思路 鏈結1 link 鏈結2 link 知識點 鍊錶array...
劍指offer C 一天一題 4
今日碎碎念 事情永遠幹不完啊 題目描述 輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列和中序遍歷序列，則重建二叉樹並返回。解題思路 前序的第乙個數是節點 中序找到節點位置，節點左為左樹，右為右樹 遞迴 實現 def...
劍指offer C 一天一題 9
今日碎碎念 雨快停了 題目描述 乙隻青蛙一次可以跳上1級台階，也可以跳上2級 它也可以跳上n級。求該青蛙跳上乙個n級的台階總共有多少種跳法。知識點 貪心演算法 a.建立數學模型來描述問題 b.把求解的問題分成若干個子問題 c.對每一子問題求解，得到子問題的區域性最優解 d.把子問題的解區域性最優解合...