大型国有企业网站建设平台网站模板素材图片下载

📝前言说明：
●本专栏主要记录本人的基础算法学习以及LeetCode刷题记录，主要跟随B站博主灵茶山的视频进行学习，专栏中的每一篇文章对应B站博主灵茶山的一个视频
●题目主要为B站视频内涉及的题目以及B站视频中提到的“课后作业”。
●文章中的理解仅为个人理解。
●文章中的截图来源于B站博主灵茶山，如有侵权请告知。

🎬个人简介：努力学习ing
📋本专栏：python刷题专栏
📋其他专栏：C语言入门基础以及python入门基础
🎀CSDN主页 愚润求学

一，视频题目

1，162. 寻找峰值

●题目：

●题解：

class Solution:def findPeakElement(self, nums: List[int]) -> int:left, right = 0, len(nums) - 2while left <= right:mid = (left + right) // 2if nums[mid] > nums[mid + 1]: # 说明[0,mid] 必有一个峰值right = mid - 1 # 判断清楚收缩方向else: left = mid + 1return right + 1

2，153. 寻找旋转排序数组中的最小值

class Solution:def findMin(self, nums: List[int]) -> int:# 以数组最后一个数为基准，配合mid来判断最小值的位置# 1，如果nums[mid] > nums[-1]: 则最小值一定在mid的右侧（可证），向右收缩# 2，如果nums[mid] < nums[-1]: 则最小值一定在mid的左侧，向左收缩left, right = 0, len(nums) - 2while left <= right:mid = (left + right) // 2if nums[mid] > nums[-1]:left = mid + 1else:right = mid - 1return nums[left] # left 指向的是满足（nums[mid] > nums[-1]）的右边一个，又因为最小值在右侧，所以left指向的就是最小值

3，33. 搜索旋转排序数组

class Solution:def search(self, nums: List[int], target: int) -> int:def check(mid:int) -> bool:x = nums[mid]if x > nums[-1]: # 借助数组最后一个数字间接判断: x是否在target右边return target > nums[-1] and x >= targetelse:return target > nums[-1] or x >= targetleft, right =0, len(nums) - 1while left <= right:mid = (left + right) // 2if check(mid):right = mid - 1else:left = mid + 1return left if nums[left] == target else -1

二，课后作业

1，1901. 寻找峰值

暴力解法，若走到一个格子都与周围四个比较，然后选择最大的，最后一定能走到一个峰顶
基于上面的思路，考虑使用二分
先得到某一行的最大值，一该最大值为基础，和上下两行的相邻元素进行比较，分类讨论：
易证得：数值大的元素的那边区间一定会存在一个峰顶（具体分析如下）

class Solution:def findPeakGrid(self, mat: List[List[int]]) -> List[int]:left, right = 0, len(mat) - 2while left <= right:mid = (left + right) // 2mx = max(mat[mid]) # 求出该行的最大值if mx > mat[mid+1][mat[mid].index(mx)]:right = mid - 1else:left = mid + 1 # left 循环不变量return [left, mat[left].index(max(mat[left]))]

2，154. 寻找旋转排序数组中的最小值

class Solution:def findMin(self, nums: List[int]) -> int:left, right = 0, len(nums) - 2while left <= right:mid = (left + right) // 2if nums[mid] == nums[right+1]: # 和区间最后一个元素比较right -= 1elif nums[mid] < nums[right+1]:right = mid - 1else:left = mid + 1return nums[left]

🌈我的分享也就到此结束啦🌈
要是我的分享也能对你的学习起到帮助，那简直是太酷啦！
若有不足，还请大家多多指正，我们一起学习交流！
📢公主，王子：点赞👍→收藏⭐→关注🔍
感谢大家的观看和支持！祝大家都能得偿所愿，天天开心！！！