noob一个从剑指开始！
Day 1
搜索二维矩阵 II
编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：
每行的元素从左到右升序排列。
每列的元素从上到下升序排列。
输入：matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target = 5
输出：true
输入：matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target = 20
输出：false
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/search-a-2d-matrix-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
- 解题思路：
class Solution:
def searchMatrix(self, matrix: List[List[int]], target: int) -> bool:
row = len(matrix)
col = len(matrix[0])
i = 0
j = col - 1
while matrix[i][j] != target:
if matrix[i][j] < target:
i += 1
else:
j -= 1
if i >= row or j < 0:
return False
return True
优化版本：
def searchMatrix(self, matrix: List[List[int]], target: int) -> bool:
row=len(matrix)-1
col=0
while( row>=0 and col<len(matrix[0]) ):
if(matrix[row][col]==target):
return True
else:
if(matrix[row][col]>target):
row=row-1
else:
col=col+1
return False
替换空格
请实现一个函数，把字符串 s 中的每个空格替换成"%20"。
示例 1：
输入：s = "We are happy."
输出："We%20are%20happy."
作者：画手大鹏
链接：https://leetcode-cn.com/leetbook/read/illustrate-lcof/xz2cf5/
来源：力扣（LeetCode）
第一种笨逼做法（是我本人），即把string转存为list，随后设立一个无意义的str，再通过 join来把list中的每个元素组合成一个string。
def replaceSpace(s) :
tmp = []
if len(s) <= 0:
return ''
tmp = list(s)
stt = ''
for i in range(len(tmp)):
if tmp[i] == ' ':
tmp[i] = '%20'
return stt.join(tmp)
第二种偷鸡方法，用内置函数 replace，但是这种内置函数好像运行时间会更长。
def replaceSpace(s):
return s.replace(' ','%20')
旋转数组的最小数字
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。
示例 1：
输入：[3,4,5,1,2]
输出：1
示例 2：
输入：[2,2,2,0,1]
输出：0
作者：画手大鹏
链接：https://leetcode-cn.com/leetbook/read/illustrate-lcof/55wprc/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
这题本来想用queue来实现，但是，嫌麻烦...就试了列表内两两相比，找最小。但是如果用s[i] < s[i+1] 来判别，会导致最小的数之前的那一个数提取不出来，后面就想着直接投机，找最小值的index，然后分成两个list，再用expend来合并， return新list的第一个数。最后跑出来的效果也只超过了44%左右的同学，估计还是调用了内置函数导致了速度下降，后续再试一下queue实现！
def minArray(numbers):
min_idx = numbers.index(min(numbers))
tmp = numbers[0:min_idx]
del numbers[0:min_idx]
numbers.extend(tmp)
return numbers[0]
