![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈
萌萌,站起来
这个作者很懒,什么都没留下…
展开
-
lee227 基本计算器二
实现一个基本的计算器来计算一个简单的字符串表达式的值。 字符串表达式仅包含非负整数,+, - ,*,/ 四种运算符和空格 。 整数除法仅保留整数部分。 示例 1: 输入: “3+2*2” 输出: 7 示例 2: 输入: " 3/2 " 输出: 1 示例 3: 输入: " 3+5 / 2 " 输出: 5 大佬方法 class Solution { public int calculate(...原创 2020-03-19 22:41:13 · 110 阅读 · 0 评论 -
二叉树的前中后序遍历 递归 迭代 3.31改进
前序遍历 迭代 用栈辅助 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Soluti...原创 2020-01-21 12:35:02 · 86 阅读 · 0 评论 -
栈经典题目 lee20有效的括号。 lee150 逆波兰表达式。lee71简化unix路径
lee20 有效的括号 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: “()” 输出: true 示例 2: 输入: “()[]{}” 输出: true 示例 3: 输入: “(]” 输出: false 示例...原创 2020-01-17 20:03:44 · 174 阅读 · 0 评论 -
new 包含min函数的栈
定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。原创 2019-11-02 12:08:18 · 85 阅读 · 0 评论 -
二叉树搜索树的第k个节点 中序遍历递归不太懂
给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。 思路 中序遍历 有序 非递归 思路:二叉搜索树按照中序遍历的顺序打印出来正好就是排序好的顺序。 所以,按照中序遍历顺序找到第k个结点就是结果。 import java.util.*; public class Solution { TreeNode Kth...原创 2019-10-29 11:17:20 · 365 阅读 · 0 评论 -
new 两个链表的第一个公共节点
输入两个链表,找出它们的第一个公共结点。 直接 在第一个链表上遍历每个节点,每遍历一个节点,就在第二个链表上顺序遍历每个节点 时 O(mn) HashMap /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } ...原创 2019-10-20 21:50:17 · 132 阅读 · 0 评论 -
new 栈的压入 弹出序列
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的) 思路 【思路】借用一个辅助的栈,遍历压栈顺序,先讲第一个放入栈中,这里是1,然后判断栈顶元素是不...原创 2019-10-16 15:13:32 · 65 阅读 · 0 评论 -
new5 两个栈实现一个队列 两个队列实现一个栈
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 分析 队列的特性是:“先入先出”,栈的特性是:“先入后出” 当我们向模拟的队列插入数 a,b,c 时,假设插入的是 stack1,此时的栈情况为: 栈 stack1:{a,b,c} 栈 stack2:{} 当需要弹出一个数,根据队列的"先进先出"原则,a 先进入,则 a 应该先弹出。但是此时 a 在 stack1...原创 2019-10-12 20:57:43 · 172 阅读 · 0 评论