摘要：
将一个字符串做z字形转换 很容易想到暴力求解. 这里要注意的是, 静态方法不能新建内部类实例. class zigC implements Comparable<zigC>{ public zigC(char c, int row, int col) { this.c = c; this.row = 阅读全文
摘要：
求一个字符串的最长回文子串 我发现letcode好像不限制执行时间? 这个题有个技巧:在每个字符两边添加一个无关字符: aba -> *a*b*a*; abba->*a*b*b*a* .这样就会得到一个恒为奇数串的字符串. 然后有两种解法: 1) 以每个字符为中心,向两边最大扩展 O(n^2) in 阅读全文