摘要：
import java.util.Stack;/** * 设计栈的数据结构，实现获得栈中最小元素min的函数，使得pop push getMin的时间 复杂度为o(1) * @author zhijian * */public class Code21 { class MyStack { private Stack dataStack; private Stack minStack; public MyStack() { dataStack = new Stack(); minStack = new S... 阅读全文
摘要：
题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”， 因此输出4。分析：可能很多人都写过判断一个字符串是不是对称的函数，这个题目可以看成是该函数的加强版。要判断一个字符串是不是对称的，不是一件很难的事情。我们可以先得到字符串首尾两个字符，判断是不是相等。如果不相等，那该字符串肯定不是对称的。否则我们接着判断里面的两个字符是不是相等，以此类推。基于这个思路，我们不难写出如下代码：// Whether a string between pBegin and pEnd is symmetrical?b... 阅读全文