LeetCode 初体验,卒。

来源:互联网 发布:冬天帽子 知乎 编辑:程序博客网 时间:2024/06/05 07:03

1.二叉树中序遍历:题目连接

题解:三种写法(特别注意空间O(1)写法)前序遍历题解

手残之处:给的指针为初始化;中序遍历和前序遍历在写迭代版本时候不一样,中序遍历注意要判断指针非空和stack飞空;还有之前写path min的时候注意和max不一样,因为max短的话就会忽略,所以只有一边偏向的树枝忽略,而min就要判断四种情况,看一下是哪一边可以继续下去还是求min;注意迭代版本前序遍历先放进去的是之后访问的,而中序遍历先迭代到最左,然后pop然后右;stack.push vector.push_back区分;也就是说我们把一个节点压入栈中,首先它会先递归访问左子树(左节点入栈),再访问本身(这个时候这个节点就可以出栈了),在访问右子树(右节点入栈)。


2.Split 题目连接

http://www.tuicool.com/articles/3eQFF3I


3.ZigTag之怎么写都会错

4.二维数组申请 http://www.cnblogs.com/remlostime/archive/2012/11/15/2772282.html

两个vector

5.函数传参:

6.二维数组传参:


0 0
原创粉丝点击