摘要: 3. Longest Substring Without Repeating Characters 题面 Given a string, find the length of the longest substring without repeating characters. 给定字符串,找到最长 阅读全文
posted @ 2019-05-06 17:26 yocichen 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 题面 实现一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中的最小元素的操作。 要求 pop(), push(), getMin()时间复杂度都是O(1) 思路 1.准备两个栈,数据栈+最小元素栈 2.压入元素时,先压入数据栈,然后与最小元素栈顶比较;若小,则压入,若大,不做处理(1)/压入当 阅读全文
posted @ 2019-05-06 15:02 yocichen 阅读(243) 评论(0) 推荐(0) 编辑