文章
LeetCode | 0046. Permutations全排列【Python】
<blockquoteLeetCode0046.Permutations全排列【Medium】【Python】【回溯】【DFS】</blockquoteProblemLeetCode(https://link.segmentfault.com/?encj%2BPV%
LeetCode | 0079. Word Search单词搜索【Python】
<blockquoteLeetCode0079.WordSearch单词搜索【Medium】【Python】【DFS】</blockquoteProblemLeetCode(https://link.segmentfault.com/?encR1NPkb%2F4f
LeetCode | 0017. 电话号码的字母组合【Python】
<blockquoteLeetCode0017.LetterCombinationsofaPhoneNumber电话号码的字母组合【Medium】【Python】【回溯】【DFS】【暴力】</blockquoteProblemLeetCode(https:/
LeetCode | 0093. Restore IP Addresses复原IP地址【Python】
<blockquoteLeetCode0093.RestoreIPAddresses复原IP地址【Medium】【Python】【回溯】【DFS】【暴力】</blockquoteProblemLeetCode(https://link.segmentfault.c
LeetCode 括号生成
括号生成题目来源:https://leetcodecn.com/problems/generateparentheses/submissions/(https://link.segmentfault.com/?encD0imoSsvxpzkzEVPOpDpxw%3
leetcode 79. 单词搜索 word search
https://leetcodecn.com/probl...(https://link.segmentfault.com/?enctUofB1ek8dwyihKpRWAi3g%3D%3D.DtQi5v1EFYPrHYFVXzGrj4ZYpJtQmBQ8HwMcooY1wrcL9qsYQI4
八皇后问题——DFS(深度优先搜索)
八皇后问题,是在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法?算法思路:八皇后问题实质为一种深度优先(DFS)搜索问题。可分为两个子函数来解决该问题。第一个子函数用于在棋盘上放置皇后。第二个子函数用于检查摆放过程中有没
机器人的运动范围
题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能够进入方格(35,37),因为353718。但是,它不能进入方格(35,38)
矩阵中的路径
TOC题目描述请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则之后不能再次进入这个格子。例如abcesf
八皇后问题之回溯法
八皇后问题之回溯法<blockquote<strong八皇后问题</strong</blockquote将n个皇后放置在nn的国际象棋棋盘上,其中没有任何两个皇后处于同一行,同一列或者同一对角线上,以使得的它们不能相互攻击。<blockquote<stron
已加载文章中没有匹配内容,试试其他关键词或清空搜索。