进击的喵哥
进击的喵哥
全部文章
分类
博客搭建(3)
图解算法大全(1)
图解高频算法(19)
开源哪些事(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
龙哥手记欢迎你关注
全部文章
(共1篇)
题解 | #旋转数组的最小数字#减治思想已秒杀
默认你已经理解题意 思路如下 二分查找来解(减治思想) 题目中给出的数组是一半有序,虽然咱们知道传统二分告诉我们二分只能用在有序数组上面,但事实上,只要是可以减治的问题,仍然可以用二分思想。 说下流程哈 数组中最特殊的位置是左边位置 left 和右边位置 right,然后把它们与中间位置 mid ...
C++
二分查找
分治
贪心
二叉树
哈希表
排序树
广度优先搜索
有序集合
java
2022-04-23
1
369