- 1.题目 2.思路 (1)确定状态 d p ... 1.题目 2.思路 (1)确定状态 d p ...
- 1.题目 2.思路 其实用前序、中序、后序遍历都可以,另外递归注意有返回值。 C++的new运算符,如int* p=new int;即只需要“new+类型名”即可分配该类型的内存空间,并返回一个... 1.题目 2.思路 其实用前序、中序、后序遍历都可以,另外递归注意有返回值。 C++的new运算符,如int* p=new int;即只需要“new+类型名”即可分配该类型的内存空间,并返回一个...
- 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数... 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数...
- 一、题目 提示: 1 <= nums.length <= 200 <= nums[i] <= 10000 <= sum(nums[i]) <= 1000-1000... 一、题目 提示: 1 <= nums.length <= 200 <= nums[i] <= 10000 <= sum(nums[i]) <= 1000-1000...
- 题目 有一棵二叉树,树上的叶子节点定义为“樱桃”。现在需要找出树上有多少个满足如下子结构的“樱桃”串,即一串上刚好有两颗“樱桃”。 比如如下的一棵树,红框标示的有两个符合要求的结构,答案就是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】只出现一次的数字(不能用哈希,用位运算-...
上滑加载中
推荐直播
-
HDC深度解读系列 - Serverless与MCP融合创新,构建AI应用全新智能中枢2025/08/20 周三 16:30-18:00
张昆鹏 HCDG北京核心组代表
HDC2025期间,华为云展示了Serverless与MCP融合创新的解决方案,本期访谈直播,由华为云开发者专家(HCDE)兼华为云开发者社区组织HCDG北京核心组代表张鹏先生主持,华为云PaaS服务产品部 Serverless总监Ewen为大家深度解读华为云Serverless与MCP如何融合构建AI应用全新智能中枢
回顾中 -
关于RISC-V生态发展的思考2025/09/02 周二 17:00-18:00
中国科学院计算技术研究所副所长包云岗教授
中科院包云岗老师将在本次直播中,探讨处理器生态的关键要素及其联系,分享过去几年推动RISC-V生态建设实践过程中的经验与教训。
回顾中 -
一键搞定华为云万级资源,3步轻松管理企业成本2025/09/09 周二 15:00-16:00
阿言 华为云交易产品经理
本直播重点介绍如何一键续费万级资源,3步轻松管理成本,帮助提升日常管理效率!
回顾中
热门标签