随笔分类 -  数组

leetcode560 和为K的子数组（Medium）
摘要：题目来源: leetcode560 和为K的子数组 题目描述： 给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 输入:nums = [1,1,1], k = 2 输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。 说明 : 数组的长度为 阅读全文
posted @ 2020-08-07 13:36 拉里拉里啦啦 阅读(125) 评论(0) 推荐(0)
leetcode26 删除排序数组中的重复项(Easy)
摘要：题目来源：leetcode26 删除排序数组中的重复项 题目描述： 给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums 阅读全文
posted @ 2020-07-23 12:50 拉里拉里啦啦 阅读(163) 评论(0) 推荐(0)
leetcode217 存在重复元素(Easy）
摘要：题目来源：leetcode217 存在重复元素 题目描述： 给定一个整数数组，判断是否存在重复元素。 如果任意一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。 示例 1: 输入: [1,2,3,1] 输出: true 示例 2: 输入: [1,2,3 阅读全文
posted @ 2020-07-23 12:49 拉里拉里啦啦 阅读(125) 评论(0) 推荐(0)
leetcode350 两个数组的交集 II （Easy）
摘要：题目来源：leetcode350 两个数组的交集 II 题目描述： 给定两个数组，编写一个函数来计算它们的交集。 示例 1： 输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2,2] 示例 2: 输入：nums1 = [4,9,5], nums2 = [9,4,9,8 阅读全文
posted @ 2020-07-23 12:28 拉里拉里啦啦 阅读(168) 评论(0) 推荐(0)
leetcode406 根据身高重建队列（Medium）
摘要：题目来源：leetcode406 根据身高重建队列 题目描述： 假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。 注意： 总人数少于1100人。 示例 输入: [[7,0], [ 阅读全文
posted @ 2020-07-19 14:58 拉里拉里啦啦 阅读(126) 评论(0) 推荐(0)
leetcode56 合并区间（Medium）
摘要：题目来源：leetcode56 合并区间 题目描述： 给出一个区间的集合，请合并所有重叠的区间。 示例 1: 输入: [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1, 阅读全文
posted @ 2020-07-18 15:19 拉里拉里啦啦 阅读(250) 评论(0) 推荐(0)
leetcode75 颜色分类(Medium)
摘要：题目来源：leetcode75 颜色分类 题目描述： 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意: 不能使用代码库中的排序函数来解决这道题 阅读全文
posted @ 2020-07-17 12:28 拉里拉里啦啦 阅读(109) 评论(0) 推荐(0)
leetcode240 搜索二维矩阵II (Medium)
摘要：题目来源：leetcode240 搜索二维矩阵II 题目描述： 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 1 阅读全文
posted @ 2020-07-16 22:54 拉里拉里啦啦 阅读(127) 评论(0) 推荐(0)
leetcode31 下一个排列（Medium）
摘要：题目来源：leetcode31 下一个排列 题目描述： 实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须原地修改，只允许使用额外常数空间。 以下是一些例子，输入位于左侧列，其相应输出位 阅读全文
posted @ 2020-07-16 21:19 拉里拉里啦啦 阅读(85) 评论(0) 推荐(0)
leetcode48 旋转图像（Medium）
摘要：题目来源：leetcode48 旋转图像 题目描述： 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明： 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 给定 matrix = [ [1,2,3], [4,5 阅读全文
posted @ 2020-07-15 21:20 拉里拉里啦啦 阅读(122) 评论(0) 推荐(0)
leetcode面试题10.01 合并排序的数组（Easy）
摘要：题目来源：leetcode面试题10.01 合并排序的数组 题目描述： 给定两个排序后的数组 A 和 B，其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法，将 B 合并入 A 并排序。 初始化 A 和 B 的元素数量分别为 m 和 n。 示例: 输入: A = [1,2,3,0,0,0], 阅读全文
posted @ 2020-07-12 10:29 拉里拉里啦啦 阅读(120) 评论(0) 推荐(0)
leetcode581 最短无序连续子数组(Easy不简单）
摘要：题目来源：leetcode581 最短无序连续子数组 题目描述： 给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。 你找到的子数组应是最短的，请输出它的长度。 示例 1: 输入: [2, 6, 4, 8, 10, 9, 15] 输出: 5 解 阅读全文
posted @ 2020-07-03 22:39 拉里拉里啦啦 阅读(213) 评论(0) 推荐(0)
leetcode448 找到数组中所有消失的数字（Easy）
摘要：题目来源:leetcode448 找到数组中所有消失的数字 题目描述： 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O( 阅读全文
posted @ 2020-07-03 11:19 拉里拉里啦啦 阅读(178) 评论(0) 推荐(0)
leet169 多数元素(Easy)
摘要：题目来源：leet169 多数元素 题目描述 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [3,2,3] 输出: 3 示例 2: 输入: [2,2,1,1,1 阅读全文
posted @ 2020-07-02 14:30 拉里拉里啦啦 阅读(103) 评论(0) 推荐(0)
leetcode283 移动零(Easy)
摘要：题目来源：leetcode283 移动零 题目描述： 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。 解题 阅读全文
posted @ 2020-07-02 14:28 拉里拉里啦啦 阅读(89) 评论(0) 推荐(0)
Sum问题：leetcode 1 两数之和&leetcode15 三数之和
摘要：leetcode 1 两数之和：用哈希 题目来源：leetcode 1 两数之和 题目描述： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例: 阅读全文
posted @ 2020-07-01 11:24 拉里拉里啦啦 阅读(115) 评论(0) 推荐(0)
牛客网剑指offer数组题目总结（共13道）
摘要：牛客网剑指offer数组题目总结（共13道） 1、二维数组中的查找（剑指1） 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 class Solution 阅读全文
posted @ 2020-07-01 00:01 拉里拉里啦啦 阅读(185) 评论(0) 推荐(0)