leetcode 6 遞迴和回溯

2021-10-07 09:19:50 字數 1709 閱讀 4686

leetcode相關題目: 93、131

(1)給定乙個只包含數字的字串,復原它並返回所有可能的 ip 位址格式。(leetcode:93)

(2)給定乙個字串 s,將 s 分割成一些子串,使每個子串都是回文串。(leetcode:131)

leetcode相關題目: 46、47

(1) 給定乙個 沒有重複 數字的序列,返回其所有可能的全排列。(leetcode:46)

(2) 給定乙個可包含重複數字的序列,返回所有不重複的全排列。(leetcode:47)

leetcode相關題目: 77、39、40、216、78、90、401

(1)給定兩個整數 n 和 k,返回 1 … n 中所有可能的 k 個數的組合。(leetcode:77)

(2)給定乙個無重複元素的陣列 candidates 和乙個目標數 target ,找出 candidates 中所有可以使數字和為 target 的組合。candidates 中的數字可以無限制重複被選取。(leetcode:39)

(3)給定乙個陣列 candidates 和乙個目標數 target ,找出 candidates 中所有可以使數字和為 target 的組合。candidates 中的每個數字在每個組合中只能使用一次。(leetcode:40)

(4)找出所有相加之和為 n 的 k 個數的組合。組合中只允許含有 1 - 9 的正整數,並且每種組合中不存在重複的數字。(leetcode:216)

(5)給定一組不含重複元素的整數陣列 nums,返回該陣列所有可能的子集(冪集)。(leetcode:78)

(6)給定乙個可能包含重複元素的整數陣列 nums,返回該陣列所有可能的子集(冪集)。(leetcode:90)

(7)二進位制手錶頂部有 4 個 led 代表 小時(0-11),底部的 6 個 led 代表 分鐘(0-59)。每個 led 代表乙個 0 或 1,最低位在右側。(leetcode:401)

leetcode相關題目:200、130、417

(1)給你乙個由 『1』(陸地)和 『0』(水)組成的的二維網格,請你計算網格中島嶼的數量。島嶼總是被水包圍,並且每座島嶼只能由水平方向或豎直方向上相鄰的陸地連線形成。此外,你可以假設該網格的四條邊均被水包圍。(leetcode:200)

(2)給定乙個二維的矩陣,包含 『x』 和 『o』(字母 o)。找到所有被 『x』 圍繞的區域,並將這些區域裡所有的 『o』 用 『x』 填充。。(leetcode:130)

(3)給定乙個二維的甲板, 請計算其中有多少艘戰艦。 戰艦用 'x』表示,空位用 '.'表示。 你需要遵守以下規則:

給你乙個有效的甲板,僅由戰艦或者空位組成。

戰艦只能水平或者垂直放置。換句話說,戰艦只能由 1xn (1 行, n 列)組成,或者 nx1 (n 行, 1 列)組成,其中n可以是任意大小。

兩艘戰艦之間至少有乙個水平或垂直的空位分隔 - 即沒有相鄰的戰艦。(leetcode:417)

leetcode相關題目:51、52、37

(1)n 皇后問題研究的是如何將 n 個皇后放置在 n×n 的棋盤上,並且使皇后彼此之間不能相互攻擊。(leetcode:51)

(2)n 皇后問題研究的是如何將 n 個皇后放置在 n×n 的棋盤上,並且使皇后彼此之間不能相互攻擊。

數字 1-9 在每一行只能出現一次。

數字 1-9 在每一列只能出現一次。

數字 1-9 在每乙個以粗實線分隔的 3x3 宮內只能出現一次。

空白格用 『.』 表示。(leetcode:37)

LeetCode 6 有效的括號

題目如下 給定乙個只包括 的字串,判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true 示例 2 輸入 輸出 true 示例 3 輸入 輸出 false 示例 4 輸入 輸出 false 示例 5...

Leetcode 6 子串行問題

給定乙個未經排序的整數陣列,找到最長且連續的的遞增序列。思路 要找乙個最長且連續,關鍵是連續,那麼只要遍歷,發現不連續就歸零,記錄最大值即可。class solution else tmp nums i max num max num index index max num return max n...

Z字型變換 LeetCode6

將乙個給定字串根據給定的行數,以從上往下 從左到右進行 z 字形排列。比如輸入字串為 leetcodeishiring 行數為 3 時,排列如下 l c i r e t o e s i i g e d h n 之後,你的輸出需要從左往右逐行讀取,產生出乙個新的字串,比如 lciretoesiiged...