小菲柱

分类

个人笔记(5) 笔试练习(7) 面试整理(4) 题解(178)

/ 注册

全部文章（共6篇）

题解 | #被围绕的区域#

想做并查集的，结果dfs更容易 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param board char字符型vector<vec...

C++ 递归深度优先搜索

2022-07-28

1 504

题解 | #机器人的运动范围#

一开始想错了，机器人只能从一个点进入，不可以随机挑选点进入 class Solution { public: int movingCount(int threshold, int rows, int cols) { int res = 0; std::vector...

C++ 深度优先搜索

2022-07-19

1 332

题解 | #矩阵中的路径#

和岛屿问题很像，递归加回溯。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix char字符型vector<vec...

递归回溯 DFS 深度优先搜索

2022-07-18

0 312

题解 | #二叉树中和为某一值的路径(一)#

DFS。。。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: bool hasPathS...

C++ 二叉树深度优先搜索递归

2022-05-14

0 344

题解 | #N皇后问题#

mark class Solution { public: bool whether_place(int cur, std::vector<int> &column_q) { for (int i = 1; i < cur; i++) { ...

C++ 深度优先搜索

2022-04-16

0 335

题解 | #岛屿数量#

ddDFS 深度优先搜索先递归到最深处在发散搜索 class Solution { public: /** * 判断岛屿数量 * @param grid char字符型vector<vector<>> * @return int整型 ...

C++ 深度优先搜索广度优先搜索

2022-04-16

0 388