941.有效的山脉数组 发表于 2020-02-15 | 分类于 LeetCode 字数统计: 402 | 阅读时长 ≈ 1一、题目描述给定一个整数数组 A,如果它是有效的山脉数组就返回 true,否则返回 false。 让我们回顾一下,如果 A 满足下述条件,那么它是一个山脉数组: A.length >= 3 在 0 < i < A.length - 1条件下,存在i使得: A[0] < ...阅读全文 »
605.种花问题 发表于 2020-02-14 | 分类于 LeetCode 字数统计: 345 | 阅读时长 ≈ 1一、题目描述假设你有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花卉不能种植在相邻的地块上,它们会争夺水源,两者都会死去。 给定一个花坛(表示为一个数组包含0和1,其中0表示没种植花,1表示种植了花),和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花?能则返回True,不能则 ...阅读全文 »
628.三个数的最大乘积 发表于 2020-02-14 | 分类于 LeetCode 字数统计: 318 | 阅读时长 ≈ 1一、题目描述给定一个整型数组,在数组中找出由三个数组成的最大乘积,并输出这个乘积。 示例 1: 12输入: [1,2,3]输出: 6 示例 2: 12输入: [1,2,3,4]输出: 24 注意: 给定的整型数组长度范围是[3,104],数组中所有的元素范围是[-1000, 1000]。 输入的数 ...阅读全文 »
674.最长连续递增序列 发表于 2020-02-14 | 分类于 LeetCode 字数统计: 250 | 阅读时长 ≈ 1一、题目描述给定一个未经排序的整数数组,找到最长且连续的的递增序列。 示例 1: 1234输入: [1,3,5,4,7]输出: 3解释: 最长连续递增序列是 [1,3,5], 长度为3。尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的,因为5和7在原数组里被4隔开。 示例 2: 123 ...阅读全文 »
717.1比特与2比特字符 发表于 2020-02-14 | 分类于 LeetCode 字数统计: 352 | 阅读时长 ≈ 1一、题目描述有两种特殊字符。第一种字符可以用一比特0来表示。第二种字符可以用两比特(10 或 11)来表示。 现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比特字符。给定的字符串总是由0结束。 示例 1: 12345输入: bits = [1, 0, 0]输出: True解 ...阅读全文 »
724.寻找数组的中心索引 发表于 2020-02-14 | 分类于 LeetCode 字数统计: 342 | 阅读时长 ≈ 1一、题目描述给定一个整数类型的数组 nums,请编写一个能够返回数组“中心索引”的方法。 我们是这样定义数组中心索引的:数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。 如果数组不存在中心索引,那么我们应该返回 -1。如果数组有多个中心索引,那么我们应该返回最靠近左边的那一个。 示例 1 ...阅读全文 »
747.至少是其他数字两倍的最大数 发表于 2020-02-14 | 分类于 LeetCode 字数统计: 301 | 阅读时长 ≈ 1一、题目描述在一个给定的数组nums中,总是存在一个最大元素 。 查找数组中的最大元素是否至少是数组中每个其他数字的两倍。 如果是,则返回最大元素的索引,否则返回-1。 示例 1: 1234输入: nums = [3, 6, 1, 0]输出: 1解释: 6是最大的整数, 对于数组中的其他整 ...阅读全文 »
561.数组拆分 发表于 2020-02-13 | 分类于 LeetCode 字数统计: 217 | 阅读时长 ≈ 1一、题目描述给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) ,使得从1 到 n 的 min(ai, bi) 总和最大。 示例 1: 1234输入: [1,4,3,2]输出: 4解释: n 等于 2, 最大总和为 4 ...阅读全文 »
581.最短无序连续子数组 发表于 2020-02-13 | 分类于 LeetCode 字数统计: 516 | 阅读时长 ≈ 2一、题目描述给定一个整数数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序。 你找到的子数组应是最短的,请输出它的长度。 示例 1: 123输入: [2, 6, 4, 8, 10, 9, 15]输出: 5解释: 你只需要对 [6, 4, 8, 10, 9] ...阅读全文 »
448.找到所有数组中消失的数字 发表于 2020-02-12 | 分类于 LeetCode 字数统计: 280 | 阅读时长 ≈ 1一、题目描述Tags: 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数 ...阅读全文 »