【Leetcode 2583】二叉树中的第K大层和 —— 优先队列 + BFS

【Leetcode 2583】二叉树中的第K大层和 —— 优先队列 + BFS

2583. 二叉树中的第K大层和 给你一棵二叉树的根节点root和一个正整数k。 树中的 层和 是指 同一层 上节点值的总和。 返回树中第k大的层和(不一定不同)。如果树少于k层,则返回-1。 注意,如果两个节点与根节点的距离相同,则认为它们在同一层。 示例 1: 输入:root = [5,8,9,...

[leetcode 优先队列] 2512. 奖励最顶尖的 K 名学生 M

给你两个字符串数组 positive_feedback 和 negative_feedback ,分别包含表示正面的和负面的词汇。不会 有单词同时是正面的和负面的。一开始,每位学生分数为 0 。每个正面的单词会给学生的分数 加 3 分,每个负面的词会给学生的分数 减 1 分。给你 n 个学生的评语,...

LeetCode刷题Day11——栈和队列(逆波兰表达式、优先队列、单调队列)

一、逆波兰表达式求值题目链接:150. 逆波兰表达式求值/** * <pre> * 用栈操作运算:遇到数字则入栈;遇到算符则取出栈顶两个数字进行计算,并将结果压入栈中 * </pre> * * @author <a href="https://github.com/Ke...

【刷穿 LeetCode】502. IPO : 详解优先队列实现贪心算法

【刷穿 LeetCode】502. IPO : 详解优先队列实现贪心算法

题目描述这是 LeetCode 上的 502. IPO ,难度为 困难。Tag : 「贪心」、「优先队列」、「堆」假设 力扣(LeetCode)即将开始 IPO 。为了以更高的价格将股票卖给风险投资公司,力扣 希望在 IPO 之前开展一些项目以增加其资本。由于资源有限,它只能在 IPO 之前完成最多...

【刷穿 LeetCode】面试题 17.14. 最小K个数:「优先队列(堆)」&「全排序」&「数组划分」

【刷穿 LeetCode】面试题 17.14. 最小K个数:「优先队列(堆)」&「全排序」&「数组划分」

题目描述这是 LeetCode 上的 面试题 17.14. 最小K个数 ,难度为 中等。Tag : 「优先队列」、「堆」、「排序」设计一个算法,找出数组中最小的k个数。以任意顺序返回这k个数均可。示例:输入: arr = [1,3,5,7,2,4,6,8], k = 4 输出: [1,2,3,4] ...

【刷穿 LeetCode】求「第 n 个超级丑数」的两种方式 :「优先队列」&「多路归并」

【刷穿 LeetCode】求「第 n 个超级丑数」的两种方式 :「优先队列」&「多路归并」

题目描述这是 LeetCode 上的 313. 超级丑数 ,难度为 中等。Tag : 「优先队列」、「多路归并」超级丑数 是一个正整数,并满足其所有质因数都出现在质数数组 primes 中。给你一个整数 n 和一个整数数组 primes ,返回第 n 个 超级丑数 。题目数据保证第 n 个 超级丑数...

【刷穿 LeetCode】一题双解 :「朴素解法」&「二分 + 优先队列(堆)」| 8月更文挑战

【刷穿 LeetCode】一题双解 :「朴素解法」&「二分 + 优先队列(堆)」| 8月更文挑战

题目描述这是 LeetCode 上的 1337. 矩阵中战斗力最弱的 K 行 ,难度为 简单。Tag : 「优先队列」、「二分」给你一个大小为 m * nm ∗n 的矩阵 matmat,矩阵由若干军人和平民组成,分别用 11 和 00 表示。请你返回矩阵中战斗力最弱的 kk 行的索引,按从...

【LeetCode451】根据字符出现频率排序(优先队列)

【LeetCode451】根据字符出现频率排序(优先队列)

一、题目二、思路(1)根据词频排序,很容易想到用哈希表统计每个字符的个数,然后排序。对于“求前k个”或“排序”的题目可以使用堆排序,用优先级队列实现最大堆,进行堆排序,堆顶即当前的最大值。因为我们的pair<char, int>的second才是对应字符(first...

LeetCode 2070. 每一个查询的最大美丽值(离线查询+排序+优先队列)

文章目录1. 题目2. 解题1. 题目给你一个二维整数数组 items ,其中 items[i] = [pricei, beautyi] 分别表示每一个物品的 价格 和 美丽值 。同时给你一个下标从 0 开始的整数数组 queries 。对于每个查询 queries[j] ,你想求出价格小于等于 q...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。