l769440473的博客

/** 1200. 最小绝对差* @author 作者 Your-Name:* @version 创建时间：2020年3月6日 上午11:28:07* 给你个整数数组 arr，其中每个元素都 不相同。请你找到所有具有最小绝对差的元素对，并且按升序的顺序返回。示例 1：输入：arr = [4,2,1,3]输出：[[1,2],[2,3],[3,4]]示例 2：输...

/**53. 最大子序和* @author 作者 Your-Name:* @version 创建时间：2020年3月7日 下午7:54:52* 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6...

/** 面试题 17.10. 主要元素* @author 作者 Your-Name:* @version 创建时间：2020年3月5日 下午8:33:46* 如果数组中多一半的数都是同一个，则称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。示例 1：输入：[1,2,5,9,5,9,5,5,5]输出：5示例 2：输入：[3,2]输出：-1...

/** 1365. 有多少小于当前数字的数字* @author 作者 Your-Name:* @version 创建时间：2020年3月5日 下午9:22:17* 给你一个数组 nums，对于其中每个元素 nums[i]，请你统计数组中比它小的所有数字的数目。换而言之，对于每个 nums[i] 你必须计算出有效的 j 的数量，其中 j 满足 j != i 且 nums[j] &lt...

/**27. 移除元素* @author 作者 Your-Name:* @version 创建时间：2020年3月7日 下午5:21:18* 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出...

/** 面试题 17.04. 消失的数字* @author 作者 Your-Name:* @version 创建时间：2020年3月5日 下午8:43:50*数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？注意：本题相对书上原题稍作改动示例 1：输入：[3,0,1]输出：2示例 2：输入：...

/** 1351. 统计有序矩阵中的负数* @author 作者 Your-Name:* @version 创建时间：2020年3月5日 下午9:33:37* 给你一个 m * n 的矩阵 grid，矩阵中的元素无论是按行还是按列，都以非递增顺序排列。请你统计并返回 grid 中 负数 的数目。示例 1：输入：grid = [[4,3,2,-1],[3,2,1,-1]...

/** 1295. 统计位数为偶数的数字* @author 作者 Your-Name:* @version 创建时间：2020年3月5日 下午9:54:33* 给你一个整数数组 nums，请你返回其中位数为 偶数 的数字的个数。示例 1：输入：nums = [12,345,2,6,7896]输出：2解释：12 是 2 位数字（位数为偶数）345 是 3 位数字（位...

/** 35. 搜索插入位置* @author 作者 Your-Name:* @version 创建时间：2020年3月7日 下午5:26:10* 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: ...

/** 26. 删除排序数组中的重复项* @author 作者 Your-Name:* @version 创建时间：2020年3月7日 下午4:54:53* 给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例 1:给定...

/** 面试题 16.17. 连续数列* @author 作者 Your-Name:* @version 创建时间：2020年3月5日 下午8:57:24* 给定一个整数数组（有正数有负数），找出总和最大的连续数列，并返回总和。示例：输入： [-2,1,-3,4,-1,2,1,-5,4]输出： 6解释： 连续子数组 [4,-1,2,1] 的和最大，为 6。public...

/** 1313. 解压缩编码列表* @author 作者 Your-Name:* @version 创建时间：2020年3月6日 下午3:19:51* 给你一个以行程长度编码压缩的整数列表 nums 。考虑每对相邻的两个元素 [a, b] = [nums[2*i], nums[2*i+1]] （其中 i >= 0 ），每一对都表示解压后有 a 个值为 b 的元素。请你返...

/** 1304. 和为零的N个唯一整数* @author 作者 Your-Name:* @version 创建时间：2020年3月6日 上午11:08:01* 给你一个整数 n，请你返回 任意 一个由 n 个 各不相同 的整数组成的数组，并且这 n 个数相加和为 0 。示例 1：输入：n = 5输出：[-7,-1,1,3,4]解释：这些数组也是正确的 [-5,-1,...

/** 1184. 公交站间的距离* @author 作者 Your-Name:* @version 创建时间：2020年3月6日 下午2:32:54* 环形公交路线上有 n 个站，按次序从 0 到 n - 1 进行编号。我们已知每一对相邻公交站之间的距离，distance[i] 表示编号为 i 的车站和编号为 (i + 1) % n 的车站之间的距离。环线上的公交车都可以按顺时针...

/** 1051. 高度检查器* @author 作者 Your-Name:* @version 创建时间：2020年3月7日 下午4:31:11* 学校在拍年度纪念照时，一般要求学生按照 非递减 的高度顺序排列。请你返回能让所有学生以 非递减 高度排列的最小必要移动人数。注意，当一组学生被选中时，他们之间可以以任何可能的方式重新排序，而未被选中的学生应该保持不动。示...

/** 1170. 比较字符串最小字母出现频次* @author 作者 Your-Name:* @version 创建时间：2020年3月7日 下午4:13:21* 我们来定义一个函数 f(s)，其中传入参数 s 是一个非空字符串；该函数的功能是统计 s 中（按字典序比较）最小字母的出现频次。例如，若 s = "dcce"，那么 f(s) = 2，因为最小的字母是 "c"，它出现...