Widdit

题解

/ 注册

全部文章 / 题解（共3篇）

【图解】不需要倒推就能找到开始下标的方法，一次遍历

假设大家都已经写过这道题的原题——最大连续子序列和，我们知道递推方程为 dp[i] = max(nums[i], dp[i - 1] + nums[i])。若 dp[i] = nums[i]，说明新起了一段序列；若 dp[i] = dp[i - 1] + nu...

C++ 动态规划数组贪心

2022-03-01

19 582

【图解】一种容易想到的思路 - I Wanna Go Home

首先在逻辑上将所有顶点划为 2 个阵营，使用 Dijkstra 算法分别计算 2 个阵营内部的最短路径，其中，阵营 1 以顶点 1 为源点，阵营 2 以顶点 2 为源点。然后遍历所有“跨域边”，找到该边连接的两点分别离顶点 1 和顶点 2 的最短路径，再加上这条边的长度，就是 M 先生回家...

C++ 最短路

2022-02-27

11 496

两种思路判断二叉搜索树是否相同

这道题首先需要建树，然后判断两个二叉搜索树是否相同，这里提供两种思路。第 1 种思路（通用的思路）：如果两个二叉树都为空，则两个二叉树相同。如果两个二叉树中有且只有一个为空，则两个二叉树一定不相同。如果两个二叉树都不为空，那么首先判断它们的根节点的值是否相同，若不相同则两个二叉树一...

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

2022-02-13

2 646