目录 1 介绍2 训练3 参考 1 介绍 本博客用来记录代码随想录leetcode200题之图论相关题目。 2 训练 题目1：98. 所有可达路径 解题思路：有向图，dfs(fa, node)。 C++代码如下， #include <bits/stdc++.h>using namespace std;int n, m;unordered_map<int,vector<

目录 1 介绍2 训练3 参考 1 介绍 本博客用来记录代码随想录leetcode200题之单调栈相关题目。 2 训练 题目1：739. 每日温度 解题思路：单调栈模型–找到数组中下一个更大数。从右到左遍历，保留更大值，因此是一个单调递减的栈。 C++代码如下， class Solution {public:vector<int> dailyTemperatures(

目录 1 介绍2 训练3 参考 1 介绍 本博客用来记录代码随想录leetcode200题之动态规划算法相关题目。 2 训练 题目1：509. 斐波那契数 C++代码如下， class Solution {public:int fib(int n) {if (n <= 1) { //特判return n;}int a = 0, b = 1;for (int i = 2;

目录 1 介绍2 训练3 参考 1 介绍 本博客用来记录代码随想录leetcode200题中二叉树部分的题目。 2 训练 题目1：递归遍历：中序、前序、后序 C++模板如下， //中序void traversal(TreeNode* cur, vector<int>& vec) {if (cur == NULL) return;traversal(cur->left,

目录 1 介绍2 训练3 参考 1 介绍 本博客用来记录代码随想录leetcode200题中数组部分的题目。 2 训练 题目1：704二分查找 C++代码如下， class Solution {public:int search(vector<int>& nums, int target) {int res = -1;int l = 0, r = nums.size()

文章目录 一、题目二、题解 一、题目 Given an m x n 2D binary grid grid which represents a map of '1’s (land) and '0’s (water), return the number of islands. An island is surrounded by water and is formed by

文章目录 一、题目二、题解 一、题目 Given an m x n 2D binary grid grid which represents a map of '1’s (land) and '0’s (water), return the number of islands. An island is surrounded by water and is formed by