二分方法
liubeiandcaocao
这个作者很懒,什么都没留下…
展开
-
二分法,2球之间的最大磁力;即最大最小值问题
求最小磁力的最大值能是多大class Solution: def maxDistance(self, position: List[int], m: int) -> int: position.sort()#需要先排序,才能求最大边界值 left = min((position[i+1] - position[i]) for i in range(len(position) - 1))#最小边界值 right = position[-1]-p原创 2020-08-16 18:35:52 · 196 阅读 · 0 评论 -
剑指 Offer 53 - I. 在排序数组中查找数字 I 剑指 Offer 53 - II. 0~n-1中缺失的数字
剑指 Offer 53 - I. 在排序数组中查找数字 I给定排序好的上升数组,找出数组中目标值出现的次数;这种排序好的数组,找目标值在不在,出现的次数,就用二分法;示列:输入: nums = [5,7,7,8,8,10], target = 8输出: 2脑海里就推一遍[5,7,7,8,8,10], targrt=8class Solution: def search(self, nums: List[int], target: int) -> int: def原创 2020-08-09 13:21:33 · 129 阅读 · 0 评论 -
240.搜索二维矩阵Ⅱ 74. 搜索二维矩阵
搜索二维矩阵Ⅱ,整个矩阵从左到右,从上到下都是排好序的class Solution: def searchMatrix(self, matrix, target): if not matrix: return False height = len(matrix) width = len(matrix[0]) row = height-1 col = 0 #row and col确定左下角的点.原创 2020-05-28 22:40:15 · 138 阅读 · 0 评论 -
(344)反转字符串-python
反转一个字符串,直接用s.reverse()没什么意思,因为就是想让你学会实现reverse的功能class Solution: def reverseString(self, s: List[str]) -> None: for i in range(len(s)//2): s[i] , s[-i-1] = s[-i-1] , s[i] retur...原创 2019-11-10 20:25:38 · 180 阅读 · 0 评论