Martin
爱设计,爱创造|To design and create
二叉树之蛇形遍历
原题
这是一道关于二叉树遍历的题目:leetcode-103
给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。
例如 [3,9,20,null,null,15,7]
:1
2
3
4
5 3
/ \
9 20
/ \
15 7
则返回:1
2
3
4
5[
[3],
[20,9],
[15,7]
]
Vue 组件生命周期交叠
LeetCode题:买卖股票的最佳时机
记录一道 LeetCode 题的个人思路及其演进过程。
该题出自 LeetCode 121。
问题描述
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。
如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。
注意你不能在买入股票前卖出股票。