LeetCode数组专题
dmt-jjl
这个作者很懒,什么都没留下…
展开
-
LeetCode数组专题之最长公共前缀
LeetCode数组专题之最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 “”。 示例 1: 输入: [“flower”,“flow”,“flight”] 输出: “fl” 示例 2: 输入: [“dog”,“racecar”,“car”] 输出: “” 解释: 输入不存在公共前缀。 说明: 所有输入只包含小写字母 a-z 。 代码: /** * @param {string[]} strs * @return {string} */ var longe原创 2020-06-13 20:10:17 · 160 阅读 · 0 评论 -
LeetCode数组专题之对角线遍历
LeetCode数组专题之对角线遍历 给定一个含有 M x N 个元素的矩阵(M 行,N 列),请以对角线遍历的顺序返回这个矩阵中的所有元素,对角线遍历如下图所示。 示例: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 输出: [1,2,4,7,5,3,6,8,9] 解释: 代码: /** * @param {number[][]} matrix * @return {number[]} */ var findDiagonalOrder = funct原创 2020-06-12 20:03:51 · 201 阅读 · 0 评论 -
LeetCode数组专题之旋转矩阵和零矩阵
LeetCode数组专题之旋转矩阵和零矩阵 旋转矩阵 给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 90 度。 不占用额外内存空间能否做到? 示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ], 原地旋转输入矩阵,使其变为: [ [7,4,1], [8,5,2], [9,6,3] ] 示例 2: 给定 matrix = [ [ 5, 1, 9,11], [ 2, 4, 8,10], [13, 3, 6, 7]原创 2020-06-02 21:38:31 · 176 阅读 · 0 评论 -
LeetCode数组专题之寻找数组的中心索引
LeetCode—寻找数组的中心索引 给定一个整数类型的数组 nums,请编写一个能够返回数组“中心索引”的方法。 我们是这样定义数组中心索引的:数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。 如果数组不存在中心索引,那么我们应该返回 -1。如果数组有多个中心索引,那么我们应该返回最靠近左边的那一个。 示例 1: 输入: nums = [1, 7, 3, 6, 5, 6] 输出: 3 解释: 索引3 (nums[3] = 6) 的左侧数之和(1 + 7 + 3 = 11),与右侧数之和(5 +原创 2020-05-31 21:51:04 · 164 阅读 · 0 评论 -
LeetCode数组专题之搜索插入位置和合并区间
LeetCode数组专题之搜索插入位置和合并区间 搜索插入位置: 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2: 输入: [1,3,5,6], 2 输出: 1 示例 3: 输入: [1,3,5,6], 7 输出: 4 示例 4: 输入: [1,3,5,6], 0 输出: 0 代码(详解就写在代码的注释中): /** * @param原创 2020-06-01 13:21:53 · 133 阅读 · 0 评论