原创 Lintcode 53. 翻轉字符串中的單詞

描述 給定一個字符串,逐個翻轉字符串中的每個單詞。 說明 ·單詞的構成:無空格字母構成一個單詞,有些單詞末尾會帶有標點符號 ·輸入字符串是否包括前導或者尾隨空格?可以包括,但是反轉後的字符不能包括 ·如何處理兩個單詞間的多個空格?

原创 日常練習:lintcode 39. 恢復旋轉排序數組

題目: 給定一個旋轉排序數組,在原地恢復其排序。 *說明: 什麼是旋轉數組? 比如,原始數組爲[1,2,3,4], 則其旋轉數組可以是[1,2,3,4], [2,3,4,1], [3,4,1,2], [4,1,

原创 日常練習:lintcode35. 翻轉鏈表

題目:翻轉一個鏈表 樣例: 給出一個鏈表1->2->3->null,這個翻轉後的鏈表爲3->2->1->null 心累…這個題以前做過,但是那個時候給定鏈表了,這次就考慮的比較少。 先上代碼吧… /** * Definit

原创 日常練習:lintcode56. 兩數之和

題目: 給一個整數數組,找到兩個數使得他們的和等於一個給定的數 target。 你需要實現的函數twoSum需要返回這兩個數的下標, 並且第一個下標小於第二個下標。注意這裏下標的範圍是 0 到 n-1。 注意事項 你可

原创 日常練習:lintcode 53. 翻轉字符串

題目: 給定一個字符串,逐個翻轉字符串中的每個單詞。 說明: 單詞的構成:無空格字母構成一個單詞 輸入字符串是否包括前導或者尾隨空格?可以包括,但是反轉後的字符不能包括 如何處理兩個單詞間的多個空格?在反轉字符串

原创 日常練習:lintcode46. 主元素

題目: 給定一個整型數組,找出主元素,它在數組中的出現次數嚴格大於數組元素個數的二分之一。 樣例: 給出數組[1,1,1,1,2,2,2],返回 1 講真哈,還是個水題,唉。 也不知道明天的測驗能咋樣。 上代碼吧: c

原创 日常練習+討論:lintcode 9. Fizz Buzz 問題

其實這個問題挺有名的,簡單概述一下就是3換成Fizz,5換成Buzz,公倍數就FizzBuzz。 我之前在leetcode上做題的時候也遇到了,但是因爲感覺簡單,所以沒有在意。 今天…Cisse-away突然問我是否做了這道題

原创 日常練習:lintcode 157. 判斷字符串是否沒有重複字符

題目: 實現一個算法確定字符串中的字符是否均唯一出現 樣例: 給出”abc”,返回 true 給出”aab”,返回 false 這個題…我用的還是python,一句話解決 直接把字符串轉換成set,之後判斷一下與原長度是

原创 日常練習:lintcode172. 刪除元素

題目: 給定一個數組和一個值,在原地刪除與值相同的數字,返回新數組的長度。 元素的順序可以改變,並且對新的數組不會有影響。 樣例: 給出一個數組 [0,4,4,0,0,2,4,4],和值 4 返回 4 並且4個元

原创 LeetCode 728.自除數

728.自除數 來源:力扣(LeetCode) 鏈接:https://leetcode-cn.com/problems/self-dividing-numbers 自除數 是指可以被它包含的每一位數除盡的數。 例如,128 是一個

原创 日常練習:lintcode64. 合併排序數組

題目: 合併兩個排序的整數數組A和B變成一個新的數組。 樣例: 給出 A = [1, 2, 3, empty, empty], B = [4, 5] 合併之後 A 將變成 [1,2,3,4,5] 那啥,講真哈,這題不

原创 LeetCode 191.位1的個數

191. 位1的個數 來源:力扣(LeetCode) 鏈接:https://leetcode-cn.com/problems/number-of-1-bits 編寫一個函數,輸入是一個無符號整數,返回其二進制表達式中數字位數爲 ‘

原创 LeetCode 561.數組拆分 I

數組拆分 來源:力扣(LeetCode) 鏈接:https://leetcode-cn.com/problems/array-partition-i 題目描述: 給定長度爲 2n 的數組, 你的任務是將這些數分成 n 對, 例如

原创 Lintcode 97. 二叉樹的最大深度

描述 給定一個二叉樹,找出其最大深度。 二叉樹的深度爲根節點到最遠葉子節點的距離。 樣例 樣例 1: 輸入: tree = {} 輸出: 0 樣例解釋: 空樹的深度是0。 樣例 2: 輸入: tree = {1,2,3,#,#

原创 Lintcode822. 相反的順序存儲

描述 給出一個鏈表,並將鏈表的值以倒序存儲到數組中。 您不能改變原始鏈表的結構。 ListNode 有兩個成員變量:ListNode.val 和 ListNode.next 樣例 樣例1 輸入: 1 -> 2 -> 3 -> n