LeetCode刷题记录(基于C++)
文章平均质量分 65
信仰..
学无止境
展开
-
C++ 程序设计:使数组可以被整除的最少删除次数(LeetCode:2344)
给你两个正整数数组nums 和numsDivide。你可以从nums中删除任意数目的元素。请你返回使 nums中 最小元素可以整除 numsDivide中所有元素的 最少删除次数。如果无法得到这样的元素,返回 -1。...原创 2022-07-24 10:32:50 · 843 阅读 · 1 评论 -
C++ 程序设计:重建序列(LeetCode:444)
给定一个长度为 n 的整数数组 nums ,其中 nums 是范围为 [1,n] 的整数的排列。还提供了一个 2D 整数数组 sequences ,其中 sequences[i] 是 nums 的子序列。原创 2022-07-23 11:06:28 · 659 阅读 · 0 评论 -
C++ 程序设计:使数组 K 递增的最少操作次数(LeetCode:2111)
给你一个下标从 0开始包含 n个正整数的数组arr,和一个正整数k。如果对于每个满足k <= i <= n-1的下标i,都有arr[i-k] <= arr[i],那么我们称arr是 K递增 的。比方说,arr = [4, 1, 5, 2, 6, 2]对于k = 2是 K 递增的,因为:arr[0] <= arr[2] (4 <= 5)arr[1] <= arr[3] (1 <= 2)arr[2] <= arr[...原创 2022-05-05 15:27:35 · 1765 阅读 · 0 评论 -
C++ 程序设计:逃离火灾(LeetCode:2258)
给你一个下标从 0开始大小为 m x n的二维整数数组grid,它表示一个网格图。每个格子为下面 3 个值之一:0 表示草地。1 表示着火的格子。2表示一座墙,你跟火都不能通过这个格子。一开始你在最左上角的格子(0, 0),你想要到达最右下角的安全屋格子(m - 1, n - 1)。每一分钟,你可以移动到相邻的草地格子。每次你移动 之后,着火的格子会扩散到所有不是墙的 相邻格子。请你返回你在初始位置可以停留的 最多 分钟数,且停留完这段时间后你还能安全到达安全屋。如果...原创 2022-05-04 21:48:55 · 1120 阅读 · 0 评论 -
C++ 程序设计:花期内花的数目(LeetCode:2251)
给你一个下标从 0 开始的二维整数数组 flowers ,其中 flowers[i] = [starti, endi] 表示第 i 朵花的 花期 从 starti 到 endi (都 包含)。同时给你一个下标从 0 开始大小为 n 的整数数组 persons ,persons[i] 是第 i 个人来看花的时间。请你返回一个大小为 n 的整数数组 answer ,其中 answer[i]是第 i 个人到达时在花期内花的 数目 。示例 1:输入:flowers = [[1,6],[3,7],[9原创 2022-04-27 14:45:56 · 557 阅读 · 0 评论 -
C++ 程序设计:统计可以被 K 整除的下标对数目(LeetCode:2183)
给你一个下标从 0 开始、长度为 n 的整数数组 nums 和一个整数 k ,返回满足下述条件的下标对 (i, j) 的数目:0 <= i < j <= n - 1 且nums[i] * nums[j] 能被 k 整除。示例 1:输入:nums = [1,2,3,4,5], k = 2输出:7解释:共有 7 对下标的对应积可以被 2 整除:(0, 1)、(0, 3)、(1, 2)、(1, 3)、(1, 4)、(2, 3) 和 (3, 4)它们的积分别是 2、4、.原创 2022-03-27 21:31:11 · 1960 阅读 · 0 评论 -
C++ 程序设计:用地毯覆盖后的最少白色砖块(LeetCode:2209)
给你一个下标从0开始的 二进制字符串floor,它表示地板上砖块的颜色。floor[i] = '0'表示地板上第i块砖块的颜色是 黑色。floor[i] = '1'表示地板上第i块砖块的颜色是 白色。同时给你numCarpets 和carpetLen。你有numCarpets条黑色的地毯,每一条黑色的地毯长度都为carpetLen块砖块。请你使用这些地毯去覆盖砖块,使得未被覆盖的剩余 白色砖块的数目 最小。地毯相互之间可以覆盖。请你返回没被覆盖...原创 2022-03-26 20:16:36 · 1436 阅读 · 0 评论 -
C++ 程序设计:由单个字符重复的最长子字符串(LeetCode:2213)
给你一个下标从 0 开始的字符串 s 。另给你一个下标从 0 开始、长度为 k 的字符串 queryCharacters ,一个下标从 0 开始、长度也是 k 的整数 下标 数组queryIndices ,这两个都用来描述 k 个查询。第 i 个查询会将 s 中位于下标 queryIndices[i] 的字符更新为 queryCharacters[i] 。返回一个长度为 k 的数组 lengths ,其中 lengths[i] 是在执行第 i 个查询 之后 s 中仅由 单个字符重复 组成的 最长子.原创 2022-03-25 09:53:26 · 2041 阅读 · 0 评论 -
C++ 程序设计:处理含限制条件的好友请求(LeetCode:2076)
给你一个整数 n ,表示网络上的用户数目。每个用户按从 0 到 n - 1 进行编号。给你一个下标从 0 开始的二维整数数组 restrictions ,其中 restrictions[i] = [xi, yi] 意味着用户 xi 和用户 yi 不能 成为 朋友 ,不管是 直接 还是通过其他用户 间接 。最初,用户里没有人是其他用户的朋友。给你一个下标从 0 开始的二维整数数组 requests 表示好友请求的列表,其中 requests[j] = [uj, vj] 是用户 uj 和用户 vj 之间原创 2021-11-19 18:14:01 · 717 阅读 · 0 评论 -
C++语言程序设计:区间和的个数(LeetCode:327)
给定一个整数数组nums,返回区间和在[lower, upper]之间的个数,包含lower和upper。区间和S(i, j)表示在nums中,位置从i到j的元素之和,包含i和j(i ≤ j)。说明:最直观的算法复杂度是O(n2) ,请在此基础上优化你的算法。示例:输入: nums = [-2,5,-1], lower = -2, upper ...原创 2019-10-15 22:30:53 · 1342 阅读 · 0 评论 -
C++语言程序设计:天际线问题(LeetCode:218)
城市的天际线是从远处观看该城市中所有建筑物形成的轮廓的外部轮廓。现在,假设您获得了城市风光照片(图A)上显示的所有建筑物的位置和高度,请编写一个程序以输出由这些建筑物形成的天际线(图B)。每个建筑物的几何信息用三元组[Li,Ri,Hi] 表示,其中 Li 和 Ri 分别是第 i 座建筑物左右边缘的 x 坐标,Hi 是其高度。可以保证0 ≤ Li, Ri ≤ INT_MAX,0 &...原创 2019-09-15 16:35:04 · 1234 阅读 · 1 评论