摘要: 451. 根据字符出现频率排序 给定一个字符串,请将字符串里的字符按照出现的频率降序排列。 示例 1: 输入: "tree" 输出: "eert" 解释:'e'出现两次,'r'和't'都只出现一次。因此'e'必须出现在'r'和't'之前。此外,"eetr"也是一个有效的答案。示例 2: 输入: "c 阅读全文
posted @ 2020-08-20 17:35 多发Paper哈 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 40. 最小的k个数 输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。 示例 1: 输入:arr = [3,2,1], k = 2 输出:[1,2] 或者 [2,1]示例 2: 输入:arr = 阅读全文
posted @ 2020-08-20 13:00 多发Paper哈 阅读(72) 评论(0) 推荐(0) 编辑
摘要: List双向链表 再谈链表 List链表的概念再度出现了,作为线性表的一员,C++的STL提供了快速进行构建的方法,为此,在前文的基础上通过STL进行直接使用,这对于程序设计中快速构建原型是相当有必要的,这里的STL链表是单链表的形式。 头文件 头文件:#include<list> 初始化 格式为: 阅读全文
posted @ 2020-08-20 12:32 多发Paper哈 阅读(161) 评论(0) 推荐(0) 编辑
摘要: Priority_queue(优先队列) 简介 优先队列是一种极其特殊的队列,他与标准的队列使用线性结构进行计算不同,优先队列的底层是以散列的状态(非线性)表现的,他与标准的队列有如下的区别,标准的队列遵从严格的先进先出,优先队列并不遵从标准的先进先出,而是对每一个数据赋予一个权值,根据当前队列权值 阅读全文
posted @ 2020-08-20 12:09 多发Paper哈 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 1046. 最后一块石头的重量 有一堆石头,每块石头的重量都是正整数。 每一回合,从中选出两块 最重的 石头,然后将它们一起粉碎。假设石头的重量分别为 x 和 y,且 x <= y。那么粉碎的可能结果如下: 如果 x == y,那么两块石头都会被完全粉碎;如果 x != y,那么重量为 x 的石头将 阅读全文
posted @ 2020-08-20 11:48 多发Paper哈 阅读(81) 评论(0) 推荐(0) 编辑
Live2D