Pure White

这道题首先要判断非空，因为如果为空直接调用的话会报错。class Solution: def strStr(self, source, target): if source is None or target is None: # 这里首先要判断source和target是否为空，如果为空的话就直接返回-1 return -1 r

http://www.lintcode.com/zh-cn/problem/search-for-a-range/http://www.jiuzhang.com/solutions/search-for-a-range/描述：给定一个包含 n 个整数的排序数组，找出给定目标值 target 的起始和结束位置。如果目标值不在数组中，则返回[-1, -1]样例给出[

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

http://www.lintcode.com/zh-cn/problem/first-bad-version/http://www.jiuzhang.com/solutions/first-bad-version/描述：代码库的版本号是从 1 到 n 的整数。某一天，有人提交了错误版本的代码，因此造成自身及之后版本的代码在单元测试中均出错。请找出第一个错误的版本号。你可以

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

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

http://www.lintcode.com/zh-cn/problem/wood-cut/http://www.jiuzhang.com/solutions/wood-cut/描述：有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到的小段的数目至少为 k。当然，我们希望得到的小段越长越好，你需要计算能够得到的小段木头的最大长度。 注意事项木头长度的单位是

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) 来访问第

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开始），如

http://www.lintcode.com/zh-cn/problem/search-a-2d-matrix/http://www.jiuzhang.com/solutions/search-a-2d-matrix/描述：写出一个高效的算法来搜索 m × n矩阵中的值。这个矩阵具有以下特性：每行中的整数从左到右是排序的。每行的第一个数大于上一行的最后一个整数

http://www.lintcode.com/zh-cn/problem/search-insert-position/http://www.jiuzhang.com/solutions/search-insert-position/描述：给定一个排序数组和一个目标值，如果在数组中找到目标值则返回索引。如果没有，返回到它将会被按顺序插入的位置。你可以假设在数组中无重复元素

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

http://www.lintcode.com/zh-cn/problem/maximum-depth-of-binary-tree/http://www.jiuzhang.com/solutions/maximum-depth-of-binary-tree/描述：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的距离。样例给出一棵如下的二叉树