九章算法班ladder题解
PureWhiteWu
热爱C/C,古风,K歌,羽毛球,LOL
展开
-
strStr
这道题首先要判断非空,因为如果为空直接调用的话会报错。 class Solution: def strStr(self, source, target): if source is None or target is None: # 这里首先要判断source和target是否为空,如果为空的话就直接返回-1 return -1 r原创 2016-11-05 02:44:56 · 250 阅读 · 0 评论 -
search-for-a-range
http://www.lintcode.com/zh-cn/problem/search-for-a-range/ http://www.jiuzhang.com/solutions/search-for-a-range/ 描述: 给定一个包含 n 个整数的排序数组,找出给定目标值 target 的起始和结束位置。 如果目标值不在数组中,则返回[-1, -1] 样例 给出[原创 2016-11-05 02:53:14 · 436 阅读 · 0 评论 -
search-in-rotated-sorted-array
http://www.lintcode.com/zh-cn/problem/search-in-rotated-sorted-array/ http://www.jiuzhang.com/solutions/search-in-rotated-sorted-array/ 描述: 假设有一个排序的按未知的旋转轴旋转的数组(比如,0 1 2 4 5 6 7 可能成为4 5 6 7 0 1 2原创 2016-11-05 02:52:37 · 315 阅读 · 0 评论 -
first-bad-version
http://www.lintcode.com/zh-cn/problem/first-bad-version/ http://www.jiuzhang.com/solutions/first-bad-version/ 描述: 代码库的版本号是从 1 到 n 的整数。某一天,有人提交了错误版本的代码,因此造成自身及之后版本的代码在单元测试中均出错。请找出第一个错误的版本号。 你可以原创 2016-11-05 02:51:59 · 204 阅读 · 0 评论 -
find-peak-element
http://www.lintcode.com/zh-cn/problem/find-peak-element/ http://www.jiuzhang.com/solutions/find-peak-element/ 描述: 你给出一个整数数组(size为n),其具有以下特点: 相邻位置的数字是不同的 A[0] A[n - 1] 假定P是峰值的位置则满足A[P] > A[P原创 2016-11-05 02:51:19 · 227 阅读 · 0 评论 -
find-minimum-in-rotated-sorted-array
http://www.lintcode.com/zh-cn/problem/find-minimum-in-rotated-sorted-array/ http://www.jiuzhang.com/solutions/find-minimum-in-rotated-sorted-array/ 描述: 假设一个旋转排序的数组其起始位置是未知的(比如0 1 2 4 5 6 7 可能变成是4原创 2016-11-05 02:50:44 · 222 阅读 · 0 评论 -
wood-cut
http://www.lintcode.com/zh-cn/problem/wood-cut/ http://www.jiuzhang.com/solutions/wood-cut/ 描述: 有一些原木,现在想把这些木头切割成一些长度相同的小段木头,需要得到的小段的数目至少为 k。当然,我们希望得到的小段越长越好,你需要计算能够得到的小段木头的最大长度。 注意事项 木头长度的单位是原创 2016-11-05 02:49:56 · 367 阅读 · 0 评论 -
search-in-a-big-sorted-array
http://www.lintcode.com/zh-cn/problem/search-in-a-big-sorted-array/ http://www.jiuzhang.com/solutions/search-in-a-big-sorted-array/ 描述: 给一个按照升序排序的正整数数组。这个数组很大以至于你只能通过固定的接口 ArrayReader.get(k) 来访问第原创 2016-11-05 02:49:01 · 288 阅读 · 0 评论 -
first-position-of-target
http://www.lintcode.com/zh-cn/problem/first-position-of-target/ http://www.jiuzhang.com/solutions/first-position-of-target/ 描述: 给定一个排序的整数数组(升序)和一个要查找的整数target,用O(logn)的时间查找到target第一次出现的下标(从0开始),如原创 2016-11-05 02:48:15 · 347 阅读 · 0 评论 -
search-a-2d-matrix
http://www.lintcode.com/zh-cn/problem/search-a-2d-matrix/ http://www.jiuzhang.com/solutions/search-a-2d-matrix/ 描述: 写出一个高效的算法来搜索 m × n矩阵中的值。 这个矩阵具有以下特性: 每行中的整数从左到右是排序的。 每行的第一个数大于上一行的最后一个整数原创 2016-11-05 02:47:44 · 190 阅读 · 0 评论 -
search-insert-position
http://www.lintcode.com/zh-cn/problem/search-insert-position/ http://www.jiuzhang.com/solutions/search-insert-position/ 描述: 给定一个排序数组和一个目标值,如果在数组中找到目标值则返回索引。如果没有,返回到它将会被按顺序插入的位置。 你可以假设在数组中无重复元素原创 2016-11-05 02:47:01 · 219 阅读 · 0 评论 -
last-position-of-target
http://www.jiuzhang.com/solutions/last-position-of-target/ http://www.lintcode.com/zh-cn/problem/last-position-of-target/ 描述: 给一个升序数组,找到target最后一次出现的位置,如果没出现过返回-1 样例 给出 [1, 2, 2, 4, 5, 5]. t原创 2016-11-05 02:46:04 · 405 阅读 · 0 评论 -
maximum-depth-of-binary-tree
http://www.lintcode.com/zh-cn/problem/maximum-depth-of-binary-tree/ http://www.jiuzhang.com/solutions/maximum-depth-of-binary-tree/ 描述: 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的距离。 样例 给出一棵如下的二叉树原创 2016-11-05 02:54:06 · 312 阅读 · 0 评论