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