LeetCode 初体验,卒。

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
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值