1110.删点成林 【LetMeFly】1110.删点成林力扣题目链接:https://leetcode.cn/problems/delete-nodes-and-return-forest/ 给出二叉树的根节点 root,树上每个节点都有一个不同的值。 如果节点值在 to_delete 中出现,我们就把该节点从树上删去,最后得到一个森林(一些不相交的树构成的集合)。 返回森林中的每 2023-05-30 #题解 #中等 #树 #LeetCode #深度优先搜索 #DFS #二叉树
2455.可被三整除的偶数的平均值 【LetMeFly】2455.可被三整除的偶数的平均值力扣题目链接:https://leetcode.cn/problems/average-value-of-even-numbers-that-are-divisible-by-three/ 给你一个由正整数组成的整数数组 nums ,返回其中可被 3 整除的所有偶数的平均值。 注意:n 个元素的平均值等于 n 个元素 求和 再除以 n ,结果 2023-05-29 #题解 #简单 #模拟 #数学 #数组 #LeetCode #遍历
2451.差值数组不同的字符串 【LetMeFly】2451.差值数组不同的字符串力扣题目链接:https://leetcode.cn/problems/odd-string-difference/ 给你一个字符串数组 words ,每一个字符串长度都相同,令所有字符串的长度都为 n 。 每个字符串 words[i] 可以被转化为一个长度为 n - 1 的 2023-05-25 #题解 #简单 #数学 #字符串 #LeetCode #哈希表 #map #计数
1090.受标签影响的最大值 【LetMeFly】1090.受标签影响的最大值力扣题目链接:https://leetcode.cn/problems/largest-values-from-labels/ 我们有一个 n 项的集合。给出两个整数数组 values 和 labels ,第 i 个元素的值和标签分别是 values[i] 和 label 2023-05-23 #题解 #中等 #数组 #贪心 #排序 #LeetCode #哈希 #哈希表 #map #计数
1080.根到叶路径上的不足节点 【LetMeFly】1080.根到叶路径上的不足节点力扣题目链接:https://leetcode.cn/problems/insufficient-nodes-in-root-to-leaf-paths/ 给定一棵二叉树的根 root,请你考虑它所有 从根到叶的路径:从根到任何叶的路径。(所谓一个叶子节点,就是一个没有子节点的节点) 假如通过节点 node 的每种可能的 &ldquo 2023-05-22 #题解 #中等 #树 #LeetCode #深度优先搜索 #DFS #二叉树
1373.二叉搜索子树的最大键值和 【LetMeFly】1373.二叉搜索子树的最大键值和力扣题目链接:https://leetcode.cn/problems/maximum-sum-bst-in-binary-tree/ 给你一棵以 root 为根的 二叉树 ,请你返回 任意 二叉搜索子树的最大键值和。 二叉搜索树的定义如下: 任意节点的左子树中的键值都 小于 此节点的键值。 任意节点的右子树中的键值都 大 2023-05-20 #题解 #动态规划 #树 #LeetCode #困难 #深度优先搜索 #DFS #二叉树 #二叉搜索树
1079.活字印刷 【LetMeFly】1079.活字印刷力扣题目链接:https://leetcode.cn/problems/letter-tile-possibilities/ 你有一套活字字模 tiles,其中每个字模上都刻有一个字母 tiles[i]。返回你可以印出的非空字母序列的数目。 注意:本题中,每个活字字模只能使用一次。 示例 1: 输入:"AAB" 输出 2023-05-19 #题解 #中等 #字符串 #LeetCode #回溯 #深度优先搜索 #DFS
1073.负二进制数相加:简单算法 + 原理解析 【LetMeFly】1073.负二进制数相加:简单算法 + 原理解析力扣题目链接:https://leetcode.cn/problems/adding-two-negabinary-numbers/ 给出基数为 -2 的两个数 arr1 和 arr2,返回两数相加的结果。 数字以 数组形式 给出:数组由若干 0 和 1 组成,按最高有效位到最低 2023-05-18 #题解 #中等 #数学 #数组 #LeetCode #高精度加法 #进制转换
2446.判断两个事件是否存在冲突 【LetMeFly】2446.判断两个事件是否存在冲突力扣题目链接:https://leetcode.cn/problems/determine-if-two-events-have-conflict/ 给你两个字符串数组 event1 和 event2 ,表示发生在同一天的两个闭区间时间段事件,其中: event1 = [startTime1, endTime1] 2023-05-17 #题解 #简单 #字符串 #数组 #LeetCode #时间 #区间重叠
1072.按列翻转得到最大值等行数:不错的思维题! 【LetMeFly】1072.按列翻转得到最大值等行数力扣题目链接:https://leetcode.cn/problems/flip-columns-for-maximum-number-of-equal-rows/ 给定 m x n 矩阵 matrix 。 你可以从中选出任意数量的列并翻转其上的 每个 单元格。(即翻转后,单元格的值 2023-05-15 #题解 #中等 #思维 #数组 #LeetCode #哈希 #矩阵 #哈希表 #map