辣条走起,每月的leetcode刷题99元奖励就靠大家啦~
前言
今天的题目
昨天的题解
每天一道leetcode-103二叉树的锯齿形层次遍历
题目
![640](https://i-blog.csdnimg.cn/blog_migrate/abc0b16ddc15a5c11b723663b59ea439.png)
题目详解
思路
剑指offer思路的实现,使用两个栈,具体看代码
比如第一层3的话那么下一层利用栈存入9和20,然后下一层的栈就是先弹出的就是20,然后是9,这样就实现了之字形打印。
代码
代码截图(避免乱码)
![640](https://i-blog.csdnimg.cn/blog_migrate/6f51a8a368f3af25ea322356a6f0781d.jpeg)
结束语
作者乔戈里亲历2019秋招,哈工大计算机本硕,百度java工程师,欢迎大家关注我的微信公众号:程序员乔戈里,公众号有3T编程资源,以及我和我朋友(百度C++工程师)在秋招期间整理的近200M的面试必考的java与C++面经,并有每天一道leetcode打卡群与技术交流群,欢迎关注。