Evan_QB的博客

守护繁华,必先远离繁华

排序:
默认
按更新时间
按访问量
RSS订阅

【leetcode之旅】字符串 - 383.赎金信

给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成,返回 true ;否则返回 false。 (题目说明:为了不暴露赎金信字迹,要从杂志上搜索各个需要的字母,组成单词来表达意...

2018-11-26 17:56:25

阅读数 75

评论数 0

【leetcode之旅】字符串 - 345.反转字符串中的元音字母

编写一个函数,以字符串作为输入,反转该字符串中的元音字母。 示例 1: 输入: "hello" 输出: "holle" 示例 2: 输入: "leetcode" 输出: &am...

2018-11-26 17:54:07

阅读数 47

评论数 0

【leetcode之旅】 数组 - 关于数组【简单】部分的总结

通过这么久的坚持,终于把数组中的【简单】部分的题目做完了,做了这么多,也该来一次小小的总结。 通过数组的练习,了解了这一类题的常用思路和方法 1.使用多重循环一步步遍历求解 2.将数组存入Map中,然后利用map中的方法进行解答 3.双指针法,定义两个索引,对数组进行遍历 4.有时从头往...

2018-10-15 11:43:19

阅读数 146

评论数 0

【leetcode之旅】 数组 - 914.卡牌分组

给定一副牌,每张牌上都写着一个整数。 此时,你需要选定一个数字 X,使我们可以将整副牌按下述规则分成 1 组或更多组: 每组都有 X 张牌。 组内所有的牌上都写着相同的整数。 仅当你可选的 X >= 2 时返回 true。   示例 1: 输入:[1,2,3,4...

2018-10-15 08:31:08

阅读数 761

评论数 3

【leetcode之旅】 数组 - 905.按奇偶校验排序数组

给定一个非负整数数组 A,返回一个由 A 的所有偶数元素组成的数组,后面跟 A 的所有奇数元素。 你可以返回满足此条件的任何数组作为答案。 示例: 输入:[3,1,2,4] 输出:[2,4,3,1] 输出 [4,2,3,1],[2,4,1,3] 和 [4,2,1,3] 也会被接受。 提...

2018-10-12 15:48:11

阅读数 39

评论数 0

【leetcode之旅】 数组 - 896.单调数列

如果数组是单调递增或单调递减的,那么它是单调的。 如果对于所有 i <= j,A[i] <= A[j],那么数组 A 是单调递增的。 如果对于所有 i <= j,A[i]> = A[j],那么数组 A 是单调...

2018-10-12 15:43:26

阅读数 107

评论数 0

【leetcode之旅】 数组 - 888.公平的糖果交换

爱丽丝和鲍勃有不同大小的糖果棒:A[i] 是爱丽丝拥有的第 i 块糖的大小,B[j] 是鲍勃拥有的第 j 块糖的大小。 因为他们是朋友,所以他们想交换一个糖果棒,这样交换后,他们都有相同的糖果总量。(一个人拥有的糖果总量是他们拥有的糖果棒大小的总和。) 返回一个整数数组 ans,其中 ans[...

2018-10-12 15:39:22

阅读数 60

评论数 0

【leetcode之旅】 数组 - 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,...

2018-10-12 15:36:33

阅读数 72

评论数 0

【leetcode之旅】 数组 - 849.到最近的人的最大距离

在一排座位( seats)中,1 代表有人坐在座位上,0 代表座位上是空的。 至少有一个空座位,且至少有一人坐在座位上。 亚历克斯希望坐在一个能够使他与离他最近的人之间的距离达到最大化的座位上。 返回他到离他最近的人的最大距离。 示例 1: 输入:[1,0,0,0,1,0,1] 输出:...

2018-10-12 15:33:25

阅读数 58

评论数 0

【leetcode之旅】 数组 - 830.较大分组的位置

在一个由小写字母构成的字符串 S 中,包含由一些连续的相同字符所构成的分组。 例如,在字符串 S = "abbxxxxzyy" 中,就含有 "a", "bb", "xxx...

2018-10-12 15:25:18

阅读数 40

评论数 0

【leetcode之旅】 数组 - 747.至少是其他数字两倍的最大数

在一个给定的数组nums中,总是存在一个最大元素 。 查找数组中的最大元素是否至少是数组中每个其他数字的两倍。 如果是,则返回最大元素的索引,否则返回-1。 示例 1: 输入: nums = [3, 6, 1, 0] 输出: 1 解释: 6是最大的整数, 对于数组中的其他整数, 6大于数...

2018-10-12 15:19:27

阅读数 37

评论数 0

【leetcode之旅】 数组 - 746.使用最小花费爬楼梯

数组的每个索引做为一个阶梯,第 i个阶梯对应着一个非负数的体力花费值 cost[i](索引从0开始)。 每当你爬上一个阶梯你都要花费对应的体力花费值,然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时,你可以选择从索引为 0 或 1 的元素作为初始阶梯。 ...

2018-10-12 15:15:28

阅读数 78

评论数 0

【leetcode之旅】 数组 - 724.寻找数组的中心索引

给定一个整数类型的数组 nums,请编写一个能够返回数组“中心索引”的方法。 我们是这样定义数组中心索引的:数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。 如果数组不存在中心索引,那么我们应该返回 -1。如果数组有多个中心索引,那么我们应该返回最靠近左边的那一个。 示例 1: ...

2018-10-12 15:11:26

阅读数 76

评论数 0

【leetcode之旅】 数组 - 724.寻找数组的中心索引

给定一个整数类型的数组 nums,请编写一个能够返回数组“中心索引”的方法。 我们是这样定义数组中心索引的:数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。 如果数组不存在中心索引,那么我们应该返回 -1。如果数组有多个中心索引,那么我们应该返回最靠近左边的那一个。 示例 1: ...

2018-10-08 20:27:14

阅读数 31

评论数 0

【leetcode之旅】 数组 - 717.1比特与2比特字符

有两种特殊字符。第一种字符可以用一比特0来表示。第二种字符可以用两比特(10 或 11)来表示。 现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比特字符。给定的字符串总是由0结束。 示例 1: 输入: bits = [1, 0, 0] 输出: True 解释: 唯一的编...

2018-10-08 20:24:46

阅读数 117

评论数 0

【leetcode之旅】 数组 - 697.数组的度

给定一个非空且只包含非负数的整数数组 nums, 数组的度的定义是指数组里任一元素出现频数的最大值。 你的任务是找到与 nums 拥有相同大小的度的最短连续子数组,返回其长度。 示例 1: 输入: [1, 2, 2, 3, 1] 输出: 2 解释: 输入数组的度是2,因为元素1和2的出现...

2018-10-07 22:04:01

阅读数 94

评论数 0

【leetcode之旅】 数组 - 695.岛屿的最大面积

给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为0。) 示例 1: [[0,0,1,0,0,0...

2018-10-07 22:02:19

阅读数 37

评论数 0

【leetcode之旅】 数组 - 674.最长连续递增序列

给定一个未经排序的整数数组,找到最长且连续的的递增序列。 示例 1: 输入: [1,3,5,4,7] 输出: 3 解释: 最长连续递增序列是 [1,3,5], 长度为3。 尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的,因为5和7在原数组里被4隔开。 示例 2: 输入...

2018-09-18 20:17:07

阅读数 62

评论数 0

【leetcode之旅】 数组 - 665.非递减数列

给定一个长度为 n 的整数数组,你的任务是判断在最多改变 1 个元素的情况下,该数组能否变成一个非递减数列。 我们是这样定义一个非递减数列的: 对于数组中所有的 i (1 <= i < n),满足 array[i] <= arra...

2018-09-18 20:14:12

阅读数 137

评论数 0

【leetcode之旅】 数组 - 643.子数组最大平均数 I

给定 n 个整数,找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数。 示例 1: 输入: [1,12,-5,-6,50,3], k = 4 输出: 12.75 解释: 最大平均数 (12-5-6+50)/4 = 51/4 = 12.75   注意: 1 &...

2018-09-06 22:43:10

阅读数 46

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭