LeetCode
文章平均质量分 89
LeetCode
qiuqiuyaq
这个作者很懒,什么都没留下…
展开
-
LeetCode 1502 - 1505
判断能否形成等差数列 所有蚂蚁掉下来前的最后一刻 统计全 1 子矩形最多 k 次交换相邻数位后得到的最小整数原创 2022-05-24 07:50:53 · 303 阅读 · 0 评论 -
LeetCode 1491 - 1493
去掉最低工资和最高工资后的工资平均值 n 的第 k 个因子 删除一个元素以后全为 1 的最长子数组并行课程 II原创 2022-05-22 16:13:32 · 313 阅读 · 0 评论 -
LeetCode 1496 - 1499
判断路径是否相交 检查数组对是否可以被 k 整除满足条件的子序列数目 满足不等式的最大值原创 2022-05-19 13:44:56 · 430 阅读 · 1 评论 -
LeetCode 1486 - 1489
数组异或操作 保证文件名唯一 避免洪水泛滥 找到最小生成树里的关键边和伪关键边原创 2022-05-16 00:21:28 · 140 阅读 · 0 评论 -
LeetCode 1475 - 1478
商品折扣后的最终价格 子矩形查询 找两个和为目标值且不重叠的子数组 安排邮筒原创 2022-05-12 09:38:04 · 363 阅读 · 1 评论 -
LeetCode 1480 - 1483
一维数组的动态和 不同整数的最少数目 制作 m 束花所需的最少天数 树节点的第 K 个祖先原创 2022-05-04 14:39:57 · 675 阅读 · 0 评论 -
LeetCode 1470 - 1473
重新排列数组给出一个数组 nums,数组中一共有 2n 个元素,分为两段,第一段是 x1 ~ xn,第二段是 y1 ~ yn需要把它重新排列为[x1,y1,x2,y2,...,xn,yn]示例1:2、5、1、3、4、7 n = 3开一个新的数组用来记录最终答案,从 0 ~ n - 1 去遍历一遍,每次把当前循环变量指向的这个数放到数组的最后一个位置,再把它后面的和它配对的一个数(当前指针 + n 的位置上的数) 放在后面,最后把指针往后移动一位. . .时间......原创 2022-04-30 10:52:00 · 295 阅读 · 1 评论 -
LeetCode 1460 - 1463
通过翻转子数组使两个数组相等给出两个长度相同的数组 arr 和 target,问:每次可以在 arr 中选择的任意一段,将它们翻转,过程可以执行任意多次,最终让 arr 变得和 target 相同,能不能办到示例1:arr:2 4 1 3,target:1 2 3 4,可以通过翻转使得 arr 变成 1234如果 arr 能够变成 target 的充分条件:把 arr 看成一个集合,arr 集合中每个数的个数一定和 target 数组中每个数的个数相同,1 的个数是一样的,2原创 2022-04-28 17:17:37 · 355 阅读 · 0 评论 -
LeetCode 1464 - 1467
数组中两元素的最大乘积 数据范围较小:500两个下标不同两重循环枚举 i 和 j,在所有的 i 和 j 对中找最大值,时间复杂度 O( n^2 )class Solution {public: int maxProduct(vector<int>& nums) { //定义答案为最小值 int res = INT_MIN; //枚举第一个下标 i for(int i = 0;i <原创 2022-04-24 16:21:17 · 1086 阅读 · 1 评论 -
LeetCode 1446 - 1449
连续字符 给出一个字符串,要在字符串中找到最长的一段包含相同字符的子串的长度,这个字符串有很多段,每一段都是相同的字符,在其中找到最长的一段,示例1:leetcode,返回最长的子串长度为 2如果用循环的方式,枚举每一段的起点,枚举每一段的终点,再求长度,时间复杂度为 O( n^2 )双指针算法:枚举的时候一段一段来枚举,每次字母只会扫描一遍,每次会枚举到一个字母,第一个指针枚举每一段的开头,第二个指针每次从开头往后枚举,枚举到这一段的结尾:只要第二个指针对应的字母和第一个指针相同.原创 2022-04-22 21:04:31 · 798 阅读 · 1 评论 -
LeetCode 1450 - 1453
在既定时间做作业的学生人数 给出两个数组表示开始时间和结束时间,给出一个整数 queryTime 表示要询问的时间给出的整数 queryTime 在多少个闭区间内部,每个闭区间就是一个开始时间和结束时间枚举所有区间,判断要询问的时间是不是在区间中即可示例1:有 3 个区间,[ 1,3 ] [ 2,2 ] [ 3,7 ],要询问的时间是 4,看 4 在哪个区间中 × ×......原创 2022-04-21 15:26:06 · 589 阅读 · 1 评论 -
LeetCode 1455 - 1458
检查单词是否为句中其他单词的前缀 给出一个句子,句子是由若干个单词组成的,每个单词之间用 1 个空格隔开,检查给定的单词是 句子中 哪个单词的前缀单词的下标从 1 开始,输出单词的编号如果给定单词是多个单词的前缀,输出第一个是前缀的编号如果这个单词不是句子中任何一个单词的前缀就输出 -1,表示无解示例1:给出四个单词,给定单词 burg 是 第四个单词 burger 的前缀,输出 4示例2:pro 是第 1 个 problem 和第 2 个 problem 的前缀,输出第原创 2022-04-16 15:06:35 · 646 阅读 · 2 评论 -
LeetCode 1389 - 1392
按既定顺序创建目标数组 四因数 检查网格中是否存在有效路径最长快乐前缀原创 2022-04-15 17:26:36 · 985 阅读 · 3 评论 -
LeetCode 1380 - 1383
矩阵中的幸运数原创 2022-04-14 16:48:23 · 1006 阅读 · 1 评论 -
LeetCode 1374 - 1377
生成每种字符都是奇数个的字符串:字符串二进制字符串前缀一致的次数:数组、前缀一致通知所有员工所需的时间:树、dfsT秒后青蛙的位置原创 2022-04-13 17:13:58 · 572 阅读 · 1 评论 -
LeetCode 1360 - 1363
时间之间隔几天:数学、sscanf使用、字符串验证二叉树:二叉树、bfs最接近的因数:数学形成三的最大倍数原创 2022-04-12 18:27:24 · 276 阅读 · 1 评论 -
LeetCode 1365 - 1368
1365.有多少小于当前数字的数字:枚举、数组1366.通过投票对团队排名:字符串、模拟1367.二叉树中的列表:树、链表、枚举1368.使网格图中至少有一条有效路径的最小代价:图、bfs、双端队列...原创 2022-04-11 14:59:50 · 998 阅读 · 2 评论