原创 leetcode-409. 最長迴文串刷題筆記(c++)

寫在前面 正確理解題意,例如示例2 包含所有可用字母 細節處理耗費較多時間 題目詳情 給定一個包含大寫字母和小寫字母的字符串,找到通過這些字母構造成的最長的迴文串。 在構造過程中,請注意區分大小寫。比如 "Aa" 不能

原创 leetcode-231. 2的冪刷題筆記(c++)

寫在前面 運算符,活學活用 乘法 vs 移位運算 真tm的菜,,,,,, 題目詳情 給定一個整數,編寫一個函數來判斷它是否是 2 的冪次方。 示例 1: 輸入: 1 輸出: true 解釋: 20 = 1 示例

原创 leetcode-342. 4的冪刷題筆記(c++)

寫在前面 移位運算 刷題筆記作爲後續參考 題目詳情 給定一個整數 (32 位有符號整數),請編寫一個函數來判斷它是否是 4 的冪次方。 示例 1: 輸入: 16 輸出: true 示例 2: 輸入: 5 輸出: f

原创 leetcode-367. 有效的完全平方數刷題筆記(c++)

寫在前面 積累新的方式方法 腦子轉不動了,扯皮扯的心好累,,, 題目詳情 給定一個正整數 num,編寫一個函數,如果 num 是一個完全平方數,則返回 True,否則返回 False。 說明:不要使用任何內置的庫函數,如

原创 leetcode-414. 第三大的數刷題筆記(c++)

寫在前面 - 不強調算法方面時間、空間的消耗 - 注重簡單、易理解的解題思路 題目詳情 給定一個非空數組,返回此數組中第三大的數。如果不存在,則返回數組中最大的數。要求算法時間複雜度必須是O(n)。 示例 1: 輸入: [3

原创 leetcode-219. 存在重複元素 II刷題筆記(c++)

寫在前面 實力真心菜,,,, 2次循環,暴力破解 1次循環 題目詳情 給定一個整數數組和一個整數 k,判斷數組中是否存在兩個不同的索引 i 和 j,使得 nums [i] = nums [j],並且 i 和 j 的差的

原创 leetcode-258. 各位相加刷題筆記(c++)

寫在前面 難度 簡單 邏輯演算能力明顯不夠用,==||,,, 重要結論 任何一個整數模9同餘於它的各數位上數字之和 題目詳情 給定一個非負整數 num,反覆將各個位上的數字相加,直到結果爲一位數。 示例: 輸入

原创 leetcode-128. 最長連續序列刷題筆記(c++)

寫在前面 簡單的邏輯一些文章非要寫的很複雜, c++通過變量定義數組長度並初始化,貌似不太方便 隔1段時間不敲代碼,思維跟不上,,, ε=(´ο`*)))唉,幾乎沒時間研究新技術了,,, 題目詳情 空間換時間思想 定義大數

原创 leetcode-204. 計數質數刷題筆記(c++)

寫在前面 練手題, 回憶知識點 題目詳情 統計所有小於非負整數 n 的質數的數量。 示例: 輸入: 10 輸出: 4 解釋: 小於 10 的質數一共有 4 個, 它們是 2, 3, 5, 7 。 ac代碼 時間換

原创 leetcode-202. 快樂數刷題筆記(c++)

寫在前面 數學題 停止循環條件 題目詳情 編寫一個算法來判斷一個數 n 是不是快樂數。 「快樂數」定義爲:對於一個正整數,每一次將該數替換爲它每個位置上的數字的平方和,然後重複這個過程直到這個數變爲 1,也可能是 無限循環

原创 leetcode-160. 相交鏈表刷題筆記(c++)

寫在前面 參考思路刷題,驗證個人思路正確性 剛睡醒,,, 個人思考 環的思想 不存在無限循環情況,注意NULL的存在 題目詳情 編寫一個程序,找到兩個單鏈表相交的起始節點。 示例 1: 輸入:intersectV

原创 leetcode-232. 用棧實現隊列刷題筆記(c++)

寫在前面 隱約可能已刷過該題? 堆棧,更換易理解方法 題目詳情 使用棧實現隊列的下列操作: push(x) -- 將一個元素放入隊列的尾部。 pop() -- 從隊列首部移除元素。 peek() -- 返回隊列首部的元素。

原创 leetcode-141. 環形鏈表刷題筆記(c++)

寫在前面 首先思路正確是高效解題的關鍵 戰略性失誤,思路腫是錯怎麼破 ==|| 題目詳情 給定一個鏈表,判斷鏈表中是否有環。 爲了表示給定鏈表中的環,我們使用整數 pos 來表示鏈表尾連接到鏈表中的位置(索引從 0 開始)。

原创 leetcode-172. 階乘後的零刷題筆記(c++)

寫在前面 數學題 n的階乘的尾部爲0的個數主要取決於其中5的個數。 階乘尾數爲0,要得到0的尾數,就需要偶數與5相乘,由於偶數個數遠遠多於5的個數,所以有幾個5,尾數就有幾個0 同時,10可以看做2*5(1個5),25看做5*

原创 leetcode-69. x 的平方根學習筆記(C++)

寫在前面 新知識點,漲知識了 掉頭髮ing 題目詳情 實現 int sqrt(int x) 函數。 計算並返回 x 的平方根,其中 x 是非負整數。 由於返回類型是整數,結果只保留整數的部分,小數部分將被捨去。 ac代碼