队列
珞沫
欲望以提升热忱,毅力以磨平高山。
展开
-
LeetCode之算法面试之优先队列之前k个高频元素(347)、合并k个有序链表(23)
队列——优先队列1、合并k个有序链表(23)2、前k个高频元素(347)1、合并k个有序链表(23)题目描述:【困难题】给你一个链表数组,每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中,返回合并后的链表。题目链接思路分析:2、前k个高频元素(347)题目描述:【中等题】给定一个非空的整数数组,返回其中出现频率前 k 高的元素。题目链接思路分析:...原创 2020-11-24 10:48:09 · 126 阅读 · 0 评论 -
LeetCode之算法面试之队列2之完全平方数(279)、单词接龙(127)、单词接龙II(126)
队列21、 完全平方数(279)2、 单词接龙(127)3、 单词接龙II(126)应用队列解决最短路径相关问题1、 完全平方数(279)题目描述:【中等题】给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, …)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。题目链接思路分析:2、 单词接龙(127)题目描述:【中等题】给定两个单词(beginWord 和 endWord)和一个字典,找到从 beginWord 到 endWord 的最短转换序列的长度原创 2020-11-23 11:13:36 · 93 阅读 · 1 评论 -
LeetCode之算法面试之队列1之二叉树的层序遍历(102)、二叉树的锯齿形层次遍历(103)、二叉树的层次遍历II(107)、二叉树的右视图(199)
队列1前言1、 二叉树的层序遍历(102)2、二叉树的锯齿形层次遍历(103)3、二叉树的层次遍历II(107)4、二叉树的右视图(199)前言队列的基本知识\quad \quad队列的基本应用:1、广度优先遍历树:层序遍历图:无权图的最短路径2、优先队列应用队列解决树的相关问题1、 二叉树的层序遍历(102)题目描述:【中等题】题目链接思路分析:\quad \quad二叉树的层序遍历是指从二叉树的第一层(即根结点)开始,从上至下逐层遍历,则按从左到右的顺序对结点逐个访问。原创 2020-11-22 12:06:23 · 197 阅读 · 1 评论