数组
文章平均质量分 53
数组载体
answer_yym
且随疾风前行
展开
-
在排序数组中查找元素的第一个和最后一个位置
给你一个按照非递减顺序排列的整数数组 nums,和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。输入:nums = [5,7,7,8,8,10], target = 8。输入:nums = [5,7,7,8,8,10], target = 6。你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。如果数组中不存在目标值 target,返回 [-1, -1]。输入:nums = [], target = 0。输出:[-1,-1]输出:[-1,-1]原创 2024-07-26 10:31:37 · 129 阅读 · 0 评论 -
两数之和 & 三数之和
如果设这两个数分别是 numbers[index1] 和 numbers[index2] ,则 1原创 2024-07-18 10:48:04 · 740 阅读 · 0 评论 -
罗马数字相互转换
通常情况下,罗马数字中小的数字在大的数字的右边。数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4。同样地,数字 9 表示为 IX。例如, 罗马数字 2 写做 II ,即为两个并列的 1。C 可以放在 D (500) 和 M (1000) 的左边,来表示 400 和 900。X 可以放在 L (50) 和 C (100) 的左边,来表示 40 和 90。I 可以放在 V (5) 和 X (10) 的左边,来表示 4 和 9。罗马转数字,遍历字符串,分类讨论,直接写。原创 2024-07-10 10:38:48 · 313 阅读 · 0 评论 -
分糖果 2 (循环递增分)& 3 (根据得分 分)
然后,我们再回到队伍的起点,给第一个小朋友 n + 1 颗糖果,第二个小朋友 n + 2 颗,依此类推,直到给最后一个小朋友 2 * n 颗糖果。第四次,ans[3] += 1(因为此时只剩下 1 颗糖果),最终数组变为 [1,2,3,1]。n 个孩子站成一排。第一次,ans[0] += 1,数组变为 [1,0,0,0]。第二次,ans[1] += 2,数组变为 [1,2,0,0]。第三次,ans[2] += 3,数组变为 [1,2,3,0]。第二次,ans[1] += 2,数组变为 [1,2,0]。原创 2024-07-09 12:40:35 · 680 阅读 · 0 评论 -
除自身以外数组的乘积_前缀和
给你一个整数数组 nums,返回 数组 answer ,其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。两次遍历,把下三角,和上三角的前缀和,和后缀和搞一起就行了。请 不要使用除法,且在 O(n) 时间复杂度内完成此题。输入: nums = [-1,1,0,-3,3]输入: nums = [1,2,3,4]输出: [24,12,8,6]输出: [0,0,9,0,0]原创 2024-07-09 09:51:15 · 218 阅读 · 0 评论 -
O(1) 时间插入、删除和获取随机元素
实现RandomizedSet 类:RandomizedSet() 初始化 RandomizedSet 对象bool insert(int val) 当元素 val 不存在时,向集合中插入该项,并返回 true;否则,返回 false。bool remove(int val) 当元素 val 存在时,从集合中移除该项,并返回 true;否则,返回 false。int getRandom() 随机返回现有集合中的一项(测试用例保证调用此方法时集合中至少存在一个元素)。原创 2024-07-08 14:39:24 · 838 阅读 · 0 评论 -
论文引用h指数
根据维基百科上 h 指数的定义:h 代表“高引用次数” ,一名科研人员的 h 指数 是指他(她)至少发表了 h 篇论文,并且 至少 有 h 篇论文被引用次数大于等于 h。如果 h 有多种可能的值,h 指数 是其中最大的那个。给你一个整数数组 citations ,其中 citations[i] 表示研究者的第 i 篇论文被引用的次数。1、直接把每篇论文的引用次数展开,构成一行,之后竖着统计检查,从左往右,更新h。排好序,又从大到小遍历,h++保证条件一,条件二:h篇中每篇至少引用h次。原创 2024-07-08 10:47:08 · 216 阅读 · 0 评论 -
颜色分类给定一个包含红色、白色和蓝色
给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。必须在不使用库内置的 sort 函数的情况下解决这个问题。原创 2024-07-05 12:01:48 · 280 阅读 · 0 评论 -
求一个数组中的众数,出现次数最多
1、描述数组中占比超过一半的元素称之为主要元素。给定一个整数数组,找到它的主要元素。若没有,返回-1。示例 1:输入:[1,2,5,9,5,9,5,5,5]输出:5来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/find-majority-element-lcci著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。2、关键字众数、数组。3、思路想到位运算,不同数字的两个两两抵消,最后剩下的肯定是众数,但是会有一种可能原创 2020-12-06 22:07:37 · 714 阅读 · 1 评论 -
c++实现atoi【string转成整数或者浮点数】
6、codeclass Solution {public: int myAtoi(string str) { const char *p = str.c_str(); for(; p != nullptr && *p == ' '; p++) {} if(p == nullptr || (*p != '+' && *p != '-' && (*p < '0' || *p > '9')))原创 2021-09-17 16:22:02 · 221 阅读 · 0 评论 -
删除有重复数组的重复项1-2
给你一个 非严格递增排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。更改数组 nums ,使 nums 的前 k 个元素包含唯一元素,并按照它们最初在 nums 中出现的顺序排列。给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使得出现次数超过两次的元素只出现两次 ,返回删除后数组的新长度。因为题目二允许最多出现2次,所以可以在相等的情况下也存在拷贝的情况,所以写if(cur==nums[k])重复元素,原地,一次,二次。原创 2024-06-17 17:31:30 · 395 阅读 · 0 评论 -
88. 合并两个有序数组
为了应对这种情况,nums1 的初始长度为 m + n,其中前 m 个元素表示应合并的元素,后 n 个元素为 0 ,应忽略。1.1 调用库函数std::merge(nums1.begin(),nums1.begin()+m,nums2.begin(),nums2.begin()+n,res.begin())输入:nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3。合并结果是 [1,2,2,3,5,6] ,其中斜体加粗标注的为 nums1 中的元素。原创 2024-06-17 12:30:20 · 346 阅读 · 0 评论 -
判断子序列二刷
字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000),而 s 是个短字符串(长度 <=100)。著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。给定字符串 s 和 t ,判断 s 是否为 t 的子序列。来源:力扣(LeetCode)原创 2024-05-24 10:10:15 · 225 阅读 · 0 评论 -
保持城市天际线
文章目录1、描述2、关键字3、思路4、notes5、复杂度6、code1、描述给你一座由 n x n 个街区组成的城市,每个街区都包含一座立方体建筑。给你一个下标从 0 开始的 n x n 整数矩阵 grid ,其中 grid[r][c] 表示坐落于 r 行 c 列的建筑物的 高度 。城市的 天际线 是从远处观察城市时,所有建筑物形成的外部轮廓。从东、南、西、北四个主要方向观测到的 天际线 可能不同。我们被允许为 任意数量的建筑物 的高度增加 任意增量(不同建筑物的增量可能不同) 。 高度为 0 的原创 2021-12-13 20:55:44 · 431 阅读 · 0 评论 -
流通分量的_边框着色
文章目录1、描述2、关键字3、思路4、notes5、复杂度6、code1、描述给你一个大小为 m x n 的整数矩阵 grid ,表示一个网格。另给你三个整数 row、col 和 color 。网格中的每个值表示该位置处的网格块的颜色。当两个网格块的颜色相同,而且在四个方向中任意一个方向上相邻时,它们属于同一 连通分量 。连通分量的边界 是指连通分量中的所有与不在分量中的网格块相邻(四个方向上)的所有网格块,或者在网格的边界上(第一行/列或最后一行/列)的所有网格块。请你使用指定颜色 color原创 2021-12-07 11:03:22 · 454 阅读 · 0 评论 -
超级平方,快速幂
你的任务是计算 ab 对 1337 取模,a 是一个正整数,b 是一个非常大的正整数且会以数组形式给出。示例 1:输入:a = 2, b = [3]输出:8示例 2:输入:a = 2, b = [1,0]输出:1024来源:力扣(LeetCode)链接:著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。2、关键字平方3、思路快速幂4、notes1、一个公式:(a * b) % k = [(a % k) * (b % k)] % k2、快速幂mypow(i原创 2021-12-05 16:21:59 · 849 阅读 · 0 评论 -
提莫致盲吹箭
1、描述在《英雄联盟》的世界中,有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态。当提莫攻击艾希,艾希的中毒状态正好持续 duration 秒。正式地讲,提莫在 t 发起发起攻击意味着艾希在时间区间 [t, t + duration - 1](含 t 和 t + duration - 1)处于中毒状态。如果提莫在中毒影响结束 前 再次攻击,中毒状态计时器将会 重置 ,在新的攻击之后,中毒影响将会在 duration 秒后结束。给你一个 非递减 的整数数组 tim原创 2021-11-10 10:37:23 · 199 阅读 · 0 评论 -
猜数字游戏
1、描述你在和朋友一起玩 猜数字(Bulls and Cows)游戏,该游戏规则如下:写出一个秘密数字,并请朋友猜这个数字是多少。朋友每猜测一次,你就会给他一个包含下述信息的提示:猜测数字中有多少位属于数字和确切位置都猜对了(称为 “Bulls”, 公牛),有多少位属于数字猜对了但是位置不对(称为 “Cows”, 奶牛)。也就是说,这次猜测中有多少位非公牛数字可以通过重新排列转换成公牛数字。给你一个秘密数字 secret 和朋友猜测的数字 guess ,请你返回对朋友这次猜测的提示。提示的格式为原创 2021-11-08 09:24:41 · 1668 阅读 · 0 评论 -
定长数组实现队列
定长数组实现队列#include<iostream>#define SIZE 100;using namespace std;class Queue{private: int arr[SIZE]; int head; int tail;public: Queue() { head=0; tail=0; } bool isFull() { return (tail+1)% SIZE==head; } bool isEmpty() { retu原创 2021-10-29 08:34:36 · 168 阅读 · 0 评论 -
描述外观数组
文章目录1、描述2、关键字3、思路4、notes5、复杂度6、code1、描述给定一个正整数 n ,输出外观数列的第 n 项。「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。你可以将其视作是由递归公式定义的数字字符串序列:countAndSay(1) = “1”countAndSay(n) 是对 countAndSay(n-1) 的描述,然后转换成另一个数字字符串。前五项如下:111211211111221来源:力扣原创 2021-10-15 21:28:13 · 143 阅读 · 0 评论 -
逐利的资本家
文章目录1、描述2、关键字3、思路4、notes5、复杂度6、code1、描述假设 力扣(LeetCode)即将开始 IPO 。为了以更高的价格将股票卖给风险投资公司,力扣 希望在 IPO 之前开展一些项目以增加其资本。 由于资源有限,它只能在 IPO 之前完成最多 k 个不同的项目。帮助 力扣 设计完成最多 k 个不同项目后得到最大总资本的方式。给你 n 个项目。对于每个项目 i ,它都有一个纯利润 profits[i] ,和启动该项目需要的最小资本 capital[i] 。最初,你的资本为 w原创 2021-09-08 15:23:55 · 113 阅读 · 0 评论 -
搜索旋转之后的有序数字_二分
文章目录1、题目描述2、思路3、note4、复杂度5、code1、题目描述33假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1:输入: nums = [4,5,6,7,0,1,2], target = 0输出: 4示例原创 2021-09-06 10:53:44 · 80 阅读 · 0 评论 -
最小的K个数
文章目录1、描述2、关键字3、思路4、notes5、复杂度6、code1、描述设计一个算法,找出数组中最小的k个数。以任意顺序返回这k个数均可。示例:输入: arr = [1,3,5,7,2,4,6,8], k = 4输出: [1,2,3,4]提示:0 <= len(arr) <= 1000000 <= k <= min(100000, len(arr))通过次数43,604提交次数76,666来源:力扣(LeetCode)链接:著作权归领扣网络所有。商业转载原创 2021-09-03 09:25:12 · 86 阅读 · 0 评论 -
航班预订统计
文章目录1、描述2、关键字3、思路4、notes5、复杂度6、code1、描述这里有 n 个航班,它们分别从 1 到 n 进行编号。有一份航班预订表 bookings ,表中第 i 条预订记录 bookings[i] = [firsti, lasti, seatsi] 意味着在从 firsti 到 lasti (包含 firsti 和 lasti )的 每个航班 上预订了 seatsi 个座位。请你返回一个长度为 n 的数组 answer,其中 answer[i] 是航班 i 上预订的座位总数。示原创 2021-08-31 22:22:21 · 121 阅读 · 0 评论 -
埃氏筛-找素数
文章目录1、描述2、关键字3、思路4、notes5、复杂度6、code1、描述统计所有小于非负整数 n 的质数的数量。示例 1:输入:n = 10输出:4解释:小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/count-primes著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。2、关键字素数3、思路指数更新4、notes先初始化一个标记原创 2021-08-31 22:01:17 · 73 阅读 · 0 评论 -
求数组的所有子集
文章目录1、描述2、关键字3、思路4、notes5、复杂度6、code1、描述给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。示例 1:输入:nums = [1,2,3]输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例 2:输入:nums = [0]输出:[[],[0]]来源:力扣(LeetCode)链接著作权归领扣网络所有。商业转载请联系原创 2021-08-26 17:29:37 · 498 阅读 · 0 评论 -
生成数组并返回的最大值
文章目录1、描述2、关键字3、思路4、notes5、复杂度6、code1、描述给你一个整数 n 。按下述规则生成一个长度为 n + 1 的数组 nums :nums[0] = 0nums[1] = 1当 2 <= 2 * i <= n 时,nums[2 * i] = nums[i]当 2 <= 2 * i + 1 <= n 时,nums[2 * i + 1] = nums[i] + nums[i + 1]返回生成数组 nums 中的 最大 值。来源:力扣(LeetCo原创 2021-08-23 10:14:20 · 379 阅读 · 0 评论 -
数组的最大”权值“
文章目录1、描述2、关键字3、思路4、notes5、复杂度6、code1、描述给出一个数组,定义它的权值是各元素相加的值,给出一个数组,要求分出两部分,求这两部分权值乘积的最大值,输出切分此数组的下标如:输入:1 2 3输出:2来源:阿里笔试2、关键字自定义“权值”,乘积最大,返回:下标+13、思路思路1:键盘输入的时候直接统计结果sum,然后遍历一遍数组,把左边sum1,逐个增加nums[i],右边逐个减少nums[i],然后记录乘积最大的下标,思路2:和思路一,一样统计sum1,原创 2021-08-14 08:53:39 · 831 阅读 · 0 评论 -
有效三角形的个数
文章目录1、描述2、关键字3、思路4、notes5、复杂度6、code1、描述给定一个包含非负整数的数组,你的任务是统计其中可以组成三角形三条边的三元组个数。示例 1:输入: [2,2,3,4]输出: 3解释:有效的组合是:2,3,4 (使用第一个 2)2,3,4 (使用第二个 2)2,2,3注意:数组长度不超过1000。数组里整数的范围为 [0, 1000]。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/valid-tr原创 2021-08-04 09:37:35 · 150 阅读 · 0 评论 -
最短无序连续子数组
1、描述给你一个整数数组 nums ,你需要找出一个 连续子数组 ,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序。请你找出符合题意的 最短 子数组,并输出它的长度。示例 1:输入:nums = [2,6,4,8,10,9,15]输出:5解释:你只需要对 [6, 4, 8, 10, 9] 进行升序排序,那么整个表都会变为升序排序。示例 2:输入:nums = [1,2,3,4]输出:0来源:力扣(LeetCode)链接:https://leetcode-cn.com/pro原创 2021-08-03 10:55:39 · 186 阅读 · 0 评论 -
把数组排成最小的数
文章目录1、描述2、关键字3、思路4、notes5、复杂度6、code1、描述输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。示例 1:输入: [10,2]输出: “102”示例 2:输入: [3,30,34,5,9]输出: “3033459”来源:力扣(LeetCode)链接著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。2、关键字数组,最小,排序,3、思路只是移动数组中各数字的相对位置,而不是把每个数字进行拆原创 2021-07-31 16:20:31 · 93 阅读 · 0 评论 -
切绳子啊啊啊
文章目录1、描述2、关键字3、思路4、notes5、复杂度6、code1、描述给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]…k[m-1] 。请问 k[0]k[1]…*k[m-1] 可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。示例 1:输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1示例 2:输入: 10原创 2021-07-31 14:08:45 · 104 阅读 · 0 评论 -
构建乘积数组
文章目录1、描述2、关键字3、思路4、notes5、复杂度6、code1、描述给定一个数组 A[0,1,…,n-1],请构建一个数组 B[0,1,…,n-1],其中 B[i] 的值是数组 A 中除了下标 i 以外的元素的积, 即 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。示例:输入: [1,2,3,4,5]输出: [120,60,40,30,24]来源:力扣(LeetCode)链接著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注原创 2021-07-13 21:48:54 · 96 阅读 · 0 评论 -
有序矩阵中查找,横竖各自有序的二维数组
文章目录1、描述2、关键字3、思路4、nodes5、复杂度6、code1、描述在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。示例:现有矩阵 matrix 如下:[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14, 17, 24],[18, 21, 2原创 2021-07-13 20:58:04 · 252 阅读 · 0 评论 -
第一个出错的版本git
文章目录1、描述2、关键字3、思路4、notes5、复杂度6、code1、描述你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n],你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本原创 2021-06-13 09:15:45 · 156 阅读 · 0 评论 -
零钱兑换1最少硬币个数 &2 最多的组合数
文章目录1、描述2、关键字3、思路4、notes5、复杂度6、code1、描述给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。示例 1:输入: amount = 5, coins = [1, 2, 5]输出: 4解释: 有四种方式可以凑成总金额:5=55=2+2+15=2+1+1+15=1+1+1+1+1来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/coin-change-原创 2021-06-10 09:47:09 · 120 阅读 · 0 评论 -
连续数组,
文章目录1、描述2、关键字,3、思路4、notes5、复杂度6、code1、描述给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组,并返回该子数组的长度。示例 1:输入: nums = [0,1]输出: 2说明: [0, 1] 是具有相同数量0和1的最长连续子数组。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/contiguous-array著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明原创 2021-06-03 16:13:49 · 108 阅读 · 0 评论 -
求和为s的两个数字
文章目录1、描述2、关键字3、思路4、notes5、复杂度6、code1、描述输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,则输出任意一对即可。示例 1:输入:nums = [2,7,11,15], target = 9输出:[2,7] 或者 [7,2]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/he-wei-sde-liang-ge-shu-zi-lcof著作权归领扣网络所有原创 2021-06-02 20:16:24 · 121 阅读 · 0 评论 -
连续的子数组和
文章目录1、描述2、关键字3、思路4、notes5、复杂度6、code1、描述给你一个整数数组 nums 和一个整数 k ,编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组:子数组大小 至少为 2 ,且子数组元素总和为 k 的倍数。如果存在,返回 true ;否则,返回 false 。如果存在一个整数 n ,令整数 x 符合 x = n * k ,则称 x 是 k 的一个倍数。示例 1:输入:nums = [23,2,4,6,7], k = 6输出:true解释:[2,4]原创 2021-06-02 09:54:39 · 266 阅读 · 0 评论 -
汉明总距离
文章目录1、描述2、关键字3、思路4、notes5.复杂度6、code1、描述两个整数的 汉明距离 指的是这两个数字的二进制数对应位不同的数量。计算一个数组中,任意两个数之间汉明距离的总和。示例:输入: 4, 14, 2输出: 6解释: 在二进制表示中,4表示为0100,14表示为1110,2表示为0010。(这样表示是为了体现后四位之间关系)所以答案为:HammingDistance(4, 14) + HammingDistance(4, 2) + HammingDistance(14,原创 2021-05-28 09:53:03 · 96 阅读 · 0 评论