![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图搜索
MD_
不拼一下 你怎么知道你不会成功!
展开
-
Leetcode 面试题13.机器人的运动范围【简单的搜索 BFS or DFS】
文章目录问题描述解题报告实现代码参考资料问题描述地上有一个m行n列的方格,从坐标[0,0]到坐标[m-1,n-1]。一个机器人从坐标[0,0]的格子开始易懂,它每次可以向左、右、上、下移动一格(不能移动到方格外),也不能进入行坐标和列坐标之和大于k的各自。例如,当k为18时,机器人能够进入方格[35,37],因为3+5+3=7=18。但它不能进入方格[35,38],因为3+5+3+8=19。请...原创 2020-04-08 10:53:14 · 150 阅读 · 0 评论 -
Leetcode 695. 岛屿的最大面积
文章目录问题描述解题报告实现代码问题描述给定一个包含了一些0和1的非空二维数组gridgridgrid,一个岛屿是由四个方向(水平或垂直)的1(代表土地)构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为0。)示例:示例:示例:输入:输入:输入:[[0,0,1,0,0,0,0,1,0,0,0,0,0], [0,0,0...原创 2020-03-15 14:02:16 · 103 阅读 · 0 评论 -
Leetcode 51. N皇后
文章目录问题描述解题报告实现代码问题描述解题报告深度优先遍历当前在哪一步在当前步尝试各种数字将选中的数字进行标记检验是否和已经选中的数字冲突不冲突,继续下一步冲突,终止当前实现代码class Solution {public: vector<vector<string>> solveNQueens(int n) { ...原创 2019-12-03 14:24:35 · 64 阅读 · 0 评论 -
Leetcode 1101. 彼此熟识的最早时间
文章目录问题描述解题报告实现代码问题描述解题报告方法一:DFS方法二:并查集实现代码方法一class Solution {public: static bool cmp(vector<int>& a, vector<int>& b) { return a[0]<b[0]; } ...转载 2019-11-23 13:34:12 · 274 阅读 · 0 评论 -
Leetcode 103. 二叉树的锯齿形层次遍历
文章目录问题描述解题报告实现代码问题描述解题报告实现代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(N...原创 2019-11-22 09:13:07 · 83 阅读 · 0 评论 -
Leetcode 515. 在每个树行中找最大值
文章目录问题描述解题代码实现代码问题描述解题代码实现代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(N...原创 2019-11-22 08:43:13 · 68 阅读 · 0 评论 -
Leetcode 199. 二叉树的右视图
文章目录问题描述解题报告实现代码问题描述解题报告实现代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(N...原创 2019-11-21 21:29:53 · 84 阅读 · 0 评论 -
Leetcode 107. 二叉树的层次遍历 II
文章目录问题描述解题报告实现代码问题描述解题报告实现代码class Solution {public: vector<vector<int>> levelOrderBottom(TreeNode* root) { vector<vector<int>> ans; vector<vector...原创 2019-11-21 21:20:01 · 87 阅读 · 0 评论 -
Leetcode 429. N叉树的层序遍历
文章目录问题描述解题报告实现代码问题描述解题报告树的层次遍历,因为同一层的所有节点需要放在一个数组中,所以需要在遍历过程中记录某一层的节点数。实现代码class Solution{ public: vector<vector<int>> levelOrder(Node* root){ vector<vector<int...原创 2019-11-21 20:51:41 · 142 阅读 · 0 评论 -
Leetcode 513. 找树左下角的值
文章目录问题描述解题报告实现代码问题描述解题报告层次遍历层次遍历层次遍历 二叉树,记录每一层的第一个数值。实现代码方式一层次遍历层次遍历层次遍历 二叉树,记录每一层的第一个数值。class Solution {public: int findBottomLeftValue(TreeNode* root) { queue<TreeNode*&g...原创 2019-11-21 14:54:02 · 77 阅读 · 0 评论 -
Leetcode 863. 二叉树中所有距离为 K 的结点
转载自文章目录问题描述解题报告实现代码问题描述解题报告存储每个节点的父节点,然后以 targettargettarget 为中心,从三个方向进行遍历【父节点、左节点、右节点】。实现代码//存储每个节点的父节点class Solution{ public: map<TreeNode*, TreeNode*>par; void findParent...转载 2019-11-21 11:24:36 · 148 阅读 · 0 评论 -
图搜索
图的遍历方式有深度优先搜索(一条道走到底)和宽度优先搜索(一层一层的开始遍历)这两种。DFSvoid DFS(int v){ visited[v]=true; for(v 的每个邻接点w){ if(!visited[w]){ DFS(w); } }}BFSvoid BFS(int v){ visit...原创 2019-04-17 14:46:06 · 846 阅读 · 0 评论