10 2021 档案

摘要:给定整数数组 nums 和整数 k,请返回数组中第 k 个最大的元素。 请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 思路:非常经典的题,维护一个大小为k的小顶堆,最后输出堆顶就可以了 heapq库用的是小顶堆 注意堆的写法! import heapq clas 阅读全文
posted @ 2021-10-12 12:00 土星狗蛋 阅读(74) 评论(0) 推荐(0)
摘要:import heapq python里提供的一个库 建立一个小顶堆 做题可能经常会用到 基础写法还是要会的 import heapq nums = [-1, 34, 4, -114, 514, 1919,810] #返回前4大的数字 biggest = heapq.nlargest(4, nums 阅读全文
posted @ 2021-10-12 11:59 土星狗蛋 阅读(54) 评论(0) 推荐(0)
摘要:有一个密钥字符串 S ,只包含字母,数字以及 '-'(破折号)。其中, N 个 '-' 将字符串分成了 N+1 组。 给你一个数字 K,请你重新格式化字符串,使每个分组恰好包含 K 个字符。特别地,第一个分组包含的字符个数必须小于等于 K,但至少要包含 1 个字符。两个分组之间需要用 '-'(破折号 阅读全文
posted @ 2021-10-04 14:57 土星狗蛋 阅读(86) 评论(0) 推荐(0)