![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
搜索
搜索
zhuiguang3494
这个作者很懒,什么都没留下…
展开
-
51. N 皇后 hard
Leetcode笔记目录 51. N 皇后 hardLeetcode笔记目录一、题目描述二、解题过程1.思想2.代码三、总结 一、题目描述 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击,即任何两个皇后都不能处于同一条横行、纵行或斜线上。 给定一个整数 n,返回所有不同的 n 皇后问题的解决方案。 每一种解法包含一个明确的 n 皇后问题的棋子放置方案,该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。 示例1: 输入: 4 输出: [ [".Q…",原创 2020-11-29 15:59:07 · 111 阅读 · 0 评论 -
79. 单词搜索 Medium
Leetcode笔记目录 79. 单词搜索 MediumLeetcode笔记目录一、题目描述二、解题过程1.思想2.代码三、总结 一、题目描述 给定一个二维网格和一个单词,找出该单词是否存在于网格中。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例1: 输入: board = [ [‘A’,‘B’,‘C’,‘E’], [‘S’,‘F’,‘C’,‘S’], [‘A’,‘D’,‘E’,‘E’] ] 给定原创 2020-11-29 12:12:44 · 149 阅读 · 0 评论 -
77. 组合 Medium
Leetcode笔记目录 77. 组合 MediumLeetcode笔记目录一、题目描述二、解题过程1.思想2.代码三、总结 一、题目描述 给定两个整数 n 和 k,返回 1 … n 中所有可能的 k 个数的组合。 示例1: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 二、解题过程 1.思想 回溯法的经典题目,与Leetcode46十分相似,不同点在于: 增加了k的限制; 输入的仅仅是一个int,Leetco原创 2020-11-29 10:27:54 · 147 阅读 · 0 评论 -
417. 太平洋大西洋水流问题 Medium
Leetcode笔记目录 417. 太平洋大西洋水流问题 MediumLeetcode笔记目录一、题目描述二、解题过程1.思想2.代码三、总结 一、题目描述 给定一个 m x n 的非负整数矩阵来表示一片大陆上各个单元格的高度。“太平洋”处于大陆的左边界和上边界,而“大西洋”处于大陆的右边界和下边界。 规定水流只能按照上、下、左、右四个方向流动,且只能从高到低或者在同等高度上流动。 请找出那些水流既可以流动到“太平洋”,又能流动到“大西洋”的陆地单元的坐标。 二、解题过程 1.思想 思想比较难想到,如原创 2020-11-17 20:29:26 · 180 阅读 · 0 评论 -
547. 朋友圈 Medium
Leetcode笔记目录 547. 朋友圈 MediumLeetcode笔记目录一、题目描述二、解题过程1.思想2.代码三、总结 一、题目描述 班上有 N 名学生。其中有些人是朋友,有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友,B 是 C 的朋友,那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈,是指所有朋友的集合。 给定一个 N * N 的矩阵 M,表示班级中学生之间的朋友关系。如果M[i][j] = 1,表示已知第 i 个和 j 个学生互为朋友关系,否则为不知道。你必须输出所原创 2020-11-16 12:39:53 · 84 阅读 · 0 评论 -
695. 岛屿的最大面积 Medium
Leetcode笔记目录 695. 岛屿的最大面积 MediumLeetcode笔记目录一、题目描述二、解题过程1.思想2.代码三、总结 一、题目描述 给定一个包含了一些 0 和 1 的非空二维数组 grid 。一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0(代表水)包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为 0 。) 示例1: 输入: [[0,0,1,0,0,0原创 2020-11-14 17:40:23 · 181 阅读 · 0 评论