摘要：
给定一个链表的头节点head， 请判断该链表是否为回文结构。 例如： 1->2->1， 返回true。 1->2->2->1， 返回true。15->6->15， 返回true。 1->2->3， 返回false。进阶： 如果链表长度为N， 时间复杂度达到O(N)， 额外空间复杂度达到O(1)。 解 阅读全文
摘要：
给定一个矩阵matrix， 按照“之” 字形的方式打印这个矩阵， 例如： 1 2 3 4 5 6 7 8 9 10 11 12“之” 字形打印的结果为： 1， 2， 5， 9， 6， 3， 4， 7， 10， 11，8， 12【要求】 额外空间复杂度为O(1)。 解：有可能不是正方形，可能是矩形，所 阅读全文
摘要：
平衡二叉树：是用来解决效率问题的 套路：树形DP二叉树——判断一棵树是否是平衡二叉树 （空树或者左右两个孩子高度差不超过1） 优化：剑指offer——平衡二叉树 搜索二叉树：不出现重复结点 Java基础——集合 二叉树——判断一棵树是否是搜索二叉树（中序遍历是升序即可） 二叉树——平衡二叉搜索树 T 阅读全文