
leetcode
leetcode题解
Sankkl1
这个作者很懒,什么都没留下…
展开
-
【LeetCode 781】森林中的兔子(贪心)
题目森林中,每个兔子都有颜色。其中一些兔子(可能是全部)告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在 answers 数组里。返回森林中兔子的最少数量。示例:输入: answers = [1, 1, 2]输出: 5解释:两只回答了 “1” 的兔子可能有相同的颜色,设为红色。之后回答了 “2” 的兔子不会是红色,否则他们的回答会相互矛盾。设回答了 “2” 的兔子为蓝色。此外,森林中还应有另外 2 只蓝色兔子的回答没有包含在数组中。因此森林中兔子的最少数量是 5: 3 只原创 2020-11-02 20:59:55 · 299 阅读 · 0 评论 -
【LeetCode 1546】和为目标值的最大数目不重叠非空子数组数目(前缀和 + 哈希表优化 + 贪心选择)
给你一个数组 nums 和一个整数 target 。请你返回非空不重叠子数组的最大数目,且每个子数组中数字和都为 target 。1 <= nums.length <= 10^5-10^4 <= nums[i] <= 10^40 <= target <= 10^6题目链接示例1:输入:nums = [1,1,1,1,1], target = 2输出:2解释:总共有 2 个不重叠子数组(加粗数字表示) [1,1,1,1,1] ,它们的和为目标值 2 。示原创 2020-10-26 22:11:49 · 311 阅读 · 0 评论 -
【LeetCode 剑指Offer 26】树的子结构 (递归)
输入两棵二叉树A和B,判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构, 即 A中有出现和B相同的结构和节点值。示例 1:输入:A = [1,2,3], B = [3,1]输出:false示例 2:输入:A = [3,4,5,1,2], B = [4,1]输出:true限制:0 <= 节点个数 <= 10000来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lc原创 2020-10-20 22:16:22 · 243 阅读 · 0 评论 -
【LeetCode 1130】叶值的最小代价生成树 (单调递减栈)
给你一个正整数数组 arr,考虑所有满足以下条件的二叉树:每个节点都有 0 个或是 2 个子节点。数组 arr 中的值与树的中序遍历中每个叶节点的值一一对应。(知识回顾:如果一个节点有 0 个子节点,那么该节点为叶节点。)每个非叶节点的值等于其左子树和右子树中叶节点的最大值的乘积。在所有这样的二叉树中,返回每个非叶节点的值的最小可能总和。这个和的值是一个 32 位整数。示例:输入:arr = [6,2,4]输出:32解释:有两种可能的树,第一种的非叶节点的总和为 36,第二种非叶节点的总和原创 2020-10-19 22:56:08 · 152 阅读 · 0 评论