LeetCode第179次周赛题。
LeetCode第178次周赛题。
典型的DFS题目,虽然编码有点长,但思路不算复杂,我觉得达不到hard难度。
假设按照升序排序的数组在预先未知的某个点上进行了旋转。
( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。
搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。
你可以假设数组中不存在重复的元素。
你的算法时间复杂度必须是 O(log n) 级别。
Redis有五种数据结构,那么这5种数据结构底层分别是怎么实现的呢?《Redis设计与实现》这本书详细的介绍了Redis的数据结构,这里就提纲挈领的记录一下。
今天在一边刷书一边在MySQL上练习时发现一个奇怪的问题,即使我查询使用的条件不是索引的前缀列也能用到此索引,这有点颠覆我的三观,后来百度了一下才知道这是MySQL 8.0以后才有的新特性。