摘要: 5861. 出租车的最大盈利 你驾驶出租车行驶在一条有 n 个地点的路上。这 n 个地点从近到远编号为 1 到 n ,你想要从 1 开到 n ,通过接乘客订单盈利。你只能沿着编号递增的方向前进,不能改变方向。 乘客信息用一个下标从 0 开始的二维数组 rides 表示,其中 rides[i] = [ 阅读全文
posted @ 2021-09-19 19:10 smakslow 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 5859. 差的绝对值为 K 的数对数目 给你一个整数数组 nums 和一个整数 k ,请你返回数对 (i, j) 的数目,满足 i < j 且 |nums[i] - nums[j]| == k 。 |x| 的值定义为: 如果 x >= 0 ,那么值为 x 。 如果 x < 0 ,那么值为 -x 。 阅读全文
posted @ 2021-09-19 19:07 smakslow 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 5860. 从双倍数组中还原原数组 一个整数数组 original 可以转变成一个 双倍 数组 changed ,转变方式为将 original 中每个元素 值乘以 2 加入数组中,然后将所有元素 随机打乱 。 给你一个数组 changed ,如果 change 是 双倍 数组,那么请你返回 ori 阅读全文
posted @ 2021-09-19 19:05 smakslow 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 5847. 找到所有的农场组 给你一个下标从 0 开始,大小为 m x n 的二进制矩阵 land ,其中 0 表示一单位的森林土地,1 表示一单位的农场土地。 为了让农场保持有序,农场土地之间以矩形的 农场组 的形式存在。每一个农场组都 仅 包含农场土地。且题目保证不会有两个农场组相邻,也就是说一 阅读全文
posted @ 2021-09-05 23:12 smakslow 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 5846. 找到数组的中间位置 给你一个下标从 0 开始的整数数组 nums ,请你找到 最左边 的中间位置 middleIndex (也就是所有可能中间位置下标最小的一个)。 中间位置 middleIndex 是满足 nums[0] + nums[1] + ... + nums[middleInd 阅读全文
posted @ 2021-09-05 10:04 smakslow 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 442. 数组中重复的数据 给定一个整数数组 a,其中1 ≤ a[i] ≤ n (n为数组长度), 其中有些元素出现两次而其他元素出现一次。 找到所有出现两次的元素。 你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗? 示例: 输入: [4,3,2,7,8,2,3,1] 输出: [2, 阅读全文
posted @ 2021-08-31 00:08 smakslow 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 1987. 不同的好子序列数目 给你一个二进制字符串 binary 。 binary 的一个 子序列 如果是 非空 的且没有 前导 0 (除非数字是 "0" 本身),那么它就是一个 好 的子序列。 请你找到 binary 不同好子序列 的数目。 比方说,如果 binary = "001" ,那么所有 阅读全文
posted @ 2021-08-30 22:02 smakslow 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 1986. 完成任务的最少工作时间段 你被安排了 n 个任务。任务需要花费的时间用长度为 n 的整数数组 tasks 表示,第 i 个任务需要花费 tasks[i] 小时完成。一个 工作时间段 中,你可以 至多 连续工作 sessionTime 个小时,然后休息一会儿。 你需要按照如下条件完成给定任 阅读全文
posted @ 2021-08-29 23:47 smakslow 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 1985. 找出数组中的第 K 大整数 给你一个字符串数组 nums 和一个整数 k 。nums 中的每个字符串都表示一个不含前导零的整数。 返回 nums 中表示第 k 大整数的字符串。 **注意:**重复的数字在统计时会视为不同元素考虑。例如,如果 nums 是 ["1","2","2"],那么 阅读全文
posted @ 2021-08-29 23:44 smakslow 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 1984. 学生分数的最小差值 给你一个 下标从 0 开始 的整数数组 nums ,其中 nums[i] 表示第 i 名学生的分数。另给你一个整数 k 。 从数组中选出任意 k 名学生的分数,使这 k 个分数间 最高分 和 最低分 的 差值 达到 最小化 。 返回可能的 最小差值 。 示例 1: 输 阅读全文
posted @ 2021-08-29 23:40 smakslow 阅读(94) 评论(0) 推荐(0) 编辑