回溯法
回溯法
聂炳玉
不断学习,不断提升
展开
-
22括号生成
一、前言 标签:回溯算法。 问题来源LeetCode 22 难度:中等。 问题链接:https://leetcode-cn.com/problems/generate-parentheses/ 二、题目 数字n代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且有效的括号组合。 示例: 输入:n = 3 输出:[ "((()))", "(()())", "(())()", "()(())", "(...原创 2020-07-25 08:58:40 · 230 阅读 · 0 评论 -
岛屿的最大面积
一、前言 问题来源LeetCode 问题链接:https://leetcode-cn.com/explore/interview/card/bytedance/243/array-and-sorting/1034/ 二、题目 给定一个包含了一些0和1的非空二维数组grid。一个岛屿是由一些相邻的1(代表土地) 构成的组合,这里的「相邻」要求两个1必须在水平或者竖直方向上相邻。你可以假设grid的四个边缘都被0(代表水)包围着。找到给定的二维数组中最大的岛屿面积。(...原创 2020-06-19 20:59:02 · 158 阅读 · 0 评论 -
N皇后
一、前言 问题来源LeetCode 51,难度:困难 问题链接:https://leetcode-cn.com/problems/n-queens 二、题目 n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上,并且使皇后彼此之间不能相互攻击。即任意两个皇后都不能处于同一行、同一列或同一斜线上。 上图为 8 皇后问题的一种解法。 给定一个整数 n,返回所有不同的n皇后问题的解决方案。 每一种解法包含一个明确的n 皇后问题的棋子放置方案,该方案中 'Q' 和 '.' 分...原创 2020-06-06 23:18:34 · 119 阅读 · 1 评论 -
通配符匹配
一、前言 问题来源LeetCode 44,难度:困难 问题链接:https://leetcode-cn.com/problems/wildcard-matching 二、题目 给定一个字符串(s) 和一个字符模式(p) ,实现一个支持'?'和'*'的通配符匹配。 '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串(包括空字符串)。 两个字符串完全匹配才算匹配成功。 说明: s可能为空,且只包含从a-z的小写字母。 p可能为空,且只包含从a-z的小写...原创 2020-06-05 22:43:09 · 1065 阅读 · 0 评论