摘要:
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
阅读(225)
评论(0)
推荐(0)
摘要:
题面 实现一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中的最小元素的操作。 要求 pop(), push(), getMin()时间复杂度都是O(1) 思路 1.准备两个栈,数据栈+最小元素栈 2.压入元素时,先压入数据栈,然后与最小元素栈顶比较;若小,则压入,若大,不做处理(1)/压入当 阅读全文
posted @ 2019-05-06 15:02
yocichen
阅读(262)
评论(0)
推荐(0)

浙公网安备 33010602011771号