激流丶
目前从事互联网安全领域,Java技术专家,WEB架构师,公司级面试官,阿里云专家博主,华为云云享专家,也是茫茫创业大军中的一员,希望在社区能收获美好。
展开
-
2023华为OD机试真题【求二叉树的层序遍历】
描述:给定一个二叉树,返回该二叉树层序遍历的结果,(从左到右,一层一层地遍历)例如:给定的二叉树是{3,9,20,#,#,15,7},原创 2023-07-28 08:22:42 · 2664 阅读 · 0 评论 -
2023华为OD机试真题【按之字形顺序打印二叉树】
描述:给定一个二叉树,返回该二叉树的之字形层序遍历,(第一层从左向右,下一层从右向左,一直这样交替)原创 2023-07-28 08:03:56 · 2461 阅读 · 0 评论 -
2023华为OD机试真题【二叉树的最大深度】
描述:求给定二叉树的最大深度,深度是指树的根节点到任一叶子节点路径上节点的数量。最大深度是所有叶子节点的深度的最大值。数据范围: 0 ≤ n ≤100000,树上每个节点的val满足 | val | ≤ 100要求: 空间复杂度 0(1),时间复杂度 O(n)原创 2023-07-28 07:32:56 · 2523 阅读 · 0 评论 -
2023华为OD机试真题【重建二叉树】
1. vin.length == pre.length2. pre 和 vin 均无重复元素3. vin出现的元素均出现在 pre里4. 只需要返回根结点,系统会自动输出整颗树做答案对比数据范围:n ≤ 2000,节点的值 -10000 ≤ val ≤ 10000要求:空间复杂度 0(n),时间复杂度 (n)原创 2023-07-27 12:47:36 · 4093 阅读 · 0 评论 -
2023华为OD机试真题【将升序数组转化为平衡二叉搜索树】
描述:给定一个升序排序的数组,将其转化为平衡二又搜索树 (BST)平衡二又搜索树指树上每个节点 node 都满足左子树中所有节点的的值都小于 node 的值,右子树中所有节点的值都大于 node 的值,并且左右子树的节点数量之差不大于1数据范围:0 ≤ n ≤ 10000,数组中每个值满足 | val | ≤ 5000进阶: 空间复杂度 0(n),时间复杂度 O(n)原创 2023-07-26 23:05:28 · 1241 阅读 · 1 评论 -
2023华为OD机试真题【大数乘法】
描述:以字符串的形式读入两个数字,编写一个函数计算它们的乘积,以字符串形式返回。数据范围: 读入的数字大小满足 0 ≤ n ≤ 10^1000要求: 空间复杂度 0(m),时间复杂度 O(m^2) (假设m是n的长度)原创 2023-07-26 22:37:20 · 138 阅读 · 0 评论 -
2023华为OD机试真题【二叉树中和为某一值的路径(一)】
描述:给定一个二叉树root和一个值 sum,判断是否有从根节点到叶子节点的节点值之和等于 sum 的路径.1. 该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点2. 叶子节点是指没有子节点的节点3. 路径只能从父节点到子节点,不能从子节点到父节点4. 总节点数目为n原创 2023-07-26 22:23:43 · 3279 阅读 · 0 评论 -
2023华为OD机试真题【二叉树中和为某一值的路径】深度优先搜索(DFS)算法
描述:输入一颗二叉树的根节点roo和一个整数expectNumber,找出二叉树中结点值的和为expectNumber的所有路径。1. 该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点2. 叶子节点是指没有子节点的节点3. 路径只能从父节点到子节点,不能从子节点到父节点4. 总节点数目为n原创 2023-07-26 13:06:43 · 1282 阅读 · 1 评论 -
2023华为OD机试真题【买卖股票的最好时机】
描述:假设你有一个数组prices,长度为n,其中prices而是股票在第天的价格,请根据这个价格数组,返回买卖股票能获得的最大收益1. 你可以买入一次股票和卖出一次股票,并非每天都可以买入或卖出一次,总共只能买入和卖出一次,且买入必须在卖出的前面的某-天2. 如果不能获取到任何利润,请返回03. 假设买入卖出均无手续费数据范围: 0 ≤ n ≤ 10^5,0 ≤ val ≤10^4要求: 空间复杂度 0(1),时间复杂 O(n)原创 2023-07-26 09:19:35 · 3447 阅读 · 1 评论 -
2023华为OD机试真题【二叉树根节点到叶子节点的所有路径和】
描述:二叉树里面的路径被定义为:从该树的任意节点出发,经过父=>子或者子=>父的连接,达到任意节点的序列。注意:1. 同一个节点在一条二叉树路径里中最多出现一次2. 一条路径至少包含一个节点,且不一定经过根节点给定一个二叉树的根节点root,请你计算它的最大路径和原创 2023-07-26 09:06:51 · 1817 阅读 · 0 评论 -
2023华为OD机试真题【二叉树根节点到叶子节点的所有路径和】
描述:给定一个二叉树的根节点root,该树的节点值都在数字 0 - 9 之间,每一条从根节点到叶子节点的路径都可以用一个数字表示:1. 该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点2. 叶子节点是指没有子节点的节点3. 路径只能从父节点到子节点,不能从子节点到父节点4. 总节点数目为n原创 2023-07-26 08:47:52 · 1549 阅读 · 0 评论 -
2023华为OD机试真题【判断链表中是否有环】Floyd的乌龟和兔子算法
描述:判断给定的链表中是否有环。如果有环则返回true,否则返回false。数据范围: 链表长度 0 < n< 10000,链表中任意节点的值满足 | val |原创 2023-07-25 23:39:02 · 2665 阅读 · 0 评论 -
2023华为OD机试真题【链表中环的入口结点】Floyd的乌龟和兔子算法
**描述**:给一个长度为n链表,若其中包含环,请找出该链表的环的入口结点,否则,返回null。**数据范围**: n < 10000,1原创 2023-07-25 23:06:42 · 1548 阅读 · 1 评论 -
2023华为OD机试真题【重排链表】
将给定的单链表 L : L0 、L1 ... Ln-1、 Ln重新排序为: L0、 Ln 、 L1、 Ln-1、 L2、 Ln-2 ...要求:使用原地算法,不能只改变节点内部的值,需要对实际的节点进行交换。数据范围: 链表长度 0 < n< 20000 ,链表中每个节点的值满足 0 < val < 1000要求: 空间复杂度 O(n) 并在链表上进行操作而不新建链表,时间复杂度 O(n)进阶: 进阶: 空间复杂度 O(1),时间复杂度原创 2023-07-25 19:48:33 · 1641 阅读 · 0 评论 -
2023华为OD机试真题【大加数法】
以字符串的形式读入两个数字,编写一个函数计算它们的和,以字符串形式返回。数据范围: s.length,t.length < 100000,字符串仅由0~g'构成要求: 时间复杂度 O(n)原创 2023-07-25 19:02:27 · 1675 阅读 · 0 评论