栈
凤梨No.1
这个作者很懒,什么都没留下…
展开
-
Leetcode938.二叉搜索树的范围和
938:二叉搜索树的范围和题目思路一 ——递归思路二——栈题目给定二叉搜索树的根结点 root,返回 L 和 R(含)之间的所有结点的值的和。二叉搜索树保证具有唯一的值。示例 1:输入:root = [10,5,15,3,7,null,18], L = 7, R = 15输出:32示例 2:输入:root = [10,5,15,3,7,13,18,1,null,6], L = 6, R = 10输出:23提示:树中的结点数量最多为 10000 个。最终的答案保证小于 2^3原创 2020-06-14 15:42:39 · 160 阅读 · 0 评论 -
面试题08.06:汉诺塔问题
面试题08.06:汉诺塔问题题目思路一题目在经典汉诺塔问题中,有 3 根柱子及 N 个不同大小的穿孔圆盘,盘子可以滑入任意一根柱子。一开始,所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子只能放在更大的盘子上面)。移动圆盘时受到以下限制:(1) 每次只能移动一个盘子;(2) 盘子只能从柱子顶端滑出移到下一根柱子;(3) 盘子只能叠在比它大的盘子上。请编写程序,用栈将所有盘子从第一根柱子移到最后一根柱子。你需要原地修改栈。示例1:输入:A = [2, 1, 0], B = [],原创 2020-06-11 21:36:40 · 167 阅读 · 0 评论 -
Leetcode20:有效的括号
20:有效的括号题目思路一思路二题目给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false示例 4:输入: “([)]”输出: false示例 5:输入: “{原创 2020-06-11 20:26:00 · 62 阅读 · 0 评论 -
剑指Offer面试题09:用两个栈实现队列
面试题09:用两个栈实现队列题目思路一(栈是线性表的顺序存储)思路二(栈是线性表的链式存储)题目用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )示例 1:输入:[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”][[],[3],[],[]]输出:[null,null,3,-1]原创 2020-06-11 16:52:29 · 219 阅读 · 0 评论