0001~0100
Python Leetcode 問題: 0001~0100
Leetcode
Leetcode
類型
字串
| 題目 | 說明 |
|---|---|
| 241. Different Ways to Add Parentheses | 給予一個字串，裡面包含數字及運算符號，回傳將數字及運算符號用括號群組後，所有可能的計算答案陣列 |
| 242. Valid Anagram | 比較 2 字串，是否為相同的字謎 Anagram 字串 |
| 409. Longest Palindrome | 傳入字串，取得最長的 Palindrome 字串長度 |
| 696. Count Binary Substrings | 傳入字串，回傳連續的 0 & 1 子字串數量 |
Map
| 題目 | 說明 |
|---|---|
| 1. Two Sum | 傳入數字陣列，及最後加總數字，是數字陣列的第幾個跟第幾個數字的加總 |
| 20. Valid Parentheses | 傳入包含括弧字串，判斷括弧是否完整 |
| 594. Longest Harmonious Subsequence | 傳入整數陣列 nums，沒有排序，找出最長的 Harmonious Subsequence (HS) |
| 763. Partition Labels | 傳入一字串 s，確保字串 s 中的 字母，在後面都不會再出現，那麼前面的 字母區塊 就會形成一個獨立的區塊，找出每個區塊的大小，並回傳所有區塊的大小陣列 |
| 1138. Alphabet Board Path | 根據字母版上面的路徑，移動字母，把傳入的字串拼完 |
Set
| 題目 | 說明 |
|---|---|
| 128. Longest Consecutive Sequence | 傳入一個整數陣列，取得最長的連續整數長度 |
| 217. Contains Duplicate | 給予一個整數陣列，如果陣列中有任何整數重複出現 2 次以上，則回傳 true |
陣列與矩陣 Array & Matrix
| 題目 | 說明 |
|---|---|
| 240. Search a 2D Matrix II | 搜尋 2D 矩陣 |
| 378. Kth Smallest Element in a Sorted Matrix | 找出第 k 小的排序矩陣 |
| 645. Set Mismatch | 找出發生錯誤的數字，以及缺少的數字 |
| 287. Find the Duplicate Number | 找出數字陣列中重複的數字 |
鏈結 Link List
| 題目 | 說明 |
|---|---|
| 2. Add Two Number | 傳入 2 個非空的鏈結資料 Link List，裡面是非負整數，數字儲存方式是反向儲存，求兩鏈結數字的的總和 |
數學運算 Math
| 題目 | 說明 |
|---|---|
| 67. Add Binary | 傳入 2 個 binary 字串 a 及 b，回傳加總結果的 binary 字串 |
| 69. Sqrt(x) | 給予一個 非負整數 x，找尋這個整數的平方根，如果平方根有小數點的話，只需要回傳整數的部分即可 |
| 169. Majority Element | 傳入一個整數陣列 nums 大小是 n，回傳陣列中主要的元素是哪一個 |
| 172. Factorial Trailing Zeroes | 傳入一個整數 n 計算 n! 階層 的數字尾巴總共有幾個連續的 0 |
| 204. Count Primes | 傳入一個整數 n，回傳小於整數 n 的所有質數數量 |
| 238. Product of Array Except Self | 傳入整數陣列 nums，回傳一個整數陣列，上面的陣列索引結果是，每個元素除了自己以外，的乘法總和 |
| 326. Power of Three | 傳入一個整數 n，判斷是否為 3 的次方數 |
| 367. Valid Perfect Square | 傳入正整數 num，判斷這個數字是不是完美的平方數 |
| 405. Convert a Number to Hexadecimal | 傳入一個整數，回傳 16 進制的數字 |
| 415. Add Strings | 傳入兩個非負整數字串 num1 及 num2，回傳這兩個字串的總和 |
| 462. Minimum Moves to Equal Array Elements II | 傳入一個數字陣列 nums，陣列大小是 n，回傳最少需要加減多少數字，可以讓整個陣列的數值都相同 |
| 504. Base 7 | 給予一個整數 num，轉換成 7 進制的數字 |
| 628. Maximum Product of Three Numbers | 傳入一個正負整數陣列 nums，找到三個數字的乘積和是最大的 |
| 633. Sum of Square Numbers | 判斷一個非負整數是否為兩個整數的平方和 |
| 1017. Convert to Base -2 | 傳入一個整數 n，將它轉換成 -2 進制 的數字 |
分治分段
| 題目 | 說明 |
|---|---|
| 241. Different Ways to Add Parentheses | 給予一個字串，裡面包含數字及運算符號，回傳將數字及運算符號用括號群組後，所有可能的計算答案陣列 |
演算法
Sort 排序
| 題目 | 說明 |
|---|---|
| 406. Queue Reconstruction by Height | 給予一個使用者陣列，陣列中包含每個 使用者的身高 以及 使用者希望排隊前面有多少人 跟他一樣高或比他高，目標要找到符合所有人的 身高排序 以及 希望的前方障礙物 |
| 435. Non-overlapping Intervals | 傳入一個陣列，包含數條 起點 及 終點 的連線資訊，找出刪除最少的連線數數量 讓彼此的連線是 不會相交（overlapping） |
| 452. Minimum Number of Arrows to Burst Balloons | 有不同大小的範圍的氣球，用最少的飛鏢將所有氣球射爆 |
| 455. Assign Cookies | 傳入兩個陣列，第一個 小孩陣列，每個數字代表那個小孩 想要的餅乾數量，第二個陣列代表 餅乾盤陣列，每個數字代表 那一個盤子有幾個餅乾，目標是要盡可能將所有小孩餵飽，滿足他想要的餅乾，並找出最多能滿足幾個小孩 |
| 524. Longest Word in Dictionary through Deleting | 給一個字串 s，以及一個字串字典陣列 dictionary，找出 dictionary 中能夠符合字串 s 的子字串，且字串是最長的 |
| 645. Set Mismatch | 傳入一個整數陣列 s，裡面的資料期望是從 1 到 n，但裡面有些數字發生錯誤，有一個數字重複了，有一個數字少了，找出這個重複的數字及缺少的數字 |
二元搜尋 Binary Search
| 題目 | 說明 |
|---|---|
| 34. Find First and Last Position of Element in Sorted Array | 傳入一個 非遞減（non-decreasing）排序的數字陣列 nums，傳入一個要尋找的目標數字 target，找出這個目標數字在 數字陣列 nums 中的 第 1 個出現的索引位置 及 最後 1 個出現的索引位置，回傳成陣列 [第 1 個出現的索引位置, 最後 1 個出現的索引位置] |
| 69. Sqrt(x) | 給予一個 非負整數 x，找尋這個整數的平方根，如果平方根有小數點的話，只需要回傳整數的部分即可 |
| 153. Find Minimum in Rotated Sorted Array | 傳入一個 數字陣列 nums，所有的數字都是唯一不會重複的，這個數字陣列的數字是從小到大遞增排序，但陣列會被旋轉 n 次，嘗試找出數字陣列 nums中最小的整數 |
| 215. Kth Largest Element in an Array | 找出第 k 大的元素 |
| 278. First Bad Version | 產品壞掉了，傳入現在 所有的版本號 n，找出第一個壞掉的產品版本號 |
| 367. Valid Perfect Square | 傳入正整數 num，判斷這個數字是不是完美的平方數 |
| 378. Kth Smallest Element in a Sorted Matrix | 找出第 k 小的排序矩陣 |
| 540. Single Element in a Sorted Array | 傳入一個排序好的整數陣列 nums，整數陣列中每個整數都是兩兩一組 但其中只有一個數字是單獨存在的，找出那個數字是多少 |
| 744. Find Smallest Letter Greater Than Target | 給予一個 字母字串陣列 letters，裡面會有數個字母，並按照字母順序 由小到大（a->z） 排序，傳入一個要尋找的字母 target，找尋在字母字串陣列 letters中比這個字母大的 字母 |
Partition
| 題目 | 說明 |
|---|---|
| 215. Kth Largest Element in an Array | 找出第 k 大的元素 |
| 763. Partition Labels | 傳入一字串 s，確保字串 s 中的 字母，在後面都不會再出現，那麼前面的 字母區塊 就會形成一個獨立的區塊，找出每個區塊的大小，並回傳所有區塊的大小陣列 |
Floyd’s Cycle Detection
| 題目 | 說明 |
|---|---|
| 141. Linked List Cycle | 找出陣列中重複的數字 |
| 287. Find the Duplicate Number | 鏈結是否存在循環迴圈 |
Boyer-Moore 博耶穆爾字串搜尋演算法
| 題目 | 說明 |
|---|---|
| 169. Majority Element | 傳入一個整數陣列 nums 大小是 n，回傳陣列中主要的元素是哪一個 |
關鍵字
Anagram 字謎
| 題目 | 說明 |
|---|---|
| 242. Valid Anagram | 比較 2 字串，是否為相同的字謎 Anagram 字串 |
Palindrome 回文字串 abba
| 題目 | 說明 |
|---|---|
| 5. Longest Palindromic Substring | 傳入字串，取得最長的 Palindrome 字串 |
| 9. Palindrome Number | 傳入正負整數，判斷是否為 Palindrome 整數 |
| 409. Longest Palindrome | 傳入字串，取得最長的 Palindrome 字串長度 |
| 647. Palindromic Substrings | 取得所有 Palindromic 子字串數量 |
| 680. Valid Palindrome II | 是否 最多移除一字元 變成反轉母音字 |
Harmonious (HS) 陣列中最大的值與最小的值相差只差 1
| 題目 | 說明 |
|---|---|
| 594. Longest Harmonious Subsequence | 傳入整數陣列 nums，沒有排序，找出最長的 Harmonious Subsequence (HS) |
Parentheses 括弧 () 問題
| 題目 | 說明 |
|---|---|
| 20. Valid Parentheses | 傳入包含括弧字串，判斷括弧是否完整 |
| 22. Generate Parentheses | 傳入 n 對 括弧 ()，產生可能的 括弧 () 組合 |
Isomorphic 字母轉換對應
| 題目 | 說明 |
|---|---|
| 205. Isomorphic Strings | 傳入 2 個字串 s 和 t 判斷這兩個字串是不是互相是 Isomorphic 字串 |
PreSum 預先加總個數
| 題目 | 說明 |
|---|---|
| 560. Subarray Sum Equals K | 傳入包含括弧字串，判斷括弧是否完整 |