- 博客(3)
- 收藏
- 关注
RSS订阅原创 leetcode 128. 最长连续序列
给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。思路： 把数组元素加入set去重， 遍历数组元素， 如果当前元素i 是某个连续序列的最小值，则查询set(i+1)是否存在。class Solution { public int find(Set<Integer> set,int x){ re
2020-08-30 10:31:08
93
原创 REDIS 5种数据结构
字符串redis是由c语言编写的，但是redis的字符串并不是c语言原生的字符串，而是叫sds的结构体，包含 free ：空闲的字节数 len: 已经使用的字节数 char [] buf: 字符（字节）数组 。使用SDS的好处是：获取字符串长度的复杂度为O(1) 因为C语言原生的字符串是不记录长度的，SDS的len就是长度的记录并且不用每次修改字符串都要申请内存空间，比如新增长度小于 free的话就不用申请额外的空间， 减少了调用内核API的次数。SDS是二进制安全的 ，除了可以存储
2020-08-28 20:31:03
73
原创 SPRING的工程模式创建复杂对象
Spring 工厂模式SPRING通过工厂来创建对象， 而不是new方法，因为工厂能实现解耦， SPRING所有创建都是通过反射实现的，我们通过配置文件向SPRING容器中注册需要的类，这样可以使我们的代码更容易修改，可维护性更高...
2020-08-20 15:36:20
264
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人