DFS
文章平均质量分 61
Mirevas
这个作者很懒,什么都没留下…
展开
-
139 单词拆分 140 单词拆分II
139 140 单词拆分 单词拆分II原创 2022-08-20 13:08:55 · 164 阅读 · 0 评论 -
77 组合
组合原创 2022-07-30 11:20:28 · 42 阅读 · 0 评论 -
47 全排列II
全排列,有重复数字原创 2022-07-29 00:21:32 · 97 阅读 · 0 评论 -
79 单词搜索
题目给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例 1:输入:board = [[“A”,“B”,“C”,“E”],[“S”,“F”,“C”,“S”],[“A”,“D”,“E”,“E”]], word = “ABCCED”输出:true示例 2:原创 2021-12-01 22:32:49 · 92 阅读 · 0 评论 -
37 解数独
题目编写一个程序,通过填充空格来解决数独问题。数独的解法需 遵循如下规则:数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。(请参考示例图)数独部分空格内已填入了数字,空白格用 ‘.’ 表示。示例:输入:board = [[“5”,“3”,".",".",“7”,".",".",".","."],[“6”,".",".",“1”,“9”,“5”,".",".","."],[".",“9”,“8”,".",原创 2021-12-01 16:29:45 · 424 阅读 · 0 评论 -
22 括号生成
题目数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。示例 1:输入:n = 3输出:["((()))","(()())","(())()","()(())","()()()"]示例 2:输入:n = 1输出:["()"]---------------------传引用s------------------------------class Solution {public: vector<string> generateP原创 2021-11-30 23:01:26 · 457 阅读 · 0 评论 -
39组合总和 40组合总和II 216组合总和III
组合总和原创 2021-11-30 21:29:26 · 484 阅读 · 0 评论 -
93 复原IP地址
题目有效 IP 地址 正好由四个整数(每个整数位于 0 到 255 之间组成,且不能含有前导 0),整数之间用 ‘.’ 分隔。例如:“0.1.2.201” 和 “192.168.1.1” 是 有效 IP 地址,但是 “0.011.255.245”、“192.168.1.312” 和 “[email protected]” 是 无效 IP 地址。给定一个只包含数字的字符串 s ,用以表示一个 IP 地址,返回所有可能的有效 IP 地址,这些地址可以通过在 s 中插入 ‘.’ 来形成。你不能重新排序或删除 s 中的任原创 2021-11-30 17:12:24 · 76 阅读 · 0 评论 -
51 N皇后(c++,回溯) 52 N皇后
问题n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。给你一个整数 n ,返回所有不同的 n 皇后问题 的解决方案。每一种解法包含一个不同的 n 皇后问题 的棋子放置方案,该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。示例 1:输入:n = 4输出:[[".Q…","…Q",“Q…”,"…Q."],["…Q.",“Q…”,"…Q",".Q…"]]解释:如上图所示,4 皇后问题存在两个不同的解法。输入:n = 1输出:[[“Q”]]c原创 2021-08-04 14:07:26 · 120 阅读 · 0 评论 -
63 不同路径II
题目一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?网格中的障碍物和空位置分别用 1 和 0 来表示。示例 1:输入:obstacleGrid = [[0,0,0],[0,1,0],[0,0,0]]输出:2解释:3x3 网格的正中间有一个障碍物。从左上角到右下角一共有 2 条不同的路径原创 2021-11-30 11:08:20 · 56 阅读 · 0 评论 -
62 不同路径
不同路径原创 2021-11-30 10:13:59 · 452 阅读 · 0 评论 -
131分割回文串
分割回文串原创 2021-11-30 09:02:09 · 373 阅读 · 0 评论 -
130 被围绕的区域
题目给你一个 m x n 的矩阵 board ,由若干字符 ‘X’ 和 ‘O’ ,找到所有被 ‘X’ 围绕的区域,并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。示例 1:输入:board = [[“X”,“X”,“X”,“X”],[“X”,“O”,“O”,“X”],[“X”,“X”,“O”,“X”],[“X”,“O”,“X”,“X”]]输出:[[“X”,“X”,“X”,“X”],[“X”,“X”,“X”,“X”],[“X”,“X”,“X”,“X”],[“X”,“O”,“X”,“X”]]解释:被围原创 2021-11-29 16:44:17 · 62 阅读 · 0 评论