一、题目大意标签:查找https://leetcode.cn/problems/find-minimum-in-rotated-sorted-array已知一个长度为n的数组，预先按照升序排列，经由1到n次旋转后，得到输入数组。例如，原数组nums=[0,1,2,4,5,6,7]在变化后可能得到：若旋转4次，则可以得到[4,5,6,7,0,1,2]若旋转7次，则可以得到[0,1,2,4,5,6,7]注意，数组[a[0],a[1],a[2],...,a[n-1]]旋转一次的结果为数组[a[n-1],a[0],a[1],a[2],...,a[n-2]]。给你一个元素值互不相同的数组nums，它原来
一、题目大意标签:查找https://leetcode.cn/problems/single-element-in-a-sorted-array给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。请你找出并返回只出现一次的那个数。你设计的解决方案必须满足O(logn)时间复杂度和O(1)空间复杂度。示例1:输入:nums=[1,1,2,3,3,4,4,8,8]输出:2示例2:输入:nums=[3,3,7,7,10,11,11]输出:10提示:10二、解题思路题目中是有序数组，每个元素出现2次，假设数组索引i是偶数，如果nums[i]==nums[i+1]，说明那个
一、题目大意标签:查找https://leetcode.cn/problems/find-minimum-in-rotated-sorted-array已知一个长度为n的数组，预先按照升序排列，经由1到n次旋转后，得到输入数组。例如，原数组nums=[0,1,2,4,5,6,7]在变化后可能得到：若旋转4次，则可以得到[4,5,6,7,0,1,2]若旋转7次，则可以得到[0,1,2,4,5,6,7]注意，数组[a[0],a[1],a[2],...,a[n-1]]旋转一次的结果为数组[a[n-1],a[0],a[1],a[2],...,a[n-2]]。给你一个元素值互不相同的数组nums，它原来
一、题目大意标签:查找https://leetcode.cn/problems/search-in-rotated-sorted-array-ii已知存在一个按非降序排列的整数数组nums，数组中的值不必互不相同。在传递给函数之前，nums在预先未知的某个下标k（0给你旋转后的数组nums和一个整数target，请你编写一个函数来判断给定的目标值是否存在于数组中。如果nums中存在这个目标值target，则返回true，否则返回false。你必须尽可能减少整个操作步骤。示例 1：输入：nums=[2,5,6,0,0,1,2],target=0输出：true示例 2：输入：nums=[2,5,6
一、题目大意标签:查找https://leetcode.cn/problems/search-in-rotated-sorted-array-ii已知存在一个按非降序排列的整数数组nums，数组中的值不必互不相同。在传递给函数之前，nums在预先未知的某个下标k（0给你旋转后的数组nums和一个整数target，请你编写一个函数来判断给定的目标值是否存在于数组中。如果nums中存在这个目标值target，则返回true，否则返回false。你必须尽可能减少整个操作步骤。示例 1：输入：nums=[2,5,6,0,0,1,2],target=0输出：true示例 2：输入：nums=[2,5,6
一、题目大意标签:查找https://leetcode.cn/problems/find-first-and-last-position-of-element-in-sorted-array给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回 [-1,-1]。进阶：你可以设计并实现时间复杂度为 O(logn) 的算法解决此问题吗？示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例 2：输入：nums=[5,7,7,8,8,10],target=6输出：[-1
一、题目大意标签:查找https://leetcode.cn/problems/find-first-and-last-position-of-element-in-sorted-array给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回 [-1,-1]。进阶：你可以设计并实现时间复杂度为 O(logn) 的算法解决此问题吗？示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例 2：输入：nums=[5,7,7,8,8,10],target=6输出：[-1
SortedSet(ZSet)数据结构SortedSet(ZSet),即有序集合,底层使用压缩列表(ziplist)或者跳跃表(skiplist)使用压缩列表(ziplist)当同时满足下面两个条件时,使用ziplist存储数据元素个数少于128个(zset-max-ziplist-entries:128)每个元素长度小于64字节(zset-max-ziplist-value:64)不满足上面的条件,使用跳跃表(skiplist)zset在转为skiplist之后，即使元素被逐渐删除，也不会重新转为ziplist有趣的命名:SortedSet为啥不缩写为SSet?GitHub有人提问Z代表XY
SortedSet(ZSet)数据结构SortedSet(ZSet),即有序集合,底层使用压缩列表(ziplist)或者跳跃表(skiplist)使用压缩列表(ziplist)当同时满足下面两个条件时,使用ziplist存储数据元素个数少于128个(zset-max-ziplist-entries:128)每个元素长度小于64字节(zset-max-ziplist-value:64)不满足上面的条件,使用跳跃表(skiplist)zset在转为skiplist之后，即使元素被逐渐删除，也不会重新转为ziplist有趣的命名:SortedSet为啥不缩写为SSet?GitHub有人提问Z代表XY
1引言之前介绍了Redis的数据存储及String类型的实现，接下来再来看下List、Hash、Set及SortedSet的数据结构的实现。2ListList类型通常被用作异步消息队列、文章列表查询等；存储有序可重复数据或做为简单的消息推送机制时，可以使用Redis的List类型。对于这些数据的存储通常会使用链表或者数组作为存储结构。使用数组存储，随机访问节点通过索引定位时间复杂度为O(1)。但在初始化时需要分配连续的内存空间；在增加数据时，如果超过当前分配空间，需要将数据整体搬迁移到新数组中。使用链表存储，在进行前序遍历或后续遍历，当前节点中要存储前指针和后指针，这两个指针在分别需要8byt
