- 博客(8)
- 收藏
- 关注
RSS订阅原创 2020-11-30 #228 汇总区间（数组、简单）
题解来源：Lcl 题目描述 给定一个无重复元素的有序整数数组 nums 。 返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表。也就是说，nums 的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于 nums 的数字 x 。 列表中的每个区间范围 [a,b] 应该按如下格式输出： "a->b" ，如果 a != b "a" ，如果 a == b 示例 1： 输入：nums = [0,1,2,4,5,7] 输出：["0->2","4->5","7"] 解
2020-11-30 17:26:53
317
原创 2020-11-30 #219 存在重复元素（数组、简单）
题解来源：画手大鹏、代码随想录 题目描述 给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的 绝对值 至多为 k。 示例 1: 输入: nums = [1,2,3,1], k = 3 输出: true 示例 2: 输入: nums = [1,0,1,1], k = 1 输出: true 示例 3: 输入: nums = [1,2,3,1,2,3], k = 2 输出: false 解题思路 1.维护一
2020-11-30 09:31:42
130
原创 2020-11-27 #1550 存在三个连续奇数的数组（数组、简单）
题目描述 题解来源：力扣官方题解 给你一个整数数组 arr，请你判断数组中是否存在连续三个元素都是奇数的情况：如果存在，请返回 true ；否则，返回 false 。 示例 1： 输入：arr = [2,6,4,1] 输出：false 解释：不存在连续三个元素都是奇数的情况。 示例 2： 输入：arr = [1,2,34,3,4,5,7,23,12] 输出：true 解释：存在连续三个元素都是奇数的情况，即 [5,7,23] 。 提示： 1 <= arr.length <=
2020-11-27 17:55:33
258
原创 2020-11-25 #628 三个数的最大乘积（数组、简单）
题目描述 题解来源：chun-nuan-hua-kai-11 给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 示例 1: 输入: [1,2,3] 输出: 6 示例 2: 输入: [1,2,3,4] 输出: 24 注意: 给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。 输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。 代码展示 首先是我写的一般的代码： class Solution { public: int m
2020-11-25 11:02:05
107
原创 2020-11-24 #1588 所有奇数长度子数组的和（数组、简单）
题目描述 题解来源：liuyubobobo 给你一个正整数数组 arr ，请你计算所有可能的奇数长度子数组的和。 子数组 定义为原数组中的一个连续子序列。 请你返回 arr 中 所有奇数长度子数组的和 。 示例 1： 输入：arr = [1,4,2,5,3] 输出：58 解释：所有奇数长度子数组和它们的和为： [1] = 1 [4] = 4 [2] = 2 [5] = 5 [3] = 3 [1,4,2] = 7 [4,2,5] = 11 [2,5,3] = 10 [1,4,2,5,3] = 15
2020-11-24 23:13:36
296
原创 2020-11-23 #977 有序数组的平方（数组、简单）
有序数组的平方 给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。 示例 1： 输入：[-4,-1,0,3,10] 输出：[0,1,9,16,100] 示例 2： 输入：[-7,-3,2,3,11] 输出：[4,9,9,49,121] 提示： 1 <= A.length <= 10000 -10000 <= A[i] <= 10000 A 已按非递减顺序排序。 代码实现 class Solution { public:
2020-11-23 20:46:11
111
原创 2020-11-21 面试题 17.10. 主要元素(数组、简单）
题目描述 数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。 示例 1： 输入：[1,2,5,9,5,9,5,5,5] 输出：5 示例 2： 输入：[3,2] 输出：-1 示例 3： 输入：[2,2,1,1,1,2,2] 输出：2 说明： 你有办法在时间复杂度为 O(N)，空间复杂度为 O(1) 内完成吗？ 题解代码 有两种方法来做 1.先排序，然后可以O(n)的判断是否存在主要元素 时间：O(nlogn) 空间：O(1) class
2020-11-23 20:45:51
188
原创 2020-11-18 #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]] 提示： 1 <= A.length <= 1000 1 <= A[0].length <= 1000 源代码 class Sol
2020-11-23 20:45:25
165
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人