jhb1021821368的博客

https://leetcode-cn.com/problems/ZL6zAn/解题思路：采用BFS：需要用到额外空间队列或者栈采用DFS：不需要额外空间注意：grid的更新//DFSclass Solution {public: int maxAreaOfIsland(vector<vector<int>>& grid) { int ans = 0; for(int i = 0; i < grid.si.

链接：https://leetcode-cn.com/problems/ju-zhen-zhong-de-lu-jing-lcof/本题是一个遍历查找的过程，初始位置随机，每次移动的方向有4个，所以本题是遍历+DFS递归+回溯注意:1.边界判断2.满足条件返回3.回溯,防止选择方向时走到走过的位置class Solution {private: // 记录board的大小 int rows,cols;public: bool exist(vector<ve.

链接：https://leetcode-cn.com/problems/find-eventual-safe-states/解题思路：本题主要是判断图中结点如果在环内那么一定是不安全的，因为环内结点一定存在一条路径是无法到达最终结点的，所以采用DFS+颜色标注进行环的判断注意：1.颜色标注定义2.颜色状态转换class Solution {public: vector<int> eventualSafeNodes(vector<vector<int&g.

地址链接：https://www.nowcoder.com/practice/908255677b6f4c18a9074c12f21acd59?tab=note解题思路:对于每一个数组元素的选择可以有三种，分别为分给第一个人、分给第二个人、或者丢弃，那我我们可以采用深度优先搜索+三种选择注意：1.递归结束条件2.递归入口设计#include<iostream>#include<vector>#include<algorithm>#include.

解题思路：本题是寻找离木标结点相距k的所有结点，这里不但右子树结点还可能存在父亲等其他结点，因为树是一种递归结构不会存储父节点，所以先DFS遍历存储每一个结点的父节点，然后再DFS进行满足田间的搜索注意：1.满足条件搜索时避免发生重复搜索，要加入一个from结点，该节点递归的前一个结点/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; *.