2019年8月4日
LeetCode刷题1
摘要： 今天完成的是最小栈和有效括号的题最小栈要求是完成一个支持push top pop操作的，并能在常数时间内完成检索最小元素的栈。支持push top pop操作的栈并不难，但是常数级的查找是很困难的。通常的查找都是需要先排序，冒泡、插入和选择排序时间复杂度都是n2，快排的平均时间复杂度是logn。如果 阅读全文
posted @ 2019-08-04 10:06 刘云生 阅读(135) 评论(0) 推荐(0) 编辑