OKary
OKary
全部文章
分类
练习题(4)
题解(21)
归档
标签
去牛客网
登录
/
注册
OKary的博客
有点儿意思。
全部文章
(共4篇)
题解 | #二维数组中的查找#
标签:二分法 解题思路参考: https://blog.nowcoder.net/n/3fbe666d7ee443c8b4e957369e960e15 具体做法: step 1:首先获取矩阵的两个边长,判断特殊情况。 step 2:首先以左下角为起点,若是它小于目标元素,则往右移动去找大的,若是他...
Python3
二分查找
2022-06-24
0
225
题解 | #寻找峰值#
标签:二分法 递归解法(不建议) class Solution: def findPeakElement(self , nums: List[int]) -> int: if len(nums) == 1: return 0 ...
Python3
二分查找
2022-06-23
2
192
题解 | #二分查找-I#
标签:二分法 class Solution: def search(self , nums: List[int], target: int) -> int: # 处理异常场景和如果首位元素刚好满足场景 if len(nums) == 0: ...
Python3
二分查找
2022-06-23
0
196
题解 | #旋转数组的最小数字#
标签:二分法 思路: 旋转数组的定义:是由一个本来有序的数组,经过首位元素的旋转交换后得到的数组。 则新的数组是分段的保持有序,如从AB变成BA(即数组一定程度上还是有序的) 确定新数组的中点、初始起点、初始终点的数组下标 media = len(rotateArray) // 2 start ...
Python3
二分查找
分治
2022-06-23
0
183