原创 LeetCode第557題

給定一個字符串,你需要反轉字符串中每個單詞的字符順序,同時仍保留空格和單詞的初始順序。 示例 1: 輸入: "Let's take LeetCode contest" 輸出: "s'teL ekat edoCteeL tsetnoc" 

原创 LeetCode第796題

給定兩個字符串, A 和 B。 A 的旋轉操作就是將 A 最左邊的字符移動到最右邊。 例如, 若 A = 'abcde',在移動一次之後結果就是'bcdea' 。如果在若干次旋轉操作之後,A 能變成B,那麼返回True。 示例 1: 輸

原创 LeetCode第136題

給定一個非空整數數組,除了某個元素只出現一次以外,其餘每個元素均出現兩次。找出那個只出現了一次的元素。 說明: 你的算法應該具有線性時間複雜度。 你可以不使用額外空間來實現嗎? 示例 1: 輸入: [2,2,1] 輸出: 1 示例 2

原创 LeetCode第21題

將兩個有序鏈表合併爲一個新的有序鏈表並返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成的。  示例: 輸入:1->2->4, 1->3->4 輸出:1->1->2->3->4->4 思路:同時遍歷兩個鏈表,並對兩個鏈表進行比較。將值小

原创 LeetCode第258題

給定一個非負整數 num,反覆將各個位上的數字相加,直到結果爲一位數。 示例: 輸入: 38 輸出: 2 解釋: 各位相加的過程爲:3 + 8 = 11,1 + 1 = 2。 由於2 是一位數,所以返回 2。 思路:由題意可知,超

原创 LeetCode第344題

編寫一個函數,其作用是將輸入的字符串反轉過來。 示例 1: 輸入: "hello" 輸出: "olleh" 示例 2: 輸入: "A man, a plan, a canal: Panama" 輸出: "amanaP :lanac

原创 LeetCode第627題

給定一個 salary表,如下所示,有m=男性 和 f=女性的值 。交換所有的 f 和 m 值(例如,將所有 f 值更改爲 m,反之亦然)。要求使用一個更新查詢,並且沒有中間臨時表。 例如: | id | name | sex | sa

原创 LeetCode第137題

給定一個非空整數數組,除了某個元素只出現一次以外,其餘每個元素均出現了三次。找出那個只出現了一次的元素。 說明: 你的算法應該具有線性時間複雜度。 你可以不使用額外空間來實現嗎? 示例 1: 輸入: [2,2,3,2] 輸出: 3 示

原创 LeetCode第26題

題目:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/ 思路:可以定義兩個指針i,j。i指向第0個位置,j指向第1個位置,開始進行比較。如果nums

原创 LeetCode第217題

給定一個整數數組,判斷是否存在重複元素。 如果任何值在數組中出現至少兩次,函數返回 true。如果數組中每個元素都不相同,則返回 false。 示例 1: 輸入: [1,2,3,1] 輸出: true 示例 2: 輸入: [1,2,3

原创 LeetCode第263題

描述: 編寫一個程序判斷給定的數是否爲醜數。 醜數就是隻包含質因數 2, 3, 5 的正整數。 示例 1: 輸入: 6 輸出: true 解釋: 6 = 2 × 3 示例 2: 輸入: 8 輸出: true 解釋: 8 = 2 × 2

原创 LeetCode第229題

描述: 給定一個大小爲 n 的數組,找出其中所有出現超過 ⌊ n/3 ⌋ 次的元素。 說明: 要求算法的時間複雜度爲 O(n),空間複雜度爲 O(1)。 示例 1: 輸入: [3,2,3] 輸出: [3] 示例 2: 輸入: [1,1

原创 LeetCode第287題

給定一個包含 n + 1 個整數的數組 nums,其數字都在 1 到 n 之間(包括 1 和 n),可知至少存在一個重複的整數。假設只有一個重複的整數,找出這個重複的數。 示例 1: 輸入: [1,3,4,2,2] 輸出: 2 示例

原创 LeetCode第十四題

編寫一個函數來查找字符串數組中的最長公共前綴。 如果不存在公共前綴,返回空字符串 ""。 示例 1: 輸入: ["flower","flow","flight"] 輸出: "fl" 示例 2: 輸入: ["dog","racecar

原创 LeetCode第七題

給定一個 32 位有符號整數,將整數中的數字進行反轉。 示例 1: 輸入: 123 輸出: 321  示例 2: 輸入: -123 輸出: -321 示例 3: 輸入: 120 輸出: 21 思路1:將翻轉後的整數輸出出來 p