- 博客(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
273
原创 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
110
原创 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
211
原创 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
91
原创 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
265
原创 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] <= 10000A 已按非递减顺序排序。代码实现class Solution {public:
2020-11-23 20:46:11
95
原创 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
172
原创 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 <= 10001 <= A[0].length <= 1000源代码class Sol
2020-11-23 20:45:25
136
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人