原创 【LeetCode】6.Z字形變換(python版)

題目描述: 將一個給定字符串根據給定的行數,以從上往下、從左到右進行 Z 字形排列。 比如輸入字符串爲 “LEETCODEISHIRING” 行數爲 3 時,排列如下: L C I R E T O E S I I G

原创 【LeetCode】23.合併 K 個排序鏈表(python版)

題目描述: 合併 k 個排序鏈表,返回合併後的排序鏈表。請分析和描述算法的複雜度。 示例: 輸入: [ 1->4->5, 1->3->4, 2->6 ] 輸出: 1->1->2->3->4->4->5->6 思路:

原创 【LeetCode】19. 刪除鏈表的倒數第N個節點(python 版)

題目描述: 給定一個鏈表,刪除鏈表的倒數第 n 個節點,並且返回鏈表的頭結點。 示例: 給定一個鏈表: 1->2->3->4->5, 和 n = 2. 當刪除了倒數第二個節點後,鏈表變爲 1->2->3->5. 說明: 給定的

原创 【LeetCode】17.電話號碼的字母組合(python版)

題目描述: 給定一個僅包含數字 2-9 的字符串,返回所有它能表示的字母組合。 給出數字到字母的映射如下(與電話按鍵相同)。注意 1 不對應任何字母。 示例: 輸入:"23" 輸出:["ad", "ae", "af", "bd"

原创 【LeetCode】14.最長公共前綴(python版)

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

原创 【LeetCode】24.兩兩交換鏈表中的節點(python 版)

題目描述: 給定一個鏈表,兩兩交換其中相鄰的節點,並返回交換後的鏈表。 你不能只是單純的改變節點內部的值,而是需要實際的進行節點交換。 示例: 給定 1->2->3->4, 你應該返回 2->1->4->3. 思路: 方法

原创 【LeetCode】788.旋轉數字(python版)

題目描述: 我們稱一個數 X 爲好數, 如果它的每位數字逐個地被旋轉 180 度後,我們仍可以得到一個有效的,且和 X 不同的數。要求每位數字都要被旋轉。 如果一個數的每位數字被旋轉以後仍然還是一個數字, 則這個數是有效的。0,

原创 【總結篇】求衆數

numpy庫 numpy.bincount() 解釋: 一句話版:返回從0到數組中最大值,每個值在數組中出現的次數 形象版:對於數組[11, 4, 4, 11, 3, 9, 8],看做是編號分別爲11, 4, 4, 11, 3,

原创 【LeetCode】22.括號生成(Python 版)

題目描述: 給出 n 代表生成括號的對數,請你寫出一個函數,使其能夠生成所有可能的並且有效的括號組合。 例如,給出 n = 3,生成結果爲: [ "((()))", "(()())", "(())()", "()(

原创 【LeetCode】5.最長迴文子串(python版)

題目描述: 給定一個字符串 s,找到 s 中最長的迴文子串。你可以假設 s 的最大長度爲 1000。 示例 1: 輸入: "babad" 輸出: "bab" 注意: "aba" 也是一個有效答案。 示例 2: 輸入: "cbbd

原创 【LeetCode】442.數組中重複的數據(python版)

題目描述: 給定一個整數數組 a,其中1≤a[i]≤n1 ≤ a[i] ≤ n1≤a[i]≤n(n爲數組長度), 其中有些元素出現兩次而其他元素出現一次。 找到所有出現兩次的元素。 你可以不用到任何額外空間並在O(n)O(n)O(

原创 【LeetCode】11.盛最多水的容器(python版)

題目描述: 給定 n 個非負整數 a1,a2,…,an,每個數代表座標中的一個點 (i, ai) 。在座標內畫 n 條垂直線,垂直線 i 的兩個端點分別爲 (i, ai) 和 (i, 0)。找出其中的兩條線,使得它們與 x 軸共同

原创 【LeetCode】無重複字符的最長子串(python版)

給定一個字符串,請你找出其中不含有重複字符的 最長子串 的長度。 示例 1: 輸入: "abcabcbb" 輸出: 3 解釋: 因爲無重複字符的最長子串是 "abc",所以其長度爲 3。 示例 2: 輸入: "bbbbb" 輸

原创 【每日一練】最長斐波那契子序列

題目描述: 給定一個數組,找出其中最長的子序列,滿足該子序列是斐波那契子序列 注: 如果序列 X1,X2,...,XnX_1, X_2, ..., X_nX1​,X2​,...,Xn​ 滿足下列條件,就說它是 斐波那契式 的:

原创 【LeetCode】【137. Single Number II】(python版)

Description: Given a non-empty array of integers, every element appears three times except for one, which appears e