摘要: "407 加一" 给定一个非负数,表示一个数字数组,在该数的基础上+1,返回一个新的数组。 该数字按照大小进行排列,最大的数在列表的最前面。 样例 给定 [1,2,3] 表示 123, 返回 [1,2,4]. 给定 [9,9,9] 表示 999, 返回 [1,0,0,0]. 标签 数组 谷歌 思路 阅读全文
posted @ 2017-08-13 21:55 LiBaoquan 阅读(175) 评论(0) 推荐(0) 编辑
摘要: [402 连续子数组求和(http://www.lintcode.com/zh cn/problem/continuous subarray sum/) 给定一个整数数组,请找出一个连续子数组,使得该子数组的和最大。输出答案时,请分别返回第一个数字和最后一个数字的下标。(如果两个相同的答案,请返回其 阅读全文
posted @ 2017-08-13 21:01 LiBaoquan 阅读(257) 评论(0) 推荐(0) 编辑
摘要: "401 排序矩阵中的从小到大第k个数 " 在一个排序矩阵中找从小到大的第 k 个整数。 排序矩阵的定义为:每一行递增,每一列也递增。 样例 给出 k = 4 和一个排序矩阵: [ [1 ,5 ,7], [3 ,7 ,8], [4 ,8 ,9], ] 返回 5。 挑战 使用O(k log n)的方法 阅读全文
posted @ 2017-08-13 17:30 LiBaoquan 阅读(756) 评论(0) 推荐(0) 编辑