数组类题目
文章平均质量分 61
大家好我是Boger
吾于此生,竭尽所能
展开
-
LeetCode 18 四数之和 -- 双指针法
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/4sum给你一个由 n 个整数组成的数组 nums ,和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] (若两个四元组元素一一对应,则认为两个四元组重复):0 <= a, b, c, d < na、b、c 和 d 互不相同nums[a] + nums[b] + nums[c] +原创 2022-01-16 18:45:32 · 672 阅读 · 0 评论 -
LeetCode 15 三数之和 -- 双指针法
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/3sum给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0?请你找出所有和为 0 且不重复的三元组。注意:答案中不可以包含重复的三元组。 示例 1:输入:nums = [-1,0,1,2,-1,-4]输出:[[-1,-1,2],[-1,0,1]] 示例 2:输入:nums = []输出:[]原创 2022-01-16 17:32:50 · 316 阅读 · 0 评论 -
LeetCode 59 旋转矩阵II -- 模拟
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/spiral-matrix-ii给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。示例 1:输入:n = 3输出:[[1,2,3],[8,9,4],[7,6,5]]示例 2:输入:n = 1输出:[[1]]提示:1 <= n <= 20参考文章:这个循环可以转懵很多人.原创 2022-01-09 23:54:12 · 247 阅读 · 0 评论 -
LeetCode 209 长度最小的子数组 -- 滑动窗口法
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/minimum-size-subarray-sum给定一个含有n个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组[numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。示例 1:输入:target = 7, nums = [2,3,1,2,4,...原创 2022-01-09 23:14:04 · 164 阅读 · 0 评论