- 博客(11)
- 收藏
- 关注
RSS订阅原创 数组 之 搜索范围
题目给定一个升序的整数数组 nums ,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O （ log n ）级别。如果数组中不存在目标值，返回 [-1, -1]提示：例1：输入：nums = [5,7,7,8,8,10], target = 8 输出：[3,4]例2：输入：nums = [5,7,7,8,8,10], target = 6 输出：[-1,-1]JavaScript实现var searchRang
2020-07-28 09:57:10
191
原创 数组 之 搜索旋转排序数组
题目假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回-1。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是O(logn) 级别。提示：示例 1:输入: nums = [ 4,5,6,7,0,1,2], target = 0输出: 4示例2:输入: nums = [4...
2020-07-25 16:34:58
88
原创 数组 之 搜索插入位置
题目给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。提示：示例 1:输入: [1,3,5,6], 5 输出: 2示例 2:输入: [1,3,5,6], 2 输出: 1示例 3:输入: [1,3,5,6], 7 输出: 4示例 4:输入: [1,3,5,6], 0 输出: 0JavaScript实现当数组的第一个数如果大于了目标值，则这个数插入的位置是第一
2020-07-24 09:28:58
190
原创 数组 之 寻找下一个排列
题目实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。提示：以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3→1,3,23,2,1→1,2,31,1,5→1,5,1JavaScript实现var nextpermutation = function(nums) { var len = nums.leng...
2020-07-24 00:14:32
210
原创 数组 之 删除排序数组中的重复项
题目给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。提示：给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 被修改为 给定数组 nums = [0,0,1,1,1,2,2,3,3,4], 函数应该返回新的长度 5, 并且原数组 nums 被修改为 [0,1,2,3,4]给定的数组nums是一个排过序的..
2020-07-23 09:23:33
137
原创 数组 之 盛最多水的容器
题目给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。容器不能倾斜，n 至少 是 2提示：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为49。直接遍历两层，比较得到结果就好JavaScript实现var ...
2020-07-22 22:40:13
184
原创 数组之四数之和
题目给定一个包含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 ] ]先计算...
2020-07-22 14:58:32
287
原创 数组之最接近的三数之和
题目给定一个包括 n个整数的数组 nums和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target最接近。返回这三个数的和。假定每组输入只存在唯一答案。提示：例如，给定数组 nums=[-1,2,1,-4],和target=1.与 target 最接近的三个数的和为 2.(-1+2+1＝ 2）....
2020-07-22 09:36:23
239
原创 数组之三数之和
给定一个包含n个整数的数组 nums,判断nums 中是否存在三个元素 a,b,c,使得 a＋b+c=0?找出所有满足条件且不重复的三元组。并且不可以包含重复的三元组。
2020-07-21 22:41:05
218
原创 数组之两个排序数组的中位数
给定两个大小为m和n的有序数组nums1和nums2请找出这两个有序数组的中位数。要求算法的时间复杂度为O(log(m+n)。
2020-07-21 14:57:32
111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人