LeetCode
zwd_ee
这个作者很懒,什么都没留下…
展开
-
[LeetCode]18-四数之和(Medium)
题目 给定一个包含n个整数的数组nums和一个目标值target,判断nums中是否存在四个元素 a,b,c,d 使得a+b+c+d的值与target相等? 找出所有满足条件且不重复的四元组。 示例 给定数组 nums = [1, 0, -1, 0, -2, 2],和 target = 0。 满足要求的四元组集合为: [ [-1, 0, 0, 1], [-2, -1, 1, 2], [-2, 0, 0, 2] ] 解题思路 当时做题18的时候,先是做了1-两数之和,15-三树之和,45原创 2020-07-15 12:02:52 · 100 阅读 · 0 评论 -
[LeetCode-滑动窗口]995题-K连续位的最小翻转次数(Hard)
题目 在仅包含 0 和 1 的数组 A 中,一次 K 位翻转包括选择一个长度为 K 的(连续)子数组,同时将子数组中的每个 0 更改为 1,而每个 1 更改为 0。 返回所需的 K 位翻转的次数,以便数组没有值为 0 的元素。如果不可能,返回 -1。 示例 示例1: 输入:A = [0,1,0], K = 1 输出:2 解释:先翻转 A[0],然后翻转 A[2]。 示例2: 输入:A = [1,1,0], K = 2 输出:-1 解释:无论我们怎样翻转大小为 2 的子数组,我们都不能使数组变为 [1,1,原创 2020-07-10 13:41:48 · 187 阅读 · 0 评论