2013年7月17日
[leetcode]ZigZag Conversion
摘要： 水题。主要就是画画图，找找规律。稍微要注意的是：1. nRow为1的情况；2. 采用变量index方便边界判断public class Solution { public String convert(String s, int nRows) { StringBuilder sb... 阅读全文
posted @ 2013-07-17 23:27 阿牧遥 阅读(220) 评论(0) 推荐(0) 编辑
[leetcode]Longest Palindromic Substring
摘要： 此题我曾经做过类似的（http://hi.baidu.com/lautsie/item/459a182eeddc568e6f2cc34a）但还是忘了，可见这个算法还是很tricky的。其实O(n^2)的算法还是能想到的，就是遍历每个字符，然后从该字符向两旁扩，寻找最长子串。但居然有O(n)的方法，见 阅读全文
posted @ 2013-07-17 22:11 阿牧遥 阅读(265) 评论(0) 推荐(0) 编辑