133.克隆图 【LetMeFly】133.克隆图:BFS力扣题目链接:https://leetcode.cn/problems/clone-graph/ 给你无向 连通 图中一个节点的引用,请你返回该图的 深拷贝(克隆)。 图中的每个节点都包含它的值 val(int) 和其邻居的列表(list[Node])。 class Node { public int val; 2022-07-24 题解 > LeetCode #题解 #中等 #图 #LeetCode #深度优先搜索 #广度优先搜索 #BFS #哈希表
1184.公交站间的距离 【LetMeFly】1184.公交站间的距离力扣题目链接:https://leetcode.cn/problems/distance-between-bus-stops/ 环形公交路线上有 n 个站,按次序从 0 到 n - 1 进行编号。我们已知每一对相邻公交站之间的距离,distance[i] 表示编号为 i&nb 2022-07-24 题解 > LeetCode #题解 #简单 #模拟 #数组 #LeetCode #一圈
131.分割回文串:二进制枚举OR回溯 【LetMeFly】131.分割回文串:二进制枚举OR回溯力扣题目链接:https://leetcode.cn/problems/palindrome-partitioning/ 给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是 回文串 。返回 s 所有可能的分割方案。 回文串 是正着读和反着读都一样的字符串。 示例 1: 输入:s = "aab" 输出:[["a"," 2022-07-23 题解 > LeetCode #题解 #中等 #字符串 #动态规划 #LeetCode #回文 #回溯 #二进制枚举 #回文串 #状态压缩
剑指 Offer II 115.重建序列 【LetMeFly】图解:剑指 Offer II 115.重建序列 - 拓扑排序力扣题目链接:https://leetcode.cn/problems/ur2n8P/ 请判断原始的序列 org 是否可以从序列集 seqs 中唯一地 重建 。 序列 org 是 1 到 n 整数的排列,其中 1 ≤ n ≤ 104。重 2022-07-23 题解 > LeetCode #题解 #中等 #图 #数组 #LeetCode #拓扑排序
130.被围绕的区域 【LetMeFly】130.被围绕的区域 - BFS:标记没有被围绕的区域力扣题目链接:https://leetcode.cn/problems/surrounded-regions/ 给你一个 m x n 的矩阵 board ,由若干字符 'X' 和 'O' ,找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' 用 2022-07-22 题解 > LeetCode #题解 #中等 #数组 #LeetCode #深度优先搜索 #矩阵 #广度优先搜索 #BFS #并查集
129.求根节点到叶节点数字之和 【LetMeFly】129.求根节点到叶节点数字之和力扣题目链接:https://leetcode.cn/problems/sum-root-to-leaf-numbers/ 给你一个二叉树的根节点 root ,树中每个节点都存放有一个 0 到 9 之间的数字。 每条从根节点到叶节点的路径都代表一个数字: 例如,从根节点到叶节点的路径 1 -> 2 -> 3 表示数字 123 。 计 2022-07-22 题解 > LeetCode #题解 #中等 #树 #LeetCode #深度优先搜索 #二叉树 #BFS
128.最长连续序列 【LetMeFly】128.最长连续序列力扣题目链接:https://leetcode.cn/problems/longest-consecutive-sequence/ 给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 示例 1: 输入:nums = [100,4,200, 2022-07-21 题解 > LeetCode #题解 #中等 #思维 #数组 #LeetCode #哈希表 #并查集 #set #构造 #子问题 #最x子xx
814.二叉树剪枝 【LetMeFly】814.二叉树剪枝力扣题目链接:https://leetcode.cn/problems/binary-tree-pruning/ 给你二叉树的根结点 root ,此外树的每个结点的值要么是 0 ,要么是 1 。 返回移除了所有不包含 1 的子树的原二叉树。 节点 node 的子树为 node 本身加上所有 node 的后代。 示例 1 2022-07-21 题解 > LeetCode #题解 #中等 #树 #LeetCode #深度优先搜索 #DFS #二叉树
码蹄集 - MT3182 - 填矩阵 @TOC 填矩阵 填矩阵 . 时间限制:1秒空间限制:128M 题目描述有一个$1\times n$的矩阵,现在往里面填方块,一共有三种方块:$1\times 1$的白块,$1\times 1$的黑块,$1\times k$的黑块,方块放置时,必须是黑白交替的,矩阵不用填满,但要求最下面的块和最上面的块必须是黑色的,问有多少种放置方法。 输入描述输入两个整数$n,k$代表矩阵的高度和黑 2022-07-21 题解 > 马蹄集 #题解 #模拟 #中等 #动态规划 #DP #码蹄集 #方案数
码蹄集 - MT2201 - 各位之和 @TOC 各位之和 各位之和 . 时间限制:1秒空间限制:128M 题目描述小码哥超厉害,可以把任意的数通过一次操作变成它的各个数位上的数字之和。 现在小码哥找来了一个数n,请问操作几次之后可以变成一个一位数。 输入描述输入包含一个整数 $n$ 数据范围$1 <= n <= 10^{100000}$ 输出描述输出一行一个数表示答案 样例一输入1991 2022-07-21 题解 > 马蹄集 #题解 #简单 #模拟 #各位和 #码蹄集