Loading...

11 2020 档案

摘要:PriorityQueue是一个优先级队列,底层是小顶堆实现 概念 优先级队列 通常的队列是先进先出,那有一种特殊的队列并不是先进先出,而是根据优先级的顺序出队 二叉堆 二叉堆是一种数据结构,堆是一种特殊的二叉树,满足一下条件的二叉树 1.该二叉树必须是一个完全二叉树。 2.子节点的值总是单调的。这 阅读全文
posted @ 2020-11-12 14:25 倒霉蛋蛋虾 阅读(178) 评论(0) 推荐(0)
摘要:看完这几个方法的源码,大概我们知道了,LinkedList不仅实现了队列先进先出 (使用 add 和 remove )也实现了栈的 先进后出 (使用pop和push) remove 移除头部元素 Retrieves and removes the head (first element) of th 阅读全文
posted @ 2020-11-07 23:13 倒霉蛋蛋虾 阅读(174) 评论(0) 推荐(0)
摘要:题目出处 力扣(LeetCode) https://leetcode-cn.com/problems/is-unique-lcci/ 实现一个算法,确定一个字符串 s 的所有字符是否全都不同。 示例 1: 输入: s = "leetcode" 输出: false 示例 2: 输入: s = "abc 阅读全文
posted @ 2020-11-02 15:20 倒霉蛋蛋虾 阅读(205) 评论(0) 推荐(0)