LeetCode回溯系列（1） 第17題解法

給定乙個僅包含數字 2-9 的字串，返回所有它能表示的字母組合。

給出數字到字母的對映如下（與**按鍵相同）。注意 1 不對應任何字母。

示例:輸入："23"

輸出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].

給出如下回溯函式 backtrack(combination, next_digits) ，它將乙個目前已經產生的組合 combination 和接下來準備要輸入的數字 next_digits 作為引數。

遍歷下乙個數字所對應的所有對映的字母。

將當前的字母新增到組合最後，也就是 combination = combination + letter 。

class

solution };
list
output = new arraylist();
public void backtrack(string combination, string next_digits) 
// if
there are still digits to check
else
}} public list
lettercombinations(string digits) 
}

leetcode打卡系列 1

這道題是leetcode的第三題，也是比較經典的一道。題目說讓找到任意乙個字串的無重複字元的子串。如 abcabcbb 的無重複字元的最長子串是 abc 所以輸出長為3。解題的常規思路有以下兩種 一 暴力列舉 對給定字串進行列舉，找到原始字串的所有子字串 兩層for迴圈即可 接著對所有的字串進行判斷...

Leetcode 打卡系列 1

題目描述 給定乙個非空且只包含非負的整數組nums，陣列的度定義是指數組裡任一元素出現頻數的最大值。任務 找到與nums擁有相同大小的度的最短連續子陣列，返回其長度 示例 輸入 1,2,2,3,1 輸出 2 思路 用3個字典分別儲存每個元素第一次出現位置 最後一次出現位置和出現次數，最短的陣列就是x...

LeetCode刷題系列1

給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 ...