演算法Leetcode

Leetcode 059 第k個排列 python

題目: 給出集合 [1,2,3,…,n],其所有元素共有 n! 種排列。 按大小順序列出所有排列情況,並一一標記,當 n = 3 時, 所有排列如下: "123" "132" "213" "231" "312" "321" 給定 n 和 k,返回第 k 個排列。 說明: 給定 n 的範圍是 [1, […]

Leetcode 061 旋轉連結串列 python (多解法)

一步一個腳印的python leetcode 題解。本人一直在努力地積累Leetcode上用Python實現的題,並且會盡力講清每道題的原理,絕不像其他某些部落格簡略地帶過。 如果覺得講的清楚,歡迎關注。   題目描述: 給定一個連結串列,旋轉連結串列,將連結串列每個節點向右移動 k 個位置,其中  […]

Leetcode 062 不同路徑 Python (動態規劃)

每天更新一道python or C leetcode題,力求講解清晰準確,客官們可以點贊或者關注。   題目: 一個機器人位於一個 m x n 網格的左上角 (起始點在下圖中標記為“Start” )。 機器人每次只能向下或者向右移動一步。機器人試圖達到網格的右下角(在下圖中標記為“Finish”)。 […]

Leetcode 063 不同路徑|| Python C 詳細題解

題目: 一個機器人位於一個 m x n 網格的左上角 (起始點在下圖中標記為“Start” )。 機器人每次只能向下或者向右移動一步。機器人試圖達到網格的右下角(在下圖中標記為“Finish”)。 現在考慮網格中有障礙物。那麼從左上角到右下角將會有多少條不同的路徑? 網格中的障礙物和空位置分別用 1 […]

Leetcode 066 加一 Python C

題目: 給定一個非負整數組成的非空陣列,在該數的基礎上加一,返回一個新的陣列。 最高位數字存放在陣列的首位, 陣列中每個元素只儲存一個數字。 你可以假設除了整數 0 之外,這個整數不會以零開頭。 示例 1: 輸入: [1,2,3] 輸出: [1,2,4] 解釋: 輸入陣列表示數字 123。 示例 2 […]

Leetcode 067 二進位制求和 Python C

本人一直在努力地積累Leetcode上用Python, C 實現的題,並且會盡力講清每道題的原理,絕不像其他某些部落格簡略地帶過。 如果覺得講的清楚,歡迎關注。 題目: 給定兩個二進位制字串,返回他們的和(用二進位制表示)。 輸入為非空字串且只包含數字 1 和 0。 示例 1: 輸入: a = "1 […]

Leetcode 068 文字左右對齊 Python C

題目: 給定一個單詞陣列和一個長度 maxWidth,重新排版單詞,使其成為每行恰好有 maxWidth 個字元,且左右兩端對齊的文字。 你應該使用“貪心演算法”來放置給定的單詞;也就是說,儘可能多地往每行中放置單詞。必要時可用空格 ' ' 填充,使得每行恰好有 maxWidth 個字元。 要求儘可 […]