栈
--Xc
这个作者很懒,什么都没留下…
展开
-
数据结构--用链表栈实现括号的匹配问题
在结构化存储数据集是常常使用数组即顺序表,但当数据庞大时用数组往往比较繁琐,例如我需要在数组中间添加一个元素进去,则需要移动很多个元素,而且在定义数组大小时,小了会溢出,大了会浪费。而链表正是代替数组解决了这些问题。链表可以在O(1)的复杂度下处理删除,添加等问题,而且可以用指针来动态分配存储空间,不会出现空间浪费的情况例子:编写一个Stack的用例,从输入中读取一个文本流并使用栈...原创 2018-08-08 22:48:09 · 1103 阅读 · 0 评论 -
leetcode--654. Maximum Binary Tree
参考:https://leetcode.com/problems/maximum-binary-tree/discuss/106147/C%2B%2B-8-lines-O(n-log-n)-map-plus-stack-with-binary-searchGiven an integer array with no duplicates. A maximum tree building on ...原创 2019-05-13 21:02:41 · 276 阅读 · 0 评论