目录1、题目介绍2、解题思路2.1、暴力破解法2.2、双指针法  1、题目介绍原题链接： 42.接雨水-力扣（LeetCode） 示例1： 输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。  示例2：输入：height=[4,2,0,3,2,5]输出：9 提示：n==height.length102、解题思路2.1、暴力破解法首先看到这题的第一反应就是，通过每层遍历去找出蓝色块（即水块）。只要找到每一层的边界，再通过右边界rig

❓76.最小覆盖子串难度：困难给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串""。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串，我们保证它是唯一的答案。示例1：输入：s=“ADOBECODEBANC”,t=“ABC”输出：“BANC”解释：最小覆盖子串“BANC”包含来自字符串t的‘A’、‘B’和‘C’。示例2：输入：s=“a”,t=“a”输出：“a”解释：整个字符串s是最小覆盖子串。示例3:输入:s=“a”,t=“aa”输出:“”解释:t中两个字符‘a’均应包含在s

目录捏一、题目描述二、示例与提示三、思路四、代码一、题目描述给定一个大小为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、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地址已经被

难度：简单给你一个 不包含 任何零的整数数组 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。然后，倒推回第一天可以

题目给定一个整数数组 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]){//若行

【JavaScript】leetcode链表相关题解一、什么是链表？二、Javascript中的链表三、leetcode相关链表2.两数相加237.删除链表中的节点206.反转链表💎个人主页:阿选不出来💎个人简介:大三学生，热爱Web前端，随机掉落学习碎片💎目前开发的专栏:JS🍭Vue🍭React🍭💎祝愿今天的你比昨天更加博识了！一、什么是链表？链表的官方定义：链表是一种物理存储单位上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。看到这里，相信你肯定一知半解。没关系，接下来我们将链表与我们熟悉的数组进行一个对比，就好理解多了！存储数据方面：数组：使用一块连续的内