2016年10月16日
第八节 数据结构
摘要： 1.栈和队列 队列：BFS 栈：DFS 例题： (1)min stack: 思路：使用两个栈实现。第二个栈对应相应层为栈顶的最小值。 更节省空间的方法是：相邻层如果值相同可用计数的机制来节省空间。 (2)Largest Rectangle in Histogram 思路：这道题暴力解法的时间复杂度是 阅读全文
posted @ 2016-10-16 21:02 coldyan 阅读(208) 评论(0) 推荐(0) 编辑