小平的自留地
长度最小的子数组 长度最小的子数组
题目 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组,并返回其长度。如果不存在符合条件的子数组,返回 0。 示例: 输入:s = 7, nums = [2,3,1,2,4,3]输
2020-10-20
删除排序数组中的重复元素 删除排序数组中的重复元素
题目 给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums
2020-10-18
合并两个有序数组 合并两个有序数组
题目 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。 要求时间复杂度为 O(n) 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n
2020-10-18
有序数组的平方 有序数组的平方
题目 给定一个按非递减顺序排序的整数数组 A,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。 示例 1: 输入:[-4,-1,0,3,10]输出:[0,1,9,16,100]示例 2: 输入:[-7,-3,2,3,11]输出:[4
2020-10-16
主要元素 主要元素
题目 数组中占比超过一半的元素称之为主要元素。给定一个整数数组,找到它的主要元素。若没有,返回-1。 示例 1: 输入:[1,2,5,9,5,9,5,5,5]输出:5 示例 2: 输入:[3,2]输出:-1 示例 3: 输入:[2,2,1,
2020-10-15
转置矩阵 转置矩阵
题目 转置矩阵 给定一个矩阵 A, 返回 A 的转置矩阵。 矩阵的转置是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。 示例 1: 输入:[[1,2,3],[4,5,6],[7,8,9]]输出:[[1,4,7],[2,5,8],[3,6
2020-10-14