珍惜

Leetcode 97. 交错字符串1、问题分析2、问题解决3、总结1、问题分析题目链接：https://leetcode-cn.com/problems/interleaving-string/submissions/  可以使用动态规划解决，使用dp数组保存之前的计算结果。代码我已经进行了详细的注释，理解应该没有问题，读者可以作为参考，如果看不懂(可以多看几遍)，欢迎留言哦！我看到会解答一下。状态转移方程：dp[i][j]=(dp[i−1][j]==2&&s1[i−1]==s3

Leetcode 576. 出界的路径数1、问题分析2、问题解决3、总结1、问题分析题目链接：https://leetcode-cn.com/problems/out-of-boundary-paths/  可以使用动态规划解决，主要是计算某个节点在最多有N步的情况下，有多少种出界情况，这里要注意的是边界问题，还有要剪枝，某种状态下，一定不可达，要提前结束。代码我已经进行了详细的注释，理解应该没有问题，读者可以作为参考，如果看不懂(可以多看几遍)，欢迎留言哦！我看到会解答一下。状态转移方程如下：d

Leetcode 96. 不同的二叉搜索树1、问题分析2、问题解决3、总结1、问题分析题目链接：https://leetcode-cn.com/problems/unique-binary-search-trees/  可以使用动态规划求解，总体思路就是固定根节点，然后求左右子节点各有多少种情况，将结果相乘，这里注意单位个数为 1。代码我已经进行了详细的注释，理解应该没有问题，读者可以作为参考，如果看不懂(可以多看几遍)，欢迎留言哦！我看到会解答一下。状态转移方程如下：dp[n]={2×dp[0]

Leetcode 1025. 除数博弈1、问题分析2、问题解决3、总结1、问题分析题目链接：https://leetcode-cn.com/problems/divisor-game/  可以使用动态规划解决，具体思路就是减去每一个约数，然后查看对方是否能赢，如果对方会输，我们就选择这个状态，否则如果试过全部的约数，我们还是输，那么认命吧！！！亲，这时就是输的状态。代码我已经进行了详细的注释，理解应该没有问题，读者可以作为参考，如果看不懂(可以多看几遍)，欢迎留言哦！我看到会解答一下。2、问题解决

Leetcode 面试题 08.01. 三步问题1、问题分析2、问题解决3、总结1、问题分析题目链接：https://leetcode-cn.com/problems/three-steps-problem-lcci/  可以使用动态规划解决，状态转移方程是：dp[i] = dp[i-1] + dp[i-2] + dp[i-3]，最重要的还是数据太大，导致的溢出问题。代码我已经进行了详细的注释，理解应该没有问题，读者可以作为参考，如果看不懂(可以多看几遍)，欢迎留言哦！我看到会解答一下。2、问题解决

Leetcode 1334. 阈值距离内邻居最少的城市1、问题分析2、问题解决3、总结1、问题分析题目链接：https://leetcode-cn.com/problems/find-the-city-with-the-smallest-number-of-neighbors-at-a-threshold-distance/  本质上就是一个求全源最短路径问题，但是需要注意的是leetCode内存检测机制造成的内存泄露问题(其实是没有内存泄露的，是个bug)，然后就是注意节点到节点本身的距离，可能通过

Leetcode 1203. 项目管理 1、问题分析2、问题解决3、总结1、问题分析题目链接：https://leetcode-cn.com/problems/sort-items-by-groups-respecting-dependencies/   整体思路就是先建立 m+1 个分组集和，然后根据每个节点的分组，完成分组集和的初始化。包括 该分组有哪些节点、该分组的前置分组是什么。最后遍历该分组 ----> 遍历分组又分为遍历节点。代码我已经进行了详细的注释，理解应该没有问题，读者可以作

Leetcode 785. 判断二分图 1、问题分析2、问题解决3、总结1、问题分析题目链接：https://leetcode-cn.com/problems/is-graph-bipartite/submissions/  本质上就是一个图的遍历问题，这里将节点分成两个不同的区域，然后遍历图，将节点放到不同的对应区域中，相邻的两个节点一定是放置在不同的区域中，所以如果不同的区域，相同的位置有同样的值，说明某个节点必须要放置在两个区域中，说明不能二分，找到这样的节点之后立即返回，也就是剪枝，可以提高运

Leetcode 图_面试题 04.01. 节点间通路 1、问题分析2、问题解决3、总结1、问题分析题目链接：https://leetcode-cn.com/problems/route-between-nodes-lcci/submissions/  本质上就是一个图的遍历问题，这里需要将原来的graph数组变成邻接表，接着遍历该邻接表，如果遍历到target节点即返回，同时设置已经遍历过的节点vis为true，表示已经访问过了。代码我已经进行了详细的注释，理解应该没有问题。2、问题解决  笔者

Leetcode 133. 克隆图1、问题分析2、问题解决3、总结1、问题分析题目链接： https://leetcode-cn.com/problems/clone-graph/  本质上就是一个图的遍历问题，首先用一个hashmap存储节点的值和节点本身的对应关系（根据源节点创建），然后仍然根据源节点，将之前 hashmap 中没有赋值的neighbors给赋值。最后输出第一个节点即可。读者可以直接看源代码。我基本每一个重要步骤都注释了。2、问题解决  笔者以C++方式解决。#include

Leetcode DFS 1020. 飞地的数量 1、问题分析2、问题解决3、总结1、问题分析  具体思路是从边界出发标记连通块，标记完成后，如果中心节点有值为1，但是仍然未被标记的说明是无法访问的节点，即题目的答案。2、问题解决  笔者以C++方式解决。#include "iostream"using namespace std;#include "algorithm"#include "vector"#include "math.h"#include "queue"struc

Leetcode DFS_面试题 04.06. 后继者1、问题分析2、问题解决3、总结1、问题分析  本质上就是一个二叉树的遍历问题，这里用vector数组存放遍历的值，找到就直接返回。2、问题解决  笔者以C++方式解决。#include "iostream"using namespace std;#include "algorithm"#include "vector"#include "math.h"struct TreeNode { int val; TreeNode

Leetcode 面试题 04.05. 合法二叉搜索树1、问题分析2、问题解决3、总结1、问题分析  本质上就是一个二叉树的遍历问题，但是需要注意的是根节点要比左子节点都大，而且比右子节点都小，有一个不满足就失败。2、问题解决  笔者以C++方式解决。#include "iostream"using namespace std;#include "algorithm"#include "vector"#include "math.h"struct TreeNode { int v