leetcode
迷迭香迷魂香
新时代农民工
展开
-
103. 二叉树的锯齿形层次遍历
给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 例如: 给定二叉树 [3,9,20,null,null,15,7], 3 / 9 20 / 15 7 返回锯齿形层次遍历如下: [ [3], [20,9], [15,7] ] 解答:可以看作是层次遍历的一种变化,记录树的深度,若为偶数则以相反顺序输出。 (1)使用队...原创 2019-03-15 22:15:01 · 140 阅读 · 0 评论 -
2018leetcode算法面试题汇总部分解答
文章目录开始之前只出现一次的数字求众数搜索二维矩阵2合并两个有序数组鸡蛋掉落字符串验证回文串有效的字母异位词字符串中的第一个唯一字符反转字符串数组乘积最大子序列旋转数组存在重复元素移动零两个数组的交集2递增的三元子序列除自身以外数组的乘积堆、栈与队列数组中的第K个最大元素有序矩阵中第K小的元素前K个高频元素滑动窗口最大值基本计算器2逆波兰表达式求值链表复制带随机指针的链表环形链表排序链表反转链表哈...原创 2019-03-22 18:49:43 · 2524 阅读 · 0 评论