![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hash
文章平均质量分 55
CIA_agent
这个作者很懒,什么都没留下…
展开
-
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 · 362 阅读 · 0 评论 -
leetcode 560. 和为 K 的子数组
思路:用一个 字典 a 记录从初始位置到当前位置的前缀和(prev),则以 i 结尾的连续子数组的和为 k 的个数是 a[prev-k], 注意,初始化 a[0]=1。给你一个整数数组 nums 和一个整数 k ,请你统计并返回 该数组中和为 k 的连续子数组的个数。输入:nums = [1,1,1], k = 2。输入:nums = [1,2,3], k = 3。原创 2023-07-29 09:22:03 · 309 阅读 · 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 · 283 阅读 · 0 评论