貌似又是一道之前做了,但是没写题解的题目。 今天的题目是 Binary Search Tree Iterator 。 这道题要求我们按从小到大的顺序返回二叉搜索树的值,而我们知道二叉搜索树的中序遍历就是从小到大的,所以问题就变成了,对一个二叉树的中序遍历问题。 因为之前总结过 二叉树遍历 ,所以这里我们可以套用当时提到的三种方法来解这道题: 递归 由于题目只要求了 next() 和 hasNext…

因为最近在总结 LeetCode 中 Stack 标签下做过的题目,然后这道题做了但是没有写题解,所以补充一下。 一道 Medium 的题目,但是数据结构课上提到栈时,都会举这个例子才对,所以这道题挺简单的。 因为输入的已经是解析好的 token 了,所以不用额外的做 parse…

准备按 Tag 过一遍之前刷过的 LeetCode,总结一些常用的技巧和套路。 题目列表 Name No Difficulty Blog Link Note Valid Parentheses 20 Easy https://blog.codeand.fun/2017/09/24/Valid-Parentheses/ 可以建一个右括号到左括号的 map 来使代码更加简洁 Simplify Path…

本站总访问量次 本站访客数人次

Design by wuxiaobai24. Power by Gatsby.js. The website content is licensed CC BY NC SA 4.0.

You can find the source code in Github.