未排序正数数组中累加和为给定值的最长子数组长度 《程序员代码面试指南第 2 版》8-9。真是的，一个小小的双指针就竟然也能够困扰我那么长时间 2021-04-04 数据结构与算法 算法 数据结构 《程序员代码面试指南》 数组
遍历二叉树的神级方法（Morris 遍历） 题目 给定一棵二叉树的头节点 head，完成二叉树的先序、中序和后序遍历。如果二叉树的节点数为 N，则要求时间复杂度为 O(N)，额外空间复杂度为 O(1)。 解答 要想使得遍历二叉树的额外空间复杂度为 O(1)，那么就需要使用 Morris 遍历方法。 Morris 方法的思路，讲得最好的我认为是这一篇博客：https://www.cnblogs.com/anniekim/arch 2021-04-04 数据结构与算法 算法 数据结构 二叉树 《程序员代码面试指南》
