摘要：这是前段时间遇到的一道面试题，寻找字符串中由任意2种字符组成的最长连续子串，例如输入为“abababccef”，输出为6，要找的子串为“ababab"。暴力的一点的解法是从每个字符串开始向前遍历，找到符合条件的最小下标值，再计算长度。 public static int findSubString(String str) { if (str.length() = 0 && str.charAt(j) == cur_char) j--; if (j >= 0) { new_char = str.... 阅读全文

摘要：判断一棵树是否对称，如果对称，中序遍历的结果一定也是对称的。 public boolean isSymmetric(TreeNode root) { // Start typing your Java solution below // DO NOT write main() function if(root == null) return true; ArrayList ret = new ArrayList(); inorder(root, ret); for(int i=0, j=r... 阅读全文