数组
优化搬运工
这个作者很懒,什么都没留下…
展开
-
leetcode1014 --- 反思
最佳观光组合 题目描述 给定正整数数组 A,A[i] 表示第 i 个观光景点的评分,并且两个景点 i 和 j 之间的距离为 j - i。 一对景点(i < j)组成的观光组合的得分为(A[i] + A[j] + i - j):景点的评分之和减去它们两者之间的距离。 返回一对观光景点能取得的最高分。 示例: 输入:[8,1,5,2,6] 输出:11 解释:i = 0, j = 2, A[i] + A[j] + i - j = 8 + 5 + 0 - 2 = 11 提示: 2 <= A.leng原创 2020-06-17 09:35:58 · 91 阅读 · 0 评论 -
旋转数组处理方法归纳
1. 旋转数组的定义 这里参考 leetcode 189 这题可以有多种方式进行求解 这里给出原地旋转的方法,见下图: 代码: public void rotate(int[] nums, int k) { if (nums == null || nums.length <= 1){ return ; } int len = nums.length;...原创 2020-04-28 12:30:29 · 165 阅读 · 0 评论 -
三数之和
三数之和 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 *a,b,c ,*使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。 **注意:**答案中不可以包含重复的三元组。 示例: 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的三元组集合为: [ [-1, 0, 1], [-1, -1, 2] ] ...原创 2020-04-14 11:31:54 · 76 阅读 · 0 评论