No7重建二叉树
给出前序遍历和中序遍历,构建二叉树。 递归的方式求出左右子树的节点。
No8二叉树的下一个节点
No36二叉搜索树变为链表
很明显的中序遍历,主要是找出相邻递归间的关联,在写递归的时候,能递归的不要去想,仅仅recursive(node.left)就行,只想着当前层就行, 然后再考虑边界条件,即最左边和最右边。 相邻递归的连接就是,节点要知道左子树的最大值,因此在recursive()之后,需要一个变量能够指向左子树的最大值,然后把节点当成右子树的左侧最大值, 这个很难想到。
No60 n个骰子的点数
动态规划,找出n个骰子和之前几个的依赖关系,然后用一个数组n*6+1来存储n个骰子的和,总和为n的跟n-1,。。。 n-6有关,n-i有范围。