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

浙公网安备 33010602011771号