今日碎碎念: 新員工fish？？是我麼？23333333~
題目描述
牛客最近來了乙個新員工fish，每天早晨總是會拿著一本英文雜誌，寫些句子在本子上。同事cat對fish寫的內容頗感興趣，有一天他向fish借來翻看，但卻讀不懂它的意思。例如，「student. a am i」。後來才意識到，這傢伙原來把句子單詞的順序翻轉了，正確的句子應該是「i am a student.」。cat對一一的翻轉這些單詞順序可不在行，你能幫助他麼？
解題分析
本人的思路：先將單詞儲存下來，之後再將單詞反向拼接。
其他思路:先翻轉整個句子，然後，依次翻轉每個單詞。
**實現
class
solution
if(i==str.
size()
-1) word_box.
push_back
(str.
substr
(blank_space));
}// 將單詞反向拼接
string res ="";
for(
int i=word_box.
size()
-1;i>=
0;i--
)return res;}}
;
劍指offer C 一天一題 3
今日碎碎念 今天看牛客網又看到演算法諸神黃昏之類的論調，以及一些前輩們勸轉開發，總之我現在只能兩手準備畢竟之前花時間搞了比賽和文章啊 一年應該差不多 要加油啊 題目描述 輸入乙個鍊錶，按鍊錶從尾到頭的順序返回乙個arraylist。解題思路 鏈結1 link 鏈結2 link 知識點 鍊錶array...
劍指offer C 一天一題 4
今日碎碎念 事情永遠幹不完啊 題目描述 輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列和中序遍歷序列，則重建二叉樹並返回。解題思路 前序的第乙個數是節點 中序找到節點位置，節點左為左樹，右為右樹 遞迴 實現 def...
劍指offer C 一天一題 9
今日碎碎念 雨快停了 題目描述 乙隻青蛙一次可以跳上1級台階，也可以跳上2級 它也可以跳上n級。求該青蛙跳上乙個n級的台階總共有多少種跳法。知識點 貪心演算法 a.建立數學模型來描述問題 b.把求解的問題分成若干個子問題 c.對每一子問題求解，得到子問題的區域性最優解 d.把子問題的解區域性最優解合...