- 题目 有一棵二叉树,树上的叶子节点定义为“樱桃”。现在需要找出树上有多少个满足如下子结构的“樱桃”串,即一串上刚好有两颗“樱桃”。 比如如下的一棵树,红框标示的有两个符合要求的结构,答案就是2: 又... 题目 有一棵二叉树,树上的叶子节点定义为“樱桃”。现在需要找出树上有多少个满足如下子结构的“樱桃”串,即一串上刚好有两颗“樱桃”。 比如如下的一棵树,红框标示的有两个符合要求的结构,答案就是2: 又...
- 一、题目 示例1: 输入:head = [[7,null],[13,0],[11,4],[10,2],[1,0]] 输出:[[7,null],[13,0],[11,4],[10,2],[1,0]]... 一、题目 示例1: 输入:head = [[7,null],[13,0],[11,4],[10,2],[1,0]] 输出:[[7,null],[13,0],[11,4],[10,2],[1,0]]...
- 【知识回顾】 顺序表的循环队列 【真题】 请设计一个队列,满足: (1)初始时队列为空;(2)入队时,允许增加队列占用空间; (3)出队后,出队元素所占用的空间可重复使用,即整个队列所占用的空间只增不减; (4)入队操作和出队操作的时间复杂度始终保持为O(1)。 第一问:选链式/顺序存储结构 顺序存储无法满足(2)的... 【知识回顾】 顺序表的循环队列 【真题】 请设计一个队列,满足: (1)初始时队列为空;(2)入队时,允许增加队列占用空间; (3)出队后,出队元素所占用的空间可重复使用,即整个队列所占用的空间只增不减; (4)入队操作和出队操作的时间复杂度始终保持为O(1)。 第一问:选链式/顺序存储结构 顺序存储无法满足(2)的...
- scratch质数判断器 一、题目要求 质数又叫素数,是在大于1的自然数中,除1和其本身以外没有其他因数的自然是,请设计一个质数判断器 1、准备工作 保留小猫角色,白色背景 2、功能实现 通过询问并等待输入一个大于1的自然数 判断输入的数是否是质数,并说出判断结果 二、案例分析 ... scratch质数判断器 一、题目要求 质数又叫素数,是在大于1的自然数中,除1和其本身以外没有其他因数的自然是,请设计一个质数判断器 1、准备工作 保留小猫角色,白色背景 2、功能实现 通过询问并等待输入一个大于1的自然数 判断输入的数是否是质数,并说出判断结果 二、案例分析 ...
- 目录 1.上机考试(120min) 2.复试简介 3.项目经历 4.英语口试(5min) 5.面试34问 1.上机考试 牛客网华为机试题库。 (1)往年真题:17-20的往年复试上机题目。 (2)leetcode分类刷题: 数组-> 链表-> 哈希表->字符串->栈与队列->树->回... 目录 1.上机考试(120min) 2.复试简介 3.项目经历 4.英语口试(5min) 5.面试34问 1.上机考试 牛客网华为机试题库。 (1)往年真题:17-20的往年复试上机题目。 (2)leetcode分类刷题: 数组-> 链表-> 哈希表->字符串->栈与队列->树->回...
- 已知由n(n>=2)个正整数构成的集合A ,将其划分成两个不相交的子集A1和A2,元素个数分别为n1和n2,A1和A2中元素之和分别为S1和S2。设计一个尽可能高效的划分算法,满足|n1-n2|最小且|S1-S2|最大。要求: 1)给出算法的基本设计思想。 2)根据设计思想,采用C或C++语言描述算法,关键之处给出注释。 3... 已知由n(n>=2)个正整数构成的集合A ,将其划分成两个不相交的子集A1和A2,元素个数分别为n1和n2,A1和A2中元素之和分别为S1和S2。设计一个尽可能高效的划分算法,满足|n1-n2|最小且|S1-S2|最大。要求: 1)给出算法的基本设计思想。 2)根据设计思想,采用C或C++语言描述算法,关键之处给出注释。 3...
- 文章目录 1.题目2.法一:二叉树时间复杂度 3.法二:多叉树(打星号)reference 1.题目 DFS 是一个劲的往某一个方向搜索,而回溯算法建立在 DFS 基础之上的... 文章目录 1.题目2.法一:二叉树时间复杂度 3.法二:多叉树(打星号)reference 1.题目 DFS 是一个劲的往某一个方向搜索,而回溯算法建立在 DFS 基础之上的...
- 1.题目 2.思路 这里的前缀树,即“二十六叉树”,但是对于每个结点(对象),我们可以隐性存储一个字符——每个结点(对象)含有一个size为26的指针数组。接着就从根结点开始遍历判断。 注意: ... 1.题目 2.思路 这里的前缀树,即“二十六叉树”,但是对于每个结点(对象),我们可以隐性存储一个字符——每个结点(对象)含有一个size为26的指针数组。接着就从根结点开始遍历判断。 注意: ...
- 归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。 ... 归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。 ...
- 有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的... 有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的...
- 1.题目 2.思路 k&=(k-1)实现每次去掉最右边的1,从而统计出每个数的二进制的1的个数。 位运算的技巧还有异或等(【LeetCode136】只出现一次的数字(不能用哈希,用位运算-... 1.题目 2.思路 k&=(k-1)实现每次去掉最右边的1,从而统计出每个数的二进制的1的个数。 位运算的技巧还有异或等(【LeetCode136】只出现一次的数字(不能用哈希,用位运算-...
- 1.题目 大概:合并一堆质量不同的果子,使得树的带权路径长度WPL最小。 输入 包括两行,第一行是一个整数n(1 <= n <= 300000),表示果子的种类数。第二行包含n个整数,用空格... 1.题目 大概:合并一堆质量不同的果子,使得树的带权路径长度WPL最小。 输入 包括两行,第一行是一个整数n(1 <= n <= 300000),表示果子的种类数。第二行包含n个整数,用空格...
- 1.题目 https://leetcode-cn.com/problems/word-search/ 2.思路 (1)可以复习【1091】三维&二维BFS&复习这篇,在这篇的方向移... 1.题目 https://leetcode-cn.com/problems/word-search/ 2.思路 (1)可以复习【1091】三维&二维BFS&复习这篇,在这篇的方向移...
- 1.题目 2.思路 又水一题。。我都羞愧了。 这题用异或处理,相同的二进制位为1,不同为0,最后统计1的个数即所求。 顺便复习下【按位或】和【逻辑或】区别: 前者是位操作,后者是条件(bool)... 1.题目 2.思路 又水一题。。我都羞愧了。 这题用异或处理,相同的二进制位为1,不同为0,最后统计1的个数即所求。 顺便复习下【按位或】和【逻辑或】区别: 前者是位操作,后者是条件(bool)...
- 一.题目(easy) 闰年or平年 能被4整除的年份是闰年,不能被4整除的年份是平年。 如:1988年2008年是闰年;2005年2006年2007年是平年。 但是如果是世纪年(也就是整百年),就... 一.题目(easy) 闰年or平年 能被4整除的年份是闰年,不能被4整除的年份是平年。 如:1988年2008年是闰年;2005年2006年2007年是平年。 但是如果是世纪年(也就是整百年),就...
上滑加载中
推荐直播
-
华为云码道Agent集成与鸿蒙实战2026/08/11 周二 19:00-21:00
王一男-华为云码道产品规划专家;李炎-华为云码道产品专家;彭江敏-华为云鸿蒙端云一体化开发专家
本次直播带你解读华为云码道7月份产品新特性、新功能。更有专家演示码道Agent Space × 钉钉机器集成实战,从0到1打通消息通道;码道鸿蒙端云一体化实战,快速搭建员工签到系统。
回顾中 -
华为云开发者AI素养直播课·第五期2026/09/04 周五 16:00-18:00
林华鼎-华为云AI开发者运营负责人;蒋春阳-华为云AI开发者案例开发专家
本期直播内容: AI工具体验营 · 第5-8课连讲。Agent-Team 多智能体协作完成毕业设计实践
回顾中 -
华为云开发者AI素养ClassRoom·第六期2026/09/08 周二 19:00-20:00
樊渊-2026华为软件挑战赛冠军
高手来了:看软挑高手解析二维排样问题—从工业难题到算法突破
回顾中
热门标签