▊【q17】(md)**號碼的字母組合給定乙個僅包含數字 2-9 的字串，返回所有它能表示的字母組合。給出數字到字母的對映如下（與**按鍵相同）。注意 1 不對應任何字母。
示例:
輸入：「23」
輸出：[「ad」, 「ae」, 「af」, 「bd」, 「be」, 「bf」, 「cd」, 「ce」, 「cf」].
說明:儘管上面的答案是按字典序排列的，但是你可以任意選擇答案輸出的順序。
class
solution
string[
] lettermap =
;// 按鍵對應「字母塊」的字典
list
reslist =
newarraylist
();public
void
traceback
(string digits, string letter,
int index)
char c = digits.
charat
(index)
;int temp = integer.
valueof
(string.
valueof
(c))
; string letterpart = lettermap[temp]
;// 上面這三行，是為了找到這一層的數字對應的「字母塊」letterpart
for(
int i =
0; i < letterpart.
length()
; i++)}
// 總結：
// ★☆★ 其實實現回溯的根源在於traceback方法的for語句
// ★☆★ 暫存串暫存了這一條「試探」路徑，也是實現此演算法的關鍵
// ★☆★ 回溯是很重要很重要很重要很重要的演算法，背也要背會
}
▊【q14】(ez)最長公共字首編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首，返回空字串 「」。
示例 1:
輸入: [「flower」,「flow」,「flight」]
輸出: 「fl」
示例 2:
輸入: [「dog」,「racecar」,「car」]
輸出: 「」 解釋: 輸入不存在公共字首。
說明:所有輸入只包含小寫字母 a-z 。
class
solution
}return s;
}// 總結：
// 遇到ez等級的題目，盡量拋棄腦中瞬間浮現的第乙個暴力法
}
▊【q18】(md)四數之和問題給定乙個包含 n 個整數的陣列 nums 和乙個目標值 target，判斷 nums 中是否存在四個元素 a，b，c 和 d ，使得 a + b + c + d 的值與 target 相等？找出所有滿足條件且不重複的四元組。注意：
答案中不可以包含重複的四元組。
示例：
給定陣列 nums = [1, 0, -1, 0, -2, 2]，和 target = 0。
滿足要求的四元組集合為： [ [-1, 0, 0, 1], [-2, -1, 1, 2], [-2, 0, 0, 2] ]
class
solution_18
else
if(sum < target)
else
if(sum > target)}}
}return reslist;
}}
▊【q20】(ez)有效的括號(括號匹配問題)給定乙個只包括 『(』，』)』，』』，』[』，』]'的字串，判斷字串是否有效。
有效字串需滿足：
左括號必須用相同型別的右括號閉合。 左括號必須以正確的順序閉合。 注意空字串可被認為是有效字串。
示例1:
輸入: 「([{}])」
輸出: true
示例2:
輸入: 「([)]」
輸出: false
class
solution_19',
'else
}return dq.
size()
==0;}
}
♣ loli suuuki
♥ end
LeetCode Sama的個人記錄 2
q7 ez 整數反轉給出乙個 32 位的有符號整數，你需要將這個整數中每位上的數字進行反轉。示例 1 輸入 123 輸出 321 示例 2 輸入 123 輸出 321 示例 3 輸入 120 輸出 21 注意 假設我們的環境只能儲存得下 32 位的有符號整數，則其數值範圍為 231,231 1 請根...
LeetCode Sama的個人記錄 7
q31 md 下乙個排列 實現獲取下乙個排列的函式，演算法需要將給定數字序列重新排列成字典序中下乙個更大的排列。如果不存在下乙個更大的排列，則將數字重新排列成最小的排列 即公升序排列 必須原地修改，只允許使用額外常數空間。以下是一些例子 1,2,3 1,3,2 3,2,1 1,2,3 1,1,5 1...
LeetCode Sama的個人記錄 12
q1371 md 每個母音包含偶數次的最長字串 給你乙個字串 s 請你返回滿足以下條件的最長子字串的長度 每個母音字母，即 a e i o u 在子字串中都恰好出現了偶數次。示例 1 輸入 s eleetminicoworoep 輸出 13 解釋 最長子字串是 leetminicowor 它包含 e...