L_小杰

给定一个二叉树，返回它的中序遍历。 树的某些节点的left或right为空，我们可以利用这些空间来存储遍历过程中的前驱和后继，而不需要使用额外的栈。在 Morris 算法中，使用节点的right位置来储存它的后继，这样当我们访问完这个节点之后就可以进行通过right进入后继节点…

给定一个二叉树，返回它的前序遍历。 重复1~4，直到当前节点为空。

给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。

给定一个二叉树，判断其是否是一个有效的二叉搜索树。 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。

合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 先把节点放进数组 再对数组进行排序，最后再拼接成链表。 这里如果节点放入的是小顶堆而不是数组的话，可以省掉排序，时间复杂度是(nlogk)

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

根据逆波兰表示法，求表达式的值。 有效的运算符包括+,-,*,/。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。 有几个概念大家需要理解。 好，理解完这个概…

给定一个无序的整数数组，找到其中最长上升子序列的长度。 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 你算法的时间复杂度应该为 O(n²) 。 蛮力法找出所有子序列，共有2^n个子序列；如果…

24. _objc_msgForward函数是做什么的，直接调用它将会发生什么？ 在上篇中的《objc中向一个对象发送消息[obj foo]和objc_msgSend()函数之间有什么关系？》曾提到objc_msgSend在“消息传递”中的作用。在“消息传递”过程中，objc_…