Leetcode

等差数列划分 解题思路 根据题意, 等差数列由子数组(连续序列)构成 如果有 [i...j] 符合题目需求, 假设有结果 n种 那么当 [i...j,j+1] 也符合题目要求时,则此时有结果 n+n+

超级丑数 解题思路 丑数一定是由质因数 primes和 当前的丑数的乘积得到的 以 primes = [2, 3, 5] 为例子 丑数为: dp[1]=1;dp[2]=2;dp[3]=dp[1]*3;

访问所有节点的最短路径 解题思路 一开始想到了BFS, 但对如何结束遍历有点困惑. 参照了官方题解理了下思路 根据题目, 是要寻找最短的遍历路程. 我们需要通过不停地尝试各种路径来实现对所有节点遍历.

找到最终的安全状态 解题思路 根据题意. 若节点位于一个环内, 或可到达环中任一节点, 则该起始节点不安全. 反之, 该节点为安全的 为了减少遍历, 我们可以将节点标记状态为. 0:未访问, 1:已访

有效三角形的个数 解题思路 构成三角形的三条边需要符合两边之和大于第三边. 故 我们可以对输入的数组进行排序使数组有序. 当我们从大到小 固定最大边i时, 可将题目转变为在 [0, i)中, 寻找到

863. 二叉树中所有距离为 K 的结点 1. 根据题意,我们首先需要找到target所在的节点, 并以其为原点, 向左右字节点, 父节点 进行查找. 故我们需要考虑建立一个父子节点的关系标记方便后续

1104. 二叉树寻路 解题思路 我们根据完整二叉树的性质, 可知 当到第n层是, 节点数将为 2n-1 个 n层的起始值到结束值为 2(n-1) 2**n-1 在正常的从左到右的遍历中, 二叉树每个

Excel表列序号 解题思路 题目其实简单概括下 就是一个 26进制 转 10进制的题目 我们从高位开始遍历. 将 A-Z 转变成 1-26. 然后遍历第二位时 ax26 + b 得新的数据 代码

网络延迟时间 解题思路 -. 题目可理解为 求 从n节点开始, 到所有节点的最短路径的最大值 我们可以通过BFS搜索, 记录每一个节点的到达时间. 我们通过构建map 用于快速访问从当前节点到目标节点

最短无序连续子数组 解题思路 因为最终是需要将整个数组进行升序排列. 故我们有两种做法. 直接将原数组升序排列后, 与 旧数组做比较. 发生变动的地区即为我们所求的连续子数组 但不符合题目的O(n)复