- 博客(2)
- 收藏
- 关注
RSS订阅原创 LeetCode总结 -- 树的构造篇
这篇总结主要介绍树中比较常见的一类题型--树的构造。其实本质还是用递归的手法来实现，但是这类题目有一个特点，就是它是构建一棵树，而不是给定一棵树，然后进行遍历，所以实现起来思路上有点逆向，还是要练习一下。LeetCode中关于树的构造的题目有以下几道：Convert Sorted Array to Binary Search TreeConvert Sorted List to Binary Se
2014-11-12 10:40:31
20236
5
原创 Min Stack -- LeetCode
原题链接: https://oj.leetcode.com/problems/min-stack/这道题是关于栈的题目，实现一个栈的基本功能，外加一个获得最小元素的操作。正常情况下top，pop和push操作都是常量时间的，而主要问题就在于这个getMin上面，如果遍历一遍去找最小值，那么getMin操作就是O(n)的，既然出出来了这道题就肯定不是这么简单的哈。比较容易想到就是要追溯这个最小值，在
2014-11-11 11:11:32
16592
20
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人