田忌赛马与贪心法则
本文涉及LeetCode 870. 优势洗牌 给定两个大小相等的数组 A 和 B,A 相对于 B 的优势可以用满足 A[i] > B[i] 的索引 i 的数目来描述。返回 A 的任意排列,使其相对于 B 的优势最大化。 示例 1: 输入:A = [2,7,11,15], B = [1,10, ...
阅读更多
PriorityQueue 概述
快速入门Queue是一个严格的先进先出(FIFO)的队列。 但有时候这并不能满足我们的需求。当我们需要对队列中的元素重排,按照重排后的元素顺序出队时,这时候就需要PriorityQueue。 PriorityQueue和Queue的区别在于,它的出队顺序与元素的优先级有关,对PriorityQueu ...
阅读更多
单例设计模式
介绍单例模式确保一个类只有一个实例,并提供了一个全局访问点。 应用线程池,数据库连接对象。 经典单例模式一个经典的单例模式实现: // NOTE: This is not thread safe!public class Singleton { private static Singlet ...
阅读更多