LeetCode 刷题
文章平均质量分 61
Patrick Ston
这个作者很懒,什么都没留下…
展开
-
【LeetCode刷题计划】五 找到数组的中间位置
LeetCode 数据结构题库 350. 找到数组的中间位置)题目描述思路:利用前缀和以及总和表达右边总和 题目描述 给你一个下标从 0 开始的整数数组 nums ,请你找到 最左边 的中间位置 middleIndex (也就是所有可能中间位置下标最小的一个)。 中间位置 middleIndex 是满足 nums[0] + nums[1] + … + nums[middleIndex-1] == nums[middleIndex+1] + nums[middleIndex+2] + … + nums[num原创 2022-03-08 21:50:18 · 176 阅读 · 0 评论 -
【LeetCode刷题计划】四 两个数组的交集
LeetCode 数据结构题库 350. 两个数组的交集)题目描述思路一:先排序后双指针对比 题目描述 给你两个整数数组 nums1 和 nums2 ,请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一致(如果出现次数不一致,则考虑取较小值)。可以不考虑输出结果的顺序。 示例 1: 输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2,2] 示例 2: 输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]原创 2022-03-04 20:18:56 · 145 阅读 · 0 评论 -
【LeetCode刷题计划】三 合并两个有序数组
LeetCode 数据结构题库 88. 合并两个有序数组 PS:本系列文章只是作为个人学习数据结构所记载,题目、答案均出自力扣官网,附上个人每次了解到的新知识点,一定不权威且知识含金量不够厚重,各位大佬在评论区对我的错误进行提出,热烈欢迎指正! 题目描述 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。 注意:最终,合并后数原创 2022-03-02 21:41:08 · 173 阅读 · 0 评论 -
【LeetCode刷题计划】二 最大子数组和
LeetCode 数据结构题库 53.最大子数组和问题 题目描述 给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 子数组 是数组中的一个连续部分。 示例 1: 输入:nums = [-2,1,-3,4,-1,2,1,-5,4] 输出:6 解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。 示例 2: 输入:nums = [1] 输出:1 示例 3: 输入:nums = [5,4,-1,7,8] 输出:23 进阶:如果你已经实现复杂度为 O原创 2022-03-01 21:02:08 · 279 阅读 · 0 评论