随笔分类 - LeetCode[堆栈/队列]
摘要：LeetCode：前K个高频单词【692】 题目描述 给一非空的单词列表，返回前 k 个出现次数最多的单词。 返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率，按字母顺序排序。 示例 1： 示例 2： 注意： 题目分析 这道题是前K个高频元素【347】的进阶。难度主要增加在对结
阅读全文
摘要：LeetCode：前K个高频元素【347】 题目描述 给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 示例 1: 示例 2: 说明： 你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。 你的算法的时间复杂度必须优于 O(n log n) , n 是数组的大小
阅读全文
摘要：LeetCode：数组中的第K个最大元素【215】 题目描述 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 示例 2: 说明: 你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。 题目分析 我们主要
阅读全文
摘要：LeetCode：比较含退格字符串【844】 题目描述 给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。 示例 1： 示例 2： 示例 3： 示例 4： 提示： 题目分析 栈的应用。 Java题解
阅读全文
摘要：LeetCode：棒球比赛【682】 题目描述 你现在是棒球比赛记录员。给定一个字符串列表，每个字符串可以是以下四种类型之一：1.整数（一轮的得分）：直接表示您在本轮中获得的积分数。2. "+"（一轮的得分）：表示本轮获得的得分是前两轮有效 回合得分的总和。3. "D"（一轮的得分）：表示本轮获得的
阅读全文
摘要：LeetCode：下一个更大元素I【31】 题目描述 给定两个没有重复元素的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右
阅读全文
摘要：LeetCode：每日温度【739】 题目描述 根据每日 气温 列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高的天数。如果之后都不会升高，请输入 0 来代替。 例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，
阅读全文
摘要：LeetCode：逆波兰表达式求值【150】 题目描述 根据逆波兰表示法，求表达式的值。 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0
阅读全文
摘要：LeetCode：二叉树的前序遍历【144】 题目描述 给定一个二叉树，返回它的 前序 遍历。 示例: 题目分析 如果用递归代码的话，很简单，先序遍历，就是先遍历当前节点，接着是左孩子然后是右孩子，到每个孩子都是这样的处理过程。 但是这道题，我们可以用栈来模拟递归的过程，从而加深对递归的理解程度。随
阅读全文
摘要：LeetCode：简化路径【71】 题解参考天码营：https://www.tianmaying.com/tutorial/LC71 题目描述 给定一个文档 (Unix-style) 的完全路径，请进行路径简化。 例如，path = "/home/", => "/home"path = "/a/./
阅读全文