二分查找
wenlyq
这个作者很懒,什么都没留下…
展开
-
?101 Redraiment的走法【梅花桩】【最长上升子序列】
题目描述题目描述Redraiment是走梅花桩的高手。Redraiment总是起点不限,从前到后,往高的桩子走,但走的步数最多,不知道为什么?你能替Redraiment研究他最多走的步数吗?样例输入62 5 1 5 4 5样例输出3提示Example:6个点的高度各为 2 5 1 5 4 5如从第1格开始走,最多为3步, 2 4 5从第2格开始走,最多只有1步,5而从第3...原创 2019-02-17 20:58:41 · 2997 阅读 · 0 评论 -
旋转数组的最小数字
题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。思路:查找数组最小值# -*- coding:utf-8 -*-class Solution: de...原创 2019-02-25 21:22:16 · 126 阅读 · 0 评论 -
数字在排序数组中出现的次数
题目描述统计一个数字在排序数组中出现的次数。排序数组:二分法查找,统计次数# -*- coding:utf-8 -*-class Solution: def GetNumberOfK(self, data, k): # write code here if not data:return 0#注意为空的情况 count=0 ...原创 2019-03-21 15:53:20 · 77 阅读 · 0 评论 -
二分查找
非递归def Binary_search(data, k): # write code here if len(data)==0: return 0 start=0 end=len(data)-1 count=0 while(start<=end): ...原创 2019-07-16 12:59:07 · 132 阅读 · 0 评论