二叉树的锯齿形层次遍历

发表于 2021-07-31 | 分类于数据结构

字数统计: 739 字 | 阅读时长 ≈ 3 分钟

题目描述：给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。

排序相关概念

发表于 2021-07-31 | 分类于数据结构

字数统计: 178 字 | 阅读时长 ≈ 1 分钟

稳定与不稳定稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。不稳定：如果a原本在b的前面，而a=b，排序之后 a 可能会出现在 b 的后面。不稳定：快速排序，选择排序，堆排序，希尔排序（快选堆希）稳定：插入排序，冒泡排序，归并排序，基数排序（插冒归基）复杂度时间复杂度 ...

发表于 2021-07-31 | 分类于数据结构

字数统计: 1.7k 字 | 阅读时长 ≈ 7 分钟

题目描述：给你一个整数数组 nums，请你将该数组升序排列。

发表于 2021-07-29 | 分类于小程序

字数统计: 1.6k 字 | 阅读时长 ≈ 5 分钟

wa 的运行环境根据微信官方的说明，wa的运行环境有3个平台： IOS 的 webkit（苹果开源的浏览器内核） Android 的 X5（QQ浏览器内核）开发时用的 nw.js（C++实现的web转桌面应用）根据官方文档，这三大运行环境是有所区别的：运行环境逻辑层渲染层 ...

发表于 2021-07-28 | 分类于数据结构

字数统计: 1.1k 字 | 阅读时长 ≈ 5 分钟

题目描述：给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。