一、题目大意https://leetcode.cn/problems/next-greater-element-ii给定一个循环数组nums（nums[nums.length-1]的下一个元素是nums[0]），返回nums中每个元素的下一个更大元素。数字x的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。示例1:输入:nums=[1,2,1]输出:[2,-1,2]解释:第一个1的下一个更大的数是2；数字2找不到下一个更大的数；第二个1的下一个最大的数需要循环搜索，结果也是2。示例2:输入:nums=[1,

一、题目大意https://leetcode.cn/problems/subarray-sum-equals-k给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的连续子数组的个数。示例1：输入：nums=[1,1,1],k=2输出：2示例2：输入：nums=[1,2,3],k=3输出：2提示：1-1000-107二、解题思路三个思路，第一个：三层遍历，遍历i从0到n，第二层遍历j从i到n，第三层遍历i-j，求和，这种方法会超时第二个：求累加和sum[i]=num[0]-num[i-1]，这样二层遍历得到(i,j)，检查sum[j]-sum[i]第三个：定义一个hash来保存s

1.题目给你一个大小为 nxn 的二元矩阵 grid ，其中 1 表示陆地，0 表示水域。岛 是由四面相连的 1 形成的一个最大组，即不会与非组内的任何其他 1 相连。grid 中 恰好存在两座岛 。你可以将任意数量的 0 变为 1 ，以使两座岛连接起来，变成 一座岛 。返回必须翻转的 0 的最小数目。 示例1：输入：grid=[[0,1],[1,0]]输出：1示例2：输入：grid=[[0,1,0],[0,0,0],[0,0,1]]输出：2示例3：输入：grid=[[1,1,1,1,1],[1,0,0,0,1],[1,0,1,0,1],[1,0,0,0,1],[1,1,1,1,1]]输出：1

704.二分查找·这是三个数的故事left,middle,right题目链接：https://leetcode.cn/problems/binary-search/前提：数组有序  小->大   数组无重复数   使用语言：c++寻找目标：target思考路线：l--m--r     m找target     大小决定m     向左or向右方法一：左闭右闭式[l,r]    时间复杂度O(log(n));    空间复杂度O(1);classSolution{public:intsearch(vector&nums,inttarget){intm;intl=0;intr=nums.size(

一、题目大意给定一个包含n+1个整数的数组nums，其数字都在[1,n]范围内（包括1和n），可知至少存在一个重复的整数。假设nums只有一个重复的整数，返回这个重复的数。你设计的解决方案必须不修改数组nums且只用常量级O(1)的额外空间。示例1：输入：nums=[1,3,4,2,2]输出：2示例2：输入：nums=[3,1,3,4,2]输出：3提示：1nums.length==n+11nums中只有一个整数出现两次或多次，其余整数均只出现一次进阶：如何证明nums中至少存在一个重复的数字?你可以设计一个线性级时间复杂度O(n)的解决方案吗？来源：力扣（LeetCode）链接：https:/

一、题目大意给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]解释：nums[0]+nums[1]+nums[2]=(-1)+0+1=0。nums[1]+nums[2]+nums[4]=0+1+(-1)=0。nums[0]+nums[3]+nums[4]=(-1)+2+(-1)=0。

一、题目大意https://leetcode.cn/problems/range-sum-query-immutable给定一个整数数组 nums，处理以下类型的多个查询:计算索引 left 和 right （包含left和right）之间的nums元素的和，其中 left实现NumArray类：NumArray(int[]nums)使用数组nums初始化对象intsumRange(inti,intj)返回数组nums 中索引 left 和 right 之间的元素的总和，包含 left 和 right 两点（也就是 nums[left]+nums[left+1]+...+nums[right]

一、题目大意https://leetcode.cn/problems/longest-consecutive-sequence给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为 O(n)的算法解决此问题。示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是[1,2,3,4]。它的长度为4。示例2：输入：nums=[0,3,7,2,5,8,4,6,0,1]输出：9提示：0-109二、解题思路可以把所有数字放到一个哈希表，然后不断地从哈希表中任意取一个值，并删除掉其之前之后的所有连续数字，

代码随想录——数组理论基础二分查找704.二分查找-力扣（LeetCode）代码/思路在一个有序数组中通过二分查找解决找到目标值的问题。C++版//版本一：左闭右闭的写法classSolution{public:intsearch(vector&nums,inttarget){//定义target在[left,right]闭区间intleft=0;intright=nums.size()-1;while(lefttarget){//target在左区间，所以[left,middle-1]right=middle-1;}elseif(nums[middle]&nums,inttarget){//

239.SlidingWindowMaximum滑动窗口最大值一、题目大意标签:双端队列https://leetcode.cn/problems/sliding-window-maximum/给你一个整数数组nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1：输入：nums=[1,3,-1,-3,5,3,6,7],k=3输出：[3,3,5,5,6,7]解释：滑动窗口的位置最大值[13-1]-3536731[3-1-3]5367313[-1-35]367513-1[-353]67