abc_begin

摘要： 88. Merge Sorted Array【easy】 Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. Note:You may assume that num 阅读全文

摘要： 605. Can Place Flowers【easy】 Suppose you have a long flowerbed in which some of the plots are planted and some are not. However, flowers cannot be pla 阅读全文

摘要： 485. Max Consecutive Ones【easy】 Given a binary array, find the maximum number of consecutive 1s in this array. Example 1: Input: [1,1,0,1,1,1] Output: 阅读全文

摘要： 448. Find All Numbers Disappeared in an Array【easy】 Given an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and 阅读全文

摘要： 1. Two Sum【easy】 Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each in 阅读全文

摘要： 189. Rotate Array【easy】 Rotate an array of n elements to the right by k steps. For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated 阅读全文

摘要： redis中字典有以下要点： （1）它就是一个键值对，对于hash冲突的处理采用了头插法的链式存储来解决。 （2）对rehash，扩展就是取第一个大于等于used * 2的2 ^ n的数作为新的hash表大小；缩紧就是取第一个大于等于used的2 ^ n的数作为新的hash表大小。后面会介绍到dic 阅读全文

摘要： redis里面的整数集合保存的都是整数，有int_16、int_32和int_64这3种类型，和C++中的set容器差不多。 同时具备如下特点： 1、set里面的数不重复，均为唯一。 2、set里面的数是从小到大有序的，这在后面的intsetAdd函数中可以看到。 然后由于我们可以同时存储int_1 阅读全文

摘要： redis的链表是双向链表，该链表不带头结点，具体如下： 主要总结一下adlist.c和adlist.h里面的关键结构体和函数。 链表节点结构如下： 链表结构如下： 链表迭代器的结构如下： 里面涉及的函数中，增、删的比较简单，就是结构里面没有带头结点，所以需要单独判断一下头结点的特殊情况。另外对于尾 阅读全文

摘要： SDS相比传统C语言的字符串有以下好处： （1）空间预分配和惰性释放，这就可以减少内存重新分配的次数 （2）O(1)的时间复杂度获取字符串的长度 （3）二进制安全 主要总结一下sds.c和sds.h中的关键函数 1、sdsmapchars 2、sdstrim 3、sdsll2str 4、sdsspl 阅读全文