pop() if stack: top_t, top_i = stack[-1][0], stack[-1][1] else: pass stack.append((temperatures[i],i)) return res 394. 字符串解码 (创建两个栈, 一个存数字,一个存字母 输入:s = "3[a]2[bc]"输出:"aaabcbc" 输入:s = "3[a2[c]]"输出:"accaccacc"...
设计一个支持push ,pop ,top操作,并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 示例:MinStackminStack=newMinStack();minStack.push(-2);minStack.push(0);minStack.pu...
LeetCode的题目涵盖了各种编程语言和算法,其中有一些题目是面试中经常出现的。 以下是一些LeetCode精选top面试题: 1.两数之和:给定一个整数数组,找出其中两个数的和等于给定的目标值。 2.最长上升子序列:给定一个整数数组,找出其中最长的上升子序列。 3.最长公共子序列:给定两个字符串,找出它们最长的公共子序列...
该系列题目取自 LeetCode 精选 TOP 面试题列表:https://leetcode-cn.com/problemset/top/ 题目描述 原题链接:https://leetcode-cn.com/problems/maximum-depth-of-binary-tree 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明:叶子节点是指没有子节点的节点。
leetcode 精选top面试题 - 38. 外观数列 38. 外观数列 给定一个正整数 n ,输出外观数列的第 n 项。 「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。 你可以将其视作是由递归公式定义的数字字符串序列: countAndSay(1) = "1"...
https://leetcode-cn.com/problemset/top/ 题目描述 原题链接:https://leetcode-cn.com/problems/maximum-depth-of-binary-tree 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明:叶子节点是指没有子节点的节点。
这一题建议使用自动机来写,做这一题一定要仔细,中间的字符一个也不能写错,不然后面很难调,注意python判断一个字符是否是数字可以使用c.isdigit()这样的函数,int(c)表示将字符转换成数字,这里要求字符c一定是数值型的字符。最后在计算的时候,我们只需要关注signed和number这两种状态,其他的都不要管。这题基本上算...
LeetCode19 删除链表的倒数第N个结点【Java实现】 文章目录 LeetCode19 删除链表的倒数第N个结点【Java实现】 一、 题目描述 1.题干信息 2.输入输出示例 二,Java代码实现 三、思路分析与部分链表知识温习 1.思路分析 2.部分链表知识温习 四、辅助测试代码,帮助大家AC题 一、 题目描述 1.题干信息 给你一个链...
LeetCode 精选 TOP 面试题(Java 实现)—— 多数元素 文章目录 一、题目描述 1.1 题目 1.2 知识点 1.3 题目链接 二、解题思路 2.1 解题思路 三、实现代码 3.1 代码实现 一、题目描述 1.1 题目 多数元素 给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的...
leetcode 精选top面试题 - 88. 合并两个有序数组,88.合并两个有序数组给你两个有序整数数组 nums1和nums2,请你将nums2合并到 nums1 中,使nums1成为一个有序数组。说明:初始化 nums1和nums2的元素数量分别为 m和n。你可以假设 nums1 有足够的空间(空间大小大于或等于 m+