摘要: 先说stack的题目 stack的实现:链表,数组 题目: (1)简单的:min stack,一个数组实现三个stack (2)经典的stack问题:经典汉诺塔问题,逆波兰式计算或者产生逆波兰式,简化文件路径,验证括号对是否合法,找出最长有效括号(贪心+stack求解) (3)涉及tree的遍历问题 阅读全文
posted @ 2018-12-27 23:44 bonelee 阅读(645) 评论(0) 推荐(0) 编辑