quchen528的博客

LeetCode地址：https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/comments/ 根据逆波兰表示法，求表达式的值。 有效的运算符包括+,-,*,/。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表达式总会得出...

思路为在【LeetCode】102. 二叉树的层次遍历的基础上，在准备返回最终结果前，用vector模板函数的翻转函数reverse()对vector进行翻转，即可得到最终所求。

LeetCode:https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如: 给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 ...

LeetCode:https://leetcode-cn.com/problems/implement-stack-using-queues/ 使用队列实现栈的下列操作： push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空 注意: 你只能使用队列的基本操作-- 也就是push to back,p...

ListNode链接:https://leetcode-cn.com/problems/implement-queue-using-stacks/ 使用栈实现队列的下列操作： push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。 示例: MyQueue queue ...

LeetCode链接:https://leetcode-cn.com/problems/binary-tree-postorder-traversal/submissions/ 给定一个二叉树，返回它的后序遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] 一，递归： /** * Defi...

LeetCode链接：https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/ 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以...

LeetCode链接:https://leetcode-cn.com/problems/binary-tree-preorder-traversal/ 给定一个二叉树，返回它的前序遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] 一，非递归解决方案: 根据前序遍历访问的顺序，优先访问...

设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x)-- 将元素 x 推入栈中。 pop()-- 删除栈顶的元素。 top()-- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。 示例: MinStack minStack = new MinStack(); minStack.push(-2); minStack.pus...

LeetCode链接:https://leetcode-cn.com/problems/kth-largest-element-in-an-array/submissions/ 在未排序的数组中找到第k个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例2...