Leetcode練習(Python):哈希表類:第136題:給定一個非空整數數組,除了某個元素只出現一次以外,其余每個元素均出現兩次。找出那個只出現了一次的元素。
題目: 給定一個非空整數數組,除了某個元素只出現一次以外,其余每個元素均出現兩次。找出那個只出現了一次的元素。 思路: 使用哈希表,第一次遍歷記錄 ...
題目: 給定一個非空整數數組,除了某個元素只出現一次以外,其余每個元素均出現兩次。找出那個只出現了一次的元素。 思路: 使用哈希表,第一次遍歷記錄 ...
題目: 給定一個字符串,請你找出其中不含有重復字符的 最長子串 的長度。 思路: 使用哈希表變得簡單了很多,使用暴力法很容易超時。 ...
題目: 最小覆蓋子串:給你一個字符串 S、一個字符串 T,請在字符串 S 里面找出:包含 T 所有字母的最小子串。 說明: 如果 S 中不存這 ...
題目: 編寫一個算法來判斷一個數 n 是不是快樂數。 「快樂數」定義為:對於一個正整數,每一次將該數替換為它每個位置上的數字的平方和,然后重復這個過程直到這個數變為 1,也可能是 無限循 ...
題目: 直線上最多的點數:給定一個二維平面,平面上有 n 個點,求最多有多少個點在同一條直線上。 思路: 使用斜率來判斷,但是在計算斜率時要使用精 ...
題目: 給定一個字符串數組,將字母異位詞組合在一起。字母異位詞指字母相同,但排列不同的字符串。 說明: 所有輸入均為小寫字母。 不考慮 ...
題目: 分數到小數:給定兩個整數,分別表示分數的分子 numerator 和分母 denominator,以字符串形式返回小數。 如果小數部分為循環小數,則將循環的部分括在括號內。 ...