
数组类题目
文章平均质量分 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 < n a、b、c 和 d 互不相同 nums[a] + nums[b] + nums[c] +原创 2022-01-16 18:45:32 · 782 阅读 · 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 · 361 阅读 · 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 · 280 阅读 · 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 · 200 阅读 · 0 评论