摘要：
转载自Python标准库模块之heapq 最大堆 最大堆确保父堆大于或等于它的两个子堆。 最小堆 最小堆要求父堆小于或等于其子堆。Python的heapq模块实现了一个最小堆。 内置函数 heapq.heappush(heap, item) 将 item 的值加入 heap 中，保持堆的不变性。 h 阅读全文
摘要：
前言 题目 输入一个正整数数组，把数组里面的所有属猪拼接起来成为一个数打印能拼接起来的所有数字中最大/最小的那个。 思考 直观想法就是求出这个数组中所有数字的全排列，然后拼接起来，再比较大小即可，当然复杂度过高。 另一个想法，我们可以定义一个排序规则，如下： 如果两个数m，n能拼接成数字mn，nm， 阅读全文