已解析题目
C/C++ 工程师相关题目
给定整数数组,如何求和为 m 且长度最短的子数组长度?
求和为 m 的最短连续子数组要先确认数组元素是否都为正,正数数组可用滑动窗口,含负数时要改用前缀和和哈希结构。
树的遍历方式有哪些,分别如何实现?
树的遍历要区分深度优先和广度优先,二叉树常见前序、中序、后序,通用树还包括层序和递归/迭代两类实现。
公司岗位题库
已解析题目
求和为 m 的最短连续子数组要先确认数组元素是否都为正,正数数组可用滑动窗口,含负数时要改用前缀和和哈希结构。
树的遍历要区分深度优先和广度优先,二叉树常见前序、中序、后序,通用树还包括层序和递归/迭代两类实现。