![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数组
力扣数组算法
童、一
这个作者很懒,什么都没留下…
展开
-
力扣第57题:插入区间
学习目标:力扣第57题:插入区间学习内容:给出一个无重叠的 ,按照区间起始端点排序的区间列表。在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)示例 1:输入:intervals = [[1,3],[6,9]], newInterval = [2,5]输出:[[1,5],[6,9]]示例 2:输入:intervals = [[1,2],[3,5],[6,7],[8,10],[12,16]], newInterval = [4,8]输出:原创 2020-11-05 01:02:04 · 191 阅读 · 0 评论 -
力扣第941题:有效的山脉数组
学习目标:力扣第941题:有效的山脉数组学习内容:给定一个整数数组 A,如果它是有效的山脉数组就返回 true,否则返回 false。让我们回顾一下,如果 A 满足下述条件,那么它是一个山脉数组:A.length >= 3在 0 < i < A.length - 1 条件下,存在 i 使得:A[0] < A[1] < … A[i-1] < A[i]A[i] > A[i+1] > … > A[A.length - 1]示例 1:原创 2020-11-04 00:00:30 · 71 阅读 · 0 评论 -
力扣第349题:两个数组的交集
学习目标:力扣第349题:两个数组的交集学习内容:给定两个数组,编写一个函数来计算它们的交集。示例 1:输入:nums1 = [1,2,2,1], nums2 = [2,2]输出:[2]示例 2:输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出:[9,4]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/intersection-of-two-arrays著作权归领扣网络所有。商业转载请联系官原创 2020-11-03 00:11:01 · 155 阅读 · 0 评论 -
力扣第31题:下一个排列
学习目标:力扣第31题:下一个排列学习内容:实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。必须原地修改,只允许使用额外常数空间。以下是一些例子,输入位于左侧列,其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/next-p原创 2020-11-02 01:12:18 · 270 阅读 · 0 评论 -
力扣第33题:搜索旋转排序数组
学习目标:力扣第33题:搜索旋转排序数组学习内容:给你一个升序排列的整数数组 nums ,和一个整数 target 。假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请你在数组中搜索 target ,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。示例 1:输入:nums = [4,5,6,7,0,1,2], target = 0输出:4示例 2:输入:nums = [4,原创 2020-11-02 01:03:41 · 246 阅读 · 0 评论 -
力扣第1207题:独一无二的出现次数
学习目标:力扣第1207题:独一无二的出现次数学习内容:给你一个整数数组 arr,请你帮忙统计数组中每个数的出现次数。如果每个数的出现次数都是独一无二的,就返回 true;否则返回 false。示例 1:输入:arr = [1,2,2,1,1,3]输出:true解释:在该数组中,1 出现了 3 次,2 出现了 2 次,3 只出现了 1 次。没有两个数的出现次数相同。示例 2:输入:arr = [1,2]输出:false示例 3:输入:arr = [-3,0,1,-3,1,1原创 2020-10-30 00:45:55 · 121 阅读 · 0 评论 -
力扣第18题:四数之和
学习目标:## 力扣第18题:四数之和学习内容:给定一个包含 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,原创 2020-10-30 00:37:45 · 186 阅读 · 0 评论 -
力扣第16题:最接近的三数之和
学习目标:力扣第16题:最接近的三数之和学习内容:给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例:输入:nums = [-1,2,1,-4], target = 1输出:2解释:与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。来源:力扣(LeetCode)链接:https://leetcode-cn.com/probl原创 2020-10-28 00:24:10 · 190 阅读 · 0 评论 -
力扣第143题:重排链表
学习目标:力扣第143题:重排链表学习内容:给定一个单链表 L:L0→L1→…→Ln-1→Ln ,将其重新排列后变为: L0→Ln→L1→Ln-1→L2→Ln-2→…你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。示例 1:给定链表 1->2->3->4, 重新排列为 1->4->2->3.示例 2:给定链表 1->2->3->4->5, 重新排列为 1->5->2->4->3.来源:原创 2020-10-27 01:35:48 · 178 阅读 · 0 评论 -
力扣第1365题:有多少小于当前数字的数字
力扣1365. 有多少小于当前数字的数字原创 2020-10-27 00:34:11 · 111 阅读 · 0 评论 -
力扣第15题:三数之和
学习目标:力扣15. 三数之和学习内容:给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。示例:给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[[-1, 0, 1],[-1, -1, 2]]来源:力扣(LeetCode)链接:https://leetcode-cn.com/prob原创 2020-10-27 00:27:21 · 205 阅读 · 0 评论 -
力扣第448题:找到所有数组中消失的数字
学习目标:写了快两个星期力扣了,记录一下自己的力扣生活学习内容:力扣448. 找到所有数组中消失的数字给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。示例:输入:[4,3,2,7,8,2,3,1]输出:[5,6]来源:力扣(LeetCode原创 2020-10-24 00:35:24 · 102 阅读 · 0 评论 -
力扣第4题:寻找两个正序数组的中位数
学习目标:力扣4. 寻找两个正序数组的中位数学习内容:给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。进阶:你能设计一个时间复杂度为 O(log (m+n)) 的算法解决此问题吗?示例 1:输入:nums1 = [1,3], nums2 = [2]输出:2.00000解释:合并数组 = [1,2,3] ,中位数 2示例 2:输入:nums1 = [1,2], nums2 = [3,4]输出:2.50000解释:合原创 2020-10-26 00:06:50 · 230 阅读 · 0 评论 -
力扣第11题:盛水最多的容器
力扣11题:盛水最多的容器原创 2020-10-26 00:00:32 · 268 阅读 · 0 评论 -
力扣414题:第三大的数
力扣414题:第三大的数原创 2020-10-24 00:57:48 · 201 阅读 · 0 评论 -
力扣第485题:最大连续1的个数
学习目标:力扣485. 最大连续1的个数学习内容:给定一个二进制数组, 计算其中最大连续1的个数。示例 1:输入: [1,1,0,1,1,1]输出: 3解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3.来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/max-consecutive-ones著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。学习时间:2020年10月23日学习产出:原创 2020-10-24 00:44:08 · 142 阅读 · 0 评论