原创 劍指 Offer 58 - I. 翻轉單詞順序
2020-07-03 1.題目描述 輸入一個英文句子，翻轉句子中單詞的順序，但單詞內字符的順序不變。爲簡單起見，標點符號和 普通字母一樣處理。例如輸入字符串"I am a student. "，則輸出"student. a am
2020-07-07 08:41:43
1
原创 劍指 Offer 48. 最長不含重複字符的子字符串
2020-07-03 1.題目描述 請從字符串中找出一個最長的不包含重複字符的子字符串，計算該最長子字符串的長度。 2.題解 3.代碼 class Solution { public: int lengthOfLon
2020-07-07 08:41:43
1
原创 1052. 愛生氣的書店老闆
2020-07-06 1.題目描述 今天，書店老闆有一家店打算試營業 customers.length 分鐘。每分鐘都有一些顧客 （customers[i]）會進入書店，所有這些顧客都會在那一分鐘結束後離開。 在某些時候，書店老
2020-07-07 08:41:43
1
原创 劍指 Offer 31. 棧的壓入、彈出序列
2020-06-28 1.題目描述 輸入兩個整數序列，第一個序列表示棧的壓入順序，請判斷第二個序列是否爲該棧的彈出順序。假設 壓入棧的所有數字均不相等。例如，序列 {1,2,3,4,5} 是某棧的壓棧序列，序列 {4,5,3,2,
2020-07-03 18:20:19
原创 劍指 Offer 34. 二叉樹中和爲某一值的路徑
2020-07-02 1.題目描述 輸入一棵二叉樹和一個整數，打印出二叉樹中節點值的和爲輸入整數的所有路徑。從樹的根節點開始 往下一直到葉節點所經過的節點形成一條路徑。 2.題解 深度優先搜索：進行回溯的時候要恢復vector的
2020-07-03 17:38:47
1
原创 15. 二進制中1的個數
2020-06-22 1.題目描述 在這裏插入代碼片難度簡單31收藏分享切換爲英文關注反饋請實現一個函數，輸入一個整數，輸出該數 二進制表示中 1 的個數。例如，把 9 表示成二進制是 1001，有 2 位是 1。因此，如果輸入
2020-07-03 17:38:47
原创 05. 替換空格
2020-06-22 1.題目描述 請實現一個函數，把字符串 s 中的每個空格替換成"%20"。 2.題解 1.res+="%20"; 2.res.push_back('%'); res.push_back('2');
2020-07-03 17:38:47
原创 24. 反轉鏈表
2020-06-22 1.題目描述 定義一個函數，輸入一個鏈表的頭節點，反轉該鏈表並輸出反轉後鏈表的頭節點。 2.解答 直接進行反轉即可，注意不要讓鏈表斷了即可 3.代碼 /** * Definition for singl
2020-07-03 17:38:47
1
原创 25. 合併兩個排序的鏈表
2020-06-22 1.題目描述 輸入兩個遞增排序的鏈表，合併這兩個鏈表並使新鏈表中的節點仍然是遞增排序的。 2.題解 直接進行合併即可，注意這裏的pre指針要進行更新 3.代碼 /** * Definition for
2020-07-03 17:38:47
1
原创 劍指 Offer 50. 第一個只出現一次的字符
2020-06-28 1.題目描述 在字符串 s 中找出第一個只出現一次的字符。如果沒有，返回一個單空格。 s 只包含小寫字母。 2.題解 由於只有小寫字母，直接使用數組下標即可 3.代碼 class Solution { p
2020-07-03 17:38:47
原创 06. 從尾到頭打印鏈表
2020-06-22 1.題目描述 輸入一個鏈表的頭節點，從尾到頭反過來返回每個節點的值（用數組返回）。 2.題解 1.放入vector中，然後reverse 2.將鏈表反轉 3.代碼 /** * Definition fo
2020-07-03 17:38:47
1
原创 56 - I. 數組中數字出現的次數
202–06-22 1.題目描述 一個整型數組 nums 裏除兩個數字之外，其他數字都出現了兩次。請寫程序找出這兩個只出現一次的 數字。要求時間複雜度是O(n)，空間複雜度是O(1)。 2.題解 位運算 3.代碼 class
2020-07-03 17:38:47
原创 劍指 Offer 39. 數組中出現次數超過一半的數字
2020-06-23 1.題目描述 數組中有一個數字出現的次數超過數組長度的一半，請找出這個數字。 2.題解 該數出現的次數比剩下所有數出現的次數之和還要多 3.代碼 class Solution { public:
2020-07-03 17:38:47
原创 劍指 Offer 32 - III. 從上到下打印二叉樹 III
2020-06-28 1.題目描述 請實現一個函數按照之字形順序打印二叉樹，即第一行按照從左到右的順序打印，第二層按照從右到左 的順序打印，第三行再按照從左到右的順序打印，其他行以此類推。 2.題解 1.偶數層時對vector逆
2020-07-03 17:38:47
原创 劍指 Offer 57. 和爲s的兩個數字
2020-06-23 1.題目描述 難度簡單22收藏分享切換爲英文關注反饋輸入一個遞增排序的數組和一個數字s，在數組中查找兩個數 ，使得它們的和正好是s。如果有多對數字的和等於s，則輸出任意一對即可。 2.題解 使用雙指針即可
2020-07-03 17:38:47