回溯法
回溯法
聂炳玉
不断学习,不断提升
展开
-
22括号生成
一、前言标签:回溯算法。问题来源LeetCode 22 难度:中等。问题链接:https://leetcode-cn.com/problems/generate-parentheses/二、题目数字n代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且有效的括号组合。示例:输入:n = 3输出:[ "((()))", "(()())", "(())()", "()(())", "(...原创 2020-07-25 08:58:40 · 241 阅读 · 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 · 176 阅读 · 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 · 126 阅读 · 1 评论 -
通配符匹配
一、前言问题来源LeetCode 44,难度:困难问题链接:https://leetcode-cn.com/problems/wildcard-matching二、题目给定一个字符串(s) 和一个字符模式(p) ,实现一个支持'?'和'*'的通配符匹配。'?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串(包括空字符串)。两个字符串完全匹配才算匹配成功。说明:s可能为空,且只包含从a-z的小写字母。p可能为空,且只包含从a-z的小写...原创 2020-06-05 22:43:09 · 1121 阅读 · 0 评论