05 2019 档案

189. 旋转数组
摘要：旋转数组 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,1,2,3,4,5] 阅读全文
posted @ 2019-05-26 19:23 AimeeGao 阅读(113) 评论(0) 推荐(0)
27. 移除元素
摘要：给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums = [ 阅读全文
posted @ 2019-05-14 07:29 AimeeGao 阅读(115) 评论(0) 推荐(0)
167. 两数之和 II - 输入有序数组
摘要：给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。 说明: 返回的下标值（index1 和 index2）不是从零开始的。 你可以假设每个输入只对应唯一的答案，而且你不可以 阅读全文
posted @ 2019-05-12 23:39 AimeeGao 阅读(127) 评论(0) 推荐(0)
14. 最长公共前缀
摘要：编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 说明: 阅读全文
posted @ 2019-05-09 23:19 AimeeGao 阅读(147) 评论(0) 推荐(0)
28. 实现strStr()
摘要：实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 1。 示例 1: 输入: haystack = "hello", needle = "ll" 输 阅读全文
posted @ 2019-05-04 18:11 AimeeGao 阅读(205) 评论(0) 推荐(0)
118. 杨辉三角
摘要：给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] 分析： 根据图示规律，第一步应生成以1开始，以1结束 阅读全文
posted @ 2019-05-04 16:28 AimeeGao 阅读(158) 评论(0) 推荐(0)
54. 螺旋矩阵
摘要：给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 示例 1: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 输出: [1,2,3,6,9,8,7,4,5] 示例 2: 输入: [ [1, 2, 3, 阅读全文
posted @ 2019-05-03 20:29 AimeeGao 阅读(212) 评论(0) 推荐(0)
498. 对角线遍历
摘要：给定一个含有 M x N 个元素的矩阵（M 行，N 列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。 示例: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 输出: [1,2,4,7,5,3,6,8,9] 解释: 说明: 给定矩阵 阅读全文
posted @ 2019-05-03 19:16 AimeeGao 阅读(236) 评论(0) 推荐(0)
66. 加一
摘要：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 1: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。 示例 2: 输入: 阅读全文
posted @ 2019-05-02 19:49 AimeeGao 阅读(169) 评论(0) 推荐(0)
747. 至少是其他数字两倍的最大数
摘要：在一个给定的数组nums中，总是存在一个最大元素 。 查找数组中的最大元素是否至少是数组中每个其他数字的两倍。 如果是，则返回最大元素的索引，否则返回 1。 示例 1: 输入: nums = [3, 6, 1, 0] 输出: 1 解释: 6是最大的整数, 对于数组中的其他整数, 6大于数组中其他元素 阅读全文
posted @ 2019-05-02 18:20 AimeeGao 阅读(307) 评论(0) 推荐(0)