摘要：
剑指OFFER 栈的压入,弹出序列 题目 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的 阅读全文
摘要：
剑指OFFER 链表中倒数第K个结点 思路 设置两个间隔为K个结点的指针,他们同步前进,后结点到达NULL的时候,说明前结点就是倒数第K个结点. 阅读全文
摘要：
剑指OFFER 对称的二叉树 思路 先正向先序遍历一次(先左子树,后右子树),再反向先序遍历一次(先右子树,后左子树).看两次遍历的结果是否相同,如果相同,那么说明是对称的. 分析 节点对称有两个含义, 1.节点的值相等 2.节点在树种的位置对称 如何准确地表示出节点在树中的位置是难点 注意 空结点 阅读全文
摘要：
剑指OFFER 连续数组的最大和 经典的动态规划题 其思路是把所有的和都算出来,当然不能简单粗暴的直接相加,要利用上一次计算出的结果加速第二次的运算 阅读全文
摘要：
剑指OFFER 两个链表的第一个公共结点 同步出发,如果首次发现已经被访问过的结点,那么这个结点就是第一个公共结点 阅读全文
摘要：
剑指OFFER 替换空格 阅读全文
摘要：
二叉树中和为某一值的路径 path数组时刻记录着当前所行走的路径 只有当遍历到叶子结点的时候进行 求和的判断 看是否能把路径添加到结果数组res中. 阅读全文