数组
文章平均质量分 58
CIA_agent
这个作者很懒,什么都没留下…
展开
-
leetcode 406. 根据身高重建队列
因此 [[5,0],[7,0],[5,2],[6,1],[4,4],[7,1]] 是重新构造后的队列。输入:people = [[7,0],[4,4],[7,1],[5,0],[6,1],[5,2]]输入:people = [[6,0],[5,0],[4,0],[3,2],[2,2],[1,4]]输出:[[5,0],[7,0],[5,2],[6,1],[4,4],[7,1]]输出:[[4,0],[5,0],[2,2],[3,2],[1,4],[6,0]]题目数据确保队列可以被重建。原创 2023-11-07 13:35:44 · 101 阅读 · 0 评论 -
leetcode 1562. 查找大小为 M 的最新分组
步骤 3:“10101”,由 1 构成的组:[“1”, “1”, “1”]步骤 3:“10101”,由 1 构成的组:[“1”, “1”, “1”]步骤 4:“11101”,由 1 构成的组:[“111”, “1”]步骤 4:“10111”,由 1 构成的组:[“1”, “111”]步骤 2:“00101”,由 1 构成的组:[“1”, “1”]步骤 2:“10100”,由 1 构成的组:[“1”, “1”]步骤 1:“00100”,由 1 构成的组:[“1”]输入:arr = [1], m = 1。原创 2023-09-17 22:32:53 · 144 阅读 · 0 评论 -
leetcode 123. 买卖股票的最佳时机 III
解释:在第 1 天(股票价格 = 1)的时候买入,在第 5 天 (股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5-1 = 4。随后,在第 7 天(股票价格 = 1)的时候买入,在第 8 天 (股票价格 = 4)的时候卖出,这笔交易所能获得利润 = 4-1 = 3。解释:在第 4 天(股票价格 = 0)的时候买入,在第 6 天(股票价格 = 3)的时候卖出,这笔交易所能获得利润 = 3-0 = 3。输入:prices = [3,3,5,0,0,3,1,4]输入:prices = [1]原创 2023-09-17 21:27:49 · 60 阅读 · 0 评论 -
leetcode 2602. 使数组元素全部相等的最少操作次数
思路:可以用前缀和来减少计算, 如下图,先把 nums 从小到大排序,查找每个 query 在 nums 中的 index, index 左边的每个数都小于 query, index 右边的每个数都大于 query, 则 左边和就是 index*query - curSum[index], 右边也同理,这样代码就很容易写出来了。输入:nums = [3,1,6,8], queries = [1,5]输入:nums = [2,9,6,3], queries = [10]输出:[14,10]原创 2023-09-16 09:57:22 · 254 阅读 · 0 评论 -
leetcode 137. 只出现一次的数字 II
思路,每个数都是 32 bit, 统计每个 bit 所有数在该 bit 位 1个个数,设该值为 sum, 若 sum%3!= 0, 说明仅出现一次的元素的该 bit 为 1, 循环 32次就能计算出来了。给你一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次。请你找出并返回那个只出现了一次的元素。nums 中,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次。输入:nums = [0,1,0,1,0,1,99]输入:nums = [2,2,3,2]原创 2023-09-08 23:22:46 · 359 阅读 · 0 评论 -
leetcode 三数之和的多种可能
给定一个整数数组 A,以及一个整数 target 作为目标值,返回满足 i < j < k 且 A[i] + A[j] + A[k] == target 的元组 i, j, k 的数量。由于结果会非常大,请返回 结果除以 10^9 + 7 的余数。示例 1:输入:A = [1,1,2,2,3,3,4,4,5,5], target = 8输出:20解释:按值枚举(A[i],A...原创 2019-09-08 22:14:36 · 302 阅读 · 0 评论 -
leetcode 41. 缺失的第一个正数
思路1,如果是在 [1,n] 范围内,就交换到对应的位置,时间复杂度为 O(n)给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。输入:nums = [7,8,9,11,12]输入:nums = [3,4,-1,1]输入:nums = [1,2,0]原创 2023-07-27 23:21:22 · 278 阅读 · 0 评论