蘑菇睡不着
蘑菇睡不着
全部文章
分类
Redis(5)
刷题(4)
未归档(2)
题解(45)
归档
标签
去牛客网
登录
/
注册
蘑菇睡不着的博客
公众号:蘑菇睡不着
TA的专栏
20篇文章
0人订阅
AC_算法题
20篇文章
1572人学习
全部文章
(共52篇)
题解 | #求二叉树的层序遍历#
思路 层序遍历就是一层一层的去遍历,如上图就是:1 - 2 - 4 - 5 - 3. 这道题要求的返回值时 ArrayList<ArrayList<integer>>。说明每一层都要用一个 ArrayList 去存储,大家想想,我想要有序的去层序遍历应该通过什么数据结构...
java
刷题
leetcode
2021-07-12
8
1183
题解 | #排序#
解法1:快速排序 快速排序基本思路是:选取一个基准值,将小于基准值的放在左侧,大于基准值的放到右侧。然后在将左右两侧的按照同样方法排序。 public int[] MySort (int[] arr) { // write code here quickSort(ar...
java
刷题
leetcode
2021-07-12
0
482
题解 | #实现二叉树先序,中序和后序遍历#
二叉树知识 先序遍历:根节点 - 左节点 - 右节点根据上面的图: 1 - 2 - 5 - 3 - 4 中序遍历:左节点 - 根节点 - 右节点根据上面的图:5 - 2 - 3 - 1 - 4 后序遍历:左节点 - 右节点 - 根节点根据上面的图:5 - 3 - 2 - 4 - 1 解...
java
刷题
2021-07-11
0
412
题解 | #最小的K个数#
解析 这道题刚来过来最容易想到的就是讲数组排好序,然后直接取前 k 个数就可以,但是这种方式并不是最优解,所以需要想想别的方式来解决这道题。 解法一:快速排序法 快速排序想必大家都不陌生,先选取一个基准点,然后使用双指针的方式将比基准点小的数移到左边,大的数移到右边。其实这道题就可以利用快排...
刷题
java
2021-07-10
0
506
题解 | #反转链表#
反转链表之前是这样的反转之后是这样: 思路分析: 方法一:迭代 反转链表就是将每个节点的 -> 指向这个节点的前一个节点。咱先不想代码怎么写,就以上面的图为例,比如以 “2” 这个节点(为了更好理解,假设“1”节点已经反转完毕)为例,我想反转这个节点该咋做?是不是主要三步走: 找到 ...
java
刷题
2021-07-10
6
935
题解 | #设计LRU缓存结构#
LRU : 最近最久未使用算法,将最近使用的元素放在头部,最早使用的放在末尾。 着急的小伙伴直接滑下去看代码就行,不着急的可以从头开始读,看看我的一些想法 这道题就是让咱们写出 LRU 的效果,在 Java 中可以使用 LinkedHashMap 数据结构,但是面试中直接使用并不是达到面试官的期望...
java
刷题
2021-07-10
4
726
Top面试题-最小的k个数
该题来自【牛客网 - 题库 - 在线编程】 题目描述 给定一个数组,找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。如果K>数组的长度,那么返回一个空的数组 示例 输入: [4,5,1,6,2,7,3,8],4输出: [1,2...
java
leetcode
刷题
2021-07-05
0
504
详解Redis主从复制原理
文章首发于公众号 “蘑菇睡不着” 前言 Redis 的主从复制和 MySQL 差不多,主要起着 数据备份,读写分离等作用。所以说主从复制对 Redis 来说非常重要,而无论是面试还是工作总,了解 Redis主从复制 底层实现有非常有必要,那么接下来就和大家来看看 Redis 主从复制是怎么实现的吧...
java
redis
2021-06-29
3
1250
Redis 内存淘汰策略
文章首发于公众号 “蘑菇睡不着” 这一期咱们一起来看看 Redis 的内存淘汰策略~ 为什么要有内存淘汰机制 大家都知道 Redis 中的键会设置过期时间,当到达过期时间时会通过一定策略清除对应 key,但是 redis 内存是由上限的,当达到内存上限时,就要通过一定策略淘...
java
redis
2021-06-21
3
713
源码级别理解 Redis 持久化
文章首发于公众号“蘑菇睡不着”,欢迎来访~ 前言 大家都知道 Redis 是一个内存数据库,数据都存储在内存中,这也是 Redis 非常快的原因之一。虽然速度提上来了,但是如果数据一直放在内存中,是非常容易丢失的。比如 服务器关闭或宕机了,内存中的数据就木有了。为了解决这一...
java
redis
redis
2021-06-16
7
860
首页
上一页
1
2
3
4
5
6
下一页
末页