Leetcode个人笔记
Leetcode个人笔记
LetsonH
菜鸡一个,请大佬们多多指点
展开
-
【二叉树】【144. 二叉树的前序遍历】【中等】
给定一个二叉树,返回它的 前序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] 进阶: 递归算法很简单,你可以通过迭代算法完成吗?来源:力扣(LeetCode) 链接:https://leetcode-cn.com著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出...原创 2020-03-31 11:27:45 · 113 阅读 · 0 评论 -
【队列】【225. 用队列实现栈】【简单】
使用队列实现栈的下列操作:push(x) – 元素 x 入栈pop() – 移除栈顶元素top() – 获取栈顶元素empty() – 返回栈是否为空 注意: 你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。 你所使用的语言也许不支持队列。 你可以使用 list 或者 d...原创 2020-03-27 20:56:22 · 150 阅读 · 0 评论 -
【栈】【232. 用栈实现队列】【简单】
使用栈实现队列的下列操作:push(x) – 将一个元素放入队列的尾部。pop() – 从队列首部移除元素。peek() – 返回队列首部的元素。empty() – 返回队列是否为空。 示例: MyQueue queue = new MyQueue(); queue.push(1); queue.push(2); queue.peek(); // 返回 1 queue...原创 2020-03-27 20:54:29 · 190 阅读 · 0 评论 -
【栈】【150. 逆波兰表达式求值】【中等】(需回顾)
根据逆波兰表示法,求表达式的值。有效的运算符包括 +, -, *, / 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。说明:整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。 示例 1: 输入: ["2", "1", "+", "3", "*"] 输出: 9 解释: ((2 + 1) * 3) ...原创 2020-03-26 21:46:37 · 122 阅读 · 0 评论 -
【栈】【856. 括号的分数】【中等】(需回顾)
给定一个平衡括号字符串 S,按下述规则计算该字符串的分数:() 得 1 分。AB 得 A + B 分,其中 A 和 B 是平衡括号字符串。(A) 得 2 * A 分,其中 A 是平衡括号字符串。 示例 1: 输入: "()" 输出: 1 示例 2: 输入: "(())" 输出: 2 示例 3: 输入: "()()" 输出: 2 示例 ...原创 2020-03-26 20:58:57 · 188 阅读 · 0 评论 -
【栈】【20. 有效的括号】【简单】
给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例 2: 输入: "()[]{}" 输出: true 示例 3: 输入: "(]...原创 2020-03-26 17:27:27 · 164 阅读 · 0 评论