其實LeetCode OJ之前已經做過了,近日上去看了一下,發現題目增加了很多。我打算重新刷一遍,並把題目思路和結果放到博客上來,當做一次刷題記錄吧。
計劃會包括以下內容:
敬請期待。
function TreeNode(val) { this.val = val; this.left = this.right = null; } 解一:遞歸 先判斷樹結構是否爲null,如果是null,直接
題目來源:力扣 題目描述: 實現一個 Trie (前綴樹),包含 insert, search, 和 startsWith 這三個操作。 =============================================
這篇文章是我學習算法的心得,希望它能夠給一些將要學習算法且準備要讀大部頭算法書籍的朋友一些參考,節省一些時間,也爲了給經典的“黑皮書”祛魅,我覺得這些書籍在大部分互聯網從業者心中已經不再是進步的階梯,而是恐懼的陰影了,因爲當一些學習路線中列
題目來源:力扣 題目介紹: 亞歷克斯和李用幾堆石子在做遊戲。偶數堆石子排成一行,每堆都有正整數顆石子 piles[i] 。 遊戲以誰手中的石子最多來決出勝負。石子的總數是奇數,所以沒有平局。 亞歷克斯和李輪流進行,亞歷克斯先開始
題目來源:力扣 題目介紹: 一個有名的按摩師會收到源源不斷的預約請求,每個預約都可以選擇接或不接。在每次預約服務之間要有休息時間,因此她不能接受相鄰的預約。給定一個預約請求序列,替按摩師找到最優的預約集合(總預約時間最長),返回
題目來源:力扣 題目描述: 給出一個字符串數組words組成的一本英語詞典。從中找出最長的一個單詞,該單詞是由words詞典中其他單詞逐步添加一個字母組成。若其中有多個可行的答案,則返回答案中字典序最小的單詞。 若無答案,則返回
題目來源:力扣 題目介紹: 亞歷克斯和李繼續他們的石子游戲。許多堆石子 排成一行,每堆都有正整數顆石子 piles[i]。遊戲以誰手中的石子最多來決出勝負。 亞歷克斯和李輪流進行,亞歷克斯先開始。最初,M = 1。 在每個玩家的
題目來源:力扣 題目介紹 如果一個數列至少有三個元素,並且任意兩個相鄰元素之差相同,則稱該數列爲等差數列。 ======================================================== 示例:
題目來源:力扣 題目描述: 輸入一個整型數組,數組裏有正數也有負數。數組中的一個或連續多個整數組成一個子數組。求所有子數組的和的最大值。 要求時間複雜度爲O(n)。 ===============================
題目來源:力扣 題目描述: 請實現一個函數,輸入一個整數,輸出該數二進制表示中 1 的個數。例如,把 9 表示成二進制是 1001,有 2 位是 1。因此,如果輸入 9,則該函數輸出 2。 ===================
題目來源:力扣 題目介紹: 在一個火車旅行很受歡迎的國度,你提前一年計劃了一些火車旅行。在接下來的一年裏,你要旅行的日子將以一個名爲 days 的數組給出。每一項是一個從 1 到 365 的整數。 火車票有三種不同的銷售方式:
題目來源:力扣 題目介紹 給你一根長度爲 n 的繩子,請把繩子剪成整數長度的 m 段(m、n都是整數,n>1並且m>1),每段繩子的長度記爲 k[0],k[1]…k[m] 。請問 k[0]k[1]…*k[m] 可能的最大乘積是多
題目來源:力扣 題目描述: 輸入整數數組 arr ,找出其中最小的 k 個數。例如,輸入4、5、1、6、2、7、3、8這8個數字,則最小的4個數字是1、2、3、4。 審題: 對於TopM問題,當數據量較小時,可以直接對數據進行
題目來源:力扣 題目描述: 我們有一個由平面上的點組成的列表 points。需要從中找出 K 個距離原點 (0, 0) 最近的點。 (這裏,平面上兩點之間的距離是歐幾里德距離。) 你可以按任何順序返回答案。除了點座標的順序之外,
題目來源:力扣 這是我做的第一道動態規劃題目,今天看了一上午算法導論動態規劃那一章,下午準備檢驗一下自己的理解.雖然這道題難度爲簡單級別,但在自己獨立思考下做出來了,感覺美滋滋! 題目描述: 愛麗絲和鮑勃一起玩遊戲,他們輪流行動