目录捏一、题目描述二、示例与提示三、思路四、代码一、题目描述给定一个大小为n的数组nums，返回其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。二、示例与提示示例1：输入：nums=[3,2,3]输出：3示例2：输入：nums=[2,2,1,1,1,2,2]输出：2提示n==nums.length11进阶：尝试设计时间复杂度为O(n)、空间复杂度为O(1)的算法解决此问题。三、思路拿到本题首先想到的是使用哈希思想，新建立一个数组arr，将nums数组中的各元素映射到arr中，最终返回arr数组中值最小的元素下标。后来发现

实验三链表一、实验目的与要求1）熟悉链表的类型定义；2）熟悉链表的基本操作；3）灵活应用链表解决具体应用问题。二、实验内容1）请设计一个单链表的存储结构，并实现单链表中基本运算算法。编写程序linklist.cpp实现单链表的各种基本运算（假设单链表元素类型ElemType为char），并在此基础上设计主程序exp.cpp完成以下功能。§ 初始化单链表。§ 依次插入a,b,c,d,e元素。§ 输出单链表的元素和长度。§ 判断单链表是否为空。§ 输出单链表的第3个元素。§ 输出元素a的位置。§ 在第4个元素位置上插入f元素。§ 查找单链表的第3个元素，如果在，则删除；如果不在，则输出找不到。§ 

目录1、189.轮转数组1.1、题目介绍1.2、解题思路2、53.最大子数组和2.1、题目介绍2.2、解题思路 1、189.轮转数组1.1、题目介绍原题链接：189.轮转数组-力扣（LeetCode）​示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]示例 2:输入：nums=[-1,-100,3,99],k=2输出：[3,99,-1,-100]解释: 向右轮转1步:[99,-1,-100,3]向右轮转2步:[

【说明】：对于考华为认证的小伙伴们的福利，下面的题全部为2022年下半年HCIA数通Datacom考试真题，共分五部分分享大家,全部精准覆盖达到百分90以上，答案全部正确，刷题全部记住去考，百分百通过考试拿证！一次付费专栏后续会免费更新考试真题题库！同时各大培训机构给学员用的就是这套考试真题！一份付费会持续更新，也就意味着付费专栏后2023后2024年考都可以持续更新的！888.路由器同时使用OSPF协议,这个网络中BDR是那一台?()题库更新V.X:ict667788A、RouterAB、RouterBC、RouterCD、RouterD答案:A888.如果DHCP客户端申请的IP地址已经被

任务描述本关任务：用带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点（不设头指针）。实现该队列的入队出队以及判断队列是否为空操作。编程要求输入多组数据，每组数据有两行。第一行为两个整数n和m，n表示入队序列A的长度（n个数依次连续入队，中间没有出队的情况），m表示出队序列B的元素数量（m个数依次连续出队，中间没有入队的情况）。第二行为序列A（空格分隔的n个整数）。当n和m都等于0时，输入结束。输出对应每组数据输出一行。每行包括m+1个整数，前m个数代表出队序列B的各个整数，最后一个整数表示队列是否为空，队列为空输出0，不为空输出1。整数之间用空格分隔。测试说明平台会对你编写的代码进

难度：简单给你一个 不包含 任何零的整数数组 nums ，找出自身与对应的负数都在数组中存在的最大正整数 k 。返回正整数 k ，如果不存在这样的整数，返回 -1 。示例1：输入：nums=[-1,2,-3,3]输出：3解释：3是数组中唯一一个满足题目要求的k。示例2：输入：nums=[-1,10,6,7,-7,1]输出：7解释：数组中存在1和7对应的负数，7的值更大。示例3：输入：nums=[-10,8,6,7,-2,-3]输出：-1解释：不存在满足题目要求的k，返回-1。提示：1-1000nums[i]!=0题解：classSolution:deffindMaxK(self,nums:Li

题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。方法一：递归法递归法是一种自顶向下的解题思路，通过将大问题逐步分解为小问题，求解最终结果。首先，定义一个递归函数peach_count(n)，表示第n天剩余桃子的数量。当n为10时，剩余桃子数为1。递推公式为peach_count(n)=2*(peach_count(n+1)+1)，表示第n天剩余的桃子数量是第n+1天剩余桃子数量的两倍加1。然后，倒推回第一天可以

链表数组使用一块连续的存储单元来存储数据，而链表是用一组任意地址的存储单元来存储数据，且链表的长度是不固定的，这一特点使其可以非常方便地实现节点的插入和删除操作。链表的每个元素称为一个节点，每个节点都可以存储在内存中的不同的位置，为了表示每个元素与后继元素的逻辑关系，以便构成“一个节点链着一个节点”的链式存储结构。除了存储元素本身的信息外，还要存储其直接后继信息。因此，每个节点都包含两个部分，第一部分称为链表的数据域，用于存储元素本身的数据信息，这里用data表示，它不局限于一个成员数据，也可是多个成员数据。第二部分是一个结构体指针，称为链表的指针域，用于存储其直接后继的节点信息，这里用nex

题目给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数难度:中等题目链接：189.轮转数组示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]示例 2:输入：nums=[-1,-100,3,99],k=2输出：[3,99,-1,-100]解释:向右轮转1步:[99,-1,-100,3]向右轮转2步:[3,99,-1,-100]提示：1-2^310代码展示voidreverse_nu

题目题解一：使用标记数组publicvoidsetZeroes(int[][]matrix){intm=matrix.length;intn=matrix[0].length;boolean[]row=newboolean[m];boolean[]col=newboolean[n];for(inti=0;im;i++){for(intj=0;jn;j++){if(matrix[i][j]==0)row[i]=col[j]=true;//将这一行和这一列的数据设为true}}for(inti=0;im;i++){for(intj=0;jn;j++){if(row[i]||col[j]){//若行