北师大网关 Privacy Policy

发表于 Sep 12 2016 |

隐私政策

判断序列是否为BST的先序遍历

发表于 Jun 10 2016 | 分类于 Algorithms |

给定一个整数序列，判断这个序列是否可以构成某颗搜索二叉树（BST）的前序遍历结果。朴素的做法是O(N^2)，2014年面试的时候遇到过此题，当时只给出了O（NlogN）的解法，现在给出O(N)解法。

发表于 Jun 10 2016 | 分类于 Algorithms |

一道Leetcode原题，Largest Rectangle in Histogram
给定n个非负整数，代表代表柱状图的高度（每个柱体宽度为1），找到柱状图中面积最大的矩形。

发表于 Jun 8 2016 | 分类于 Algorithms |

Min Stack：支持getMin()操作的栈，前不久刚写过O(1)时间，O(N)额外空间的解法，并扩展到了Min Queue。详见Queue With MAX。

昨晚在GeeksforGeeks上面看到了一篇文章Design a stack that supports getMin() in O(1) time and O(1) extra space，可以仅用O(1)时间、O(1)额外空间解决此问题。这个解法非常的genius，在此介绍这个方法。

发表于 Jun 8 2016 | 分类于 Algorithms |

写一个函数生成满足下面三个条件的整数

发表于 Jun 6 2016 | 分类于 Algorithms |

将一个栈中的数据排序，只能使用push pop top empty四种操作，并且不能手动申请额外的内存。

发表于 Jun 2 2016 | 分类于 Algorithms |

实现一个带有max操作的队列

发表于 Jun 2 2016 | 分类于 Algorithms |

使用非递归的方法实现二叉树的中序、前序序、后序遍历

发表于 Jan 1 2016 | 分类于 Summary |

2015年主要做了如下几件事

发表于 Dec 9 2015 | 分类于 iOS |