![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode -数组
lgy54321
这个作者很懒,什么都没留下…
展开
-
LeetCode数组870 优势洗牌
题目 给定两个大小相等的数组 A 和 B,A 相对于 B 的优势可以用满足 A[i] > B[i] 的索引 i 的数目来描述。 返回 A 的任意排列,使其相对于 B 的优势最大化。 示例 1: 输入:A = [2,7,11,15], B = [1,10,4,11] 输出:[2,11,7,15] 示例 2: 输入:A = [12,24,8,32], B = [13,25,32,11] 输出:[...原创 2018-12-20 12:51:34 · 257 阅读 · 0 评论 -
LeetCode数组 873. 最长的斐波那契子序列的长度
题目 如果序列 X_1, X_2, …, X_n 满足下列条件,就说它是 斐波那契式 的: n >= 3 对于所有 i + 2 <= n,都有 X_i + X_{i+1} = X_{i+2} 给定一个严格递增的正整数数组形成序列,找到 A 中最长的斐波那契式的子序列的长度。如果一个不存在,返回 0 。 (回想一下,子序列是从原序列 A 中派生出来的,它从 A 中删掉任意数量的元素(也...原创 2018-12-20 16:51:28 · 515 阅读 · 0 评论 -
leetcod数组26. 删除排序数组中的重复项
题目 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。 示例 2: 给定 n...原创 2018-12-21 21:07:09 · 171 阅读 · 0 评论 -
leetcode 217. 存在重复元素
题目 给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。 示例 1: 输入: [1,2,3,1] 输出: true 示例 2: 输入: [1,2,3,4] 输出: false 示例 3: 输入: [1,1,1,3,3,4,3,2,4,2] 输出: true 思路 一种用字典统计次数,一种用集合判断是否重复 ...原创 2018-12-27 21:03:37 · 82 阅读 · 0 评论 -
leetcode 33. 搜索旋转排序数组
题目 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。 你可以假设数组中不存在重复的元素。 你的算法时间复杂度必须是 O(log n) 级别。 示例 1: 输入: nums = [4,5,6,7,0,1,2], ...原创 2018-12-22 20:34:48 · 96 阅读 · 0 评论 -
leetcode -- 买卖股票的最佳时机
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。 注意利润不能是...原创 2018-12-28 20:59:37 · 193 阅读 · 0 评论 -
leetcode954二倍数对数组
题目 给定一个长度为偶数的整数数组 A,只有对 A 进行重组后可以满足 “对于每个 0 <= i < len(A) / 2,都有 A[2 * i + 1] = 2 * A[2 * i]” 时,返回 true;否则,返回 false。 示例 1: 输入:[3,1,3,6] 输出:false 示例 2: 输入:[2,1,2,6] 输出:false 示例 3: 输入:[4,-2,2,-4]...原创 2018-12-18 16:19:21 · 270 阅读 · 0 评论 -
LeetCode数组867. 转置矩阵
题目 给定一个矩阵 A, 返回 A 的转置矩阵。 矩阵的转置是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。 示例 1: 输入:[[1,2,3],[4,5,6],[7,8,9]] 输出:[[1,4,7],[2,5,8],[3,6,9]] 示例 2: 输入:[[1,2,3],[4,5,6]] 输出:[[1,4],[2,5],[3,6]] 思路 矩阵的转置就是从行变成列, 列变成行 先定义一个最...原创 2018-12-24 21:38:07 · 124 阅读 · 0 评论 -
leetcode数组--最少移动次数使数组元素相等
题目 给定一个长度为 n 的非空整数数组,找到让数组所有元素相等的最小移动次数。每次移动可以使 n - 1 个元素增加 1。 示例: 输入: [1,2,3] 输出: 3 解释: 只需要3次移动(注意每次移动会增加两个元素的值): [1,2,3] => [2,3,3] => [3,4,3] => [4,4,4] 思路 一开始自己对其理解有偏差,所有的数与最大的数比较,每...原创 2018-12-25 19:58:12 · 1292 阅读 · 0 评论