Edwin Xu

摘要： 题目描述 给定一个字符串 s，找到 s 中最长的回文子串。 中心扩展法 可能是大部分人最先想到的思路。 思路： 遍历：从中心向外扩展，得出回文串长度，取最长的。 时间复杂度: 最坏情况下(比如相同字符构成的串:aaaa),内层循环会向外判断到最近的边界， 2\ (1+2+3+···+n/2+···+ 阅读全文

摘要： 题目描述 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 分析 要在常数时间内获取最小值，必定空间 阅读全文