08 2022 档案
摘要：题目详情 简单的概括一下题目:给定建筑物的起止位置和高度，返回建筑物轮廓（天际线）的拐点。 示例1： 输入：buildings = [[2,9,10],[3,7,15],[5,12,12],[15,20,10],[19,24,8]] 输出：[[2,10],[3,15],[7,12],[12,0],[
阅读全文
摘要：优先队列 题目详情 给你一个链表数组，每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中，返回合并后的链表。 示例1： 输入：lists = [[1,4,5],[1,3,4],[2,6]] 输出：[1,1,2,3,4,4,5,6] 解释：链表数组如下： [ 1->4->5, 1->3->
阅读全文
摘要：文章目录 前言一、优先队列的优点二、具体实现方法代码 总结 前言 提示：本文用C++实现了优先队列： 一、优先队列的优点 优先队列（priority queue）可以在 O(1) 时间内获得最大值，并且可以在 O(log n) 时间内取出 最大值或插入任意值。 二、具体实现方法 优先队列常常用堆（h
阅读全文
摘要：位运算 题目详情 给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返回答案。 进阶：你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现？ 示例1： 输入：nums = [1,2,1,3,2,5] 输出：
阅读全文
摘要：位运算 题目详情 给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。 示例1： 输入：nums = [2,2,3,2] 输出：3 示例2: 输入：nums = [0,1,0,1,0,1,99] 输出：99 方法一 直接利用哈
阅读全文
摘要：位运算 题目详情 给定一个正整数，检查它的二进制表示是否总是 0、1 交替出现：换句话说，就是二进制表示中相邻两位的数字永不相同。 示例1： 输入：n = 5 输出：true 解释：5 的二进制表示是：101 示例2: 输入：n = 7 输出：false 解释：7 的二进制表示是：111. 示例3:
阅读全文
摘要：位运算 题目详情 给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。 示例1： 输入：nums = [3,0,1] 输出：2 解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出
阅读全文
