小黑代码
class Solution:
def peakIndexInMountainArray(self, arr: List[int]) -> int:
# 数组长度
n = len(arr)
# 寻求山峰
for i in range(n-1):
if arr[i+1] < arr[i]:
return i
return -1
小黑二分模版
class Solution:
def peakIndexInMountainArray(self, arr: List[int]) -> int:
# 数组长度
n = len(arr)
# 双指针
left = 1
right = n-2
while left <= right:
mid = (left + right) // 2
# 判断是否山峰
if arr[mid] > max(arr[mid-1], arr[mid+1]):
return mid
elif arr[mid] > arr[mid-1]:
left = mid + 1
else:
right = mid - 1
return -1
二分法
class Solution:
def peakIndexInMountainArray(self, arr: List[int]) -> int:
# 数组长度
n = len(arr)
# 双指针
left = 1
right = n-2
# 结果变量
ans = right
# 开始遍历
while left <= right:
mid = (left + right) // 2
if arr[mid-1] < arr[mid]:
ans = mid
left = mid + 1
else:
right = mid - 1
return ans
小黑生活
眼睛手术最后的术前检查,抽血采尿
中午宇飞牛肉面
中午喝杯喜茶
挂号眼科与麻醉科,准备安镇前检查
蒙上眼睛检查
检查+签署手术协议
前往丰台站,准备郑州换乘
下面人一直说话素质堪忧,睡不着觉,智齿犯了,贼难受
准备换乘,郑州去西安,升级硬卧下铺
到达西安地铁站,准备出战去大老黑家
大老黑请我吃了肉夹馍+羊肉泡馍
去西安关中书院,白天的鼓楼
关中书院
西安皇城根下的景色
雨中的西安去喝杯喜茶
西安古城墙上骑车
骑上自行车
天色渐渐暗了下来
夜晚的鼓楼
大老黑请客烧烤
继续逛逛,喝杯石榴汁
晚上打算住旅店,大老黑看了看环境把我请到了家中
吃早饭,尝尝赠糕酸辣粉
去西安交大门口转转
去交大对面的兴庆宫公园雨后溜溜
去西安大学城转转,美味的熏肉饼,牛肉米线
下起了大雨,前往大唐不夜城
观看不夜城音乐喷泉
去大老黑家拿东西,撤了,到达西安火车站
素质堪忧,卧铺太吵,外加智齿疼痛受不了,加了160升级了软卧,舒服
到达北京西站,回家洗个澡回学校
路上告知第二天要参加改论文的会议,难受
去学校还书,发现书找不到了
把大老黑的拖鞋穿走了,给他寄回去
书没找到,交罚款
打算等眼睛好了,去把牙做了
交了2万押金,鼓起勇气做手术
第二天拆纱布
晚上和大徐姐溜溜,从北工大出来
手术后第三天的眼睛,还是红的,去做个全身按摩
吃个烤冷面
晚上工体找初中同学溜溜弯
睡到中午,下午来个冰激凌可乐解解暑,并写算法题
眼睛还是红的,出去学钢琴,小汤3第4课打卡