蘑菇睡不着

分类

Redis(5) 刷题(4) 未归档(2) 题解(45)

/ 注册

TA的专栏 20篇文章 0人订阅

20篇文章 1569人学习

全部文章（共56篇）

题解 | #求二叉树的层序遍历#

思路层序遍历就是一层一层的去遍历，如上图就是：1 - 2 - 4 - 5 - 3. 这道题要求的返回值时 ArrayList<ArrayList<integer>>。说明每一层都要用一个 ArrayList 去存储，大家想想，我想要有序的去层序遍历应该通过什么数据结构...

java 刷题 leetcode

2021-07-12

8 1174

题解 | #排序#

解法1：快速排序快速排序基本思路是：选取一个基准值，将小于基准值的放在左侧，大于基准值的放到右侧。然后在将左右两侧的按照同样方法排序。 public int[] MySort (int[] arr) { // write code here quickSort(ar...

java 刷题 leetcode

2021-07-12

0 478

题解 | #实现二叉树先序，中序和后序遍历#

二叉树知识先序遍历：根节点 - 左节点 - 右节点根据上面的图： 1 - 2 - 5 - 3 - 4 中序遍历：左节点 - 根节点 - 右节点根据上面的图：5 - 2 - 3 - 1 - 4 后序遍历：左节点 - 右节点 - 根节点根据上面的图：5 - 3 - 2 - 4 - 1 解...

java 刷题

2021-07-11

0 407

题解 | #最小的K个数#

解析这道题刚来过来最容易想到的就是讲数组排好序，然后直接取前 k 个数就可以，但是这种方式并不是最优解，所以需要想想别的方式来解决这道题。解法一：快速排序法快速排序想必大家都不陌生，先选取一个基准点，然后使用双指针的方式将比基准点小的数移到左边，大的数移到右边。其实这道题就可以利用快排...

刷题 java

2021-07-10

0 497

题解 | #反转链表#

反转链表之前是这样的反转之后是这样：思路分析：方法一：迭代反转链表就是将每个节点的 -> 指向这个节点的前一个节点。咱先不想代码怎么写，就以上面的图为例，比如以 “2” 这个节点（为了更好理解，假设“1”节点已经反转完毕）为例，我想反转这个节点该咋做？是不是主要三步走：找到 ...

java 刷题

2021-07-10

6 932

题解 | #设计LRU缓存结构#

LRU : 最近最久未使用算法，将最近使用的元素放在头部，最早使用的放在末尾。着急的小伙伴直接滑下去看代码就行，不着急的可以从头开始读，看看我的一些想法这道题就是让咱们写出 LRU 的效果，在 Java 中可以使用 LinkedHashMap 数据结构，但是面试中直接使用并不是达到面试官的期望...

java 刷题

2021-07-10

4 725

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 506

详解Redis主从复制原理

文章首发于公众号 “蘑菇睡不着” 前言 Redis 的主从复制和 MySQL 差不多，主要起着数据备份，读写分离等作用。所以说主从复制对 Redis 来说非常重要，而无论是面试还是工作总，了解 Redis主从复制底层实现有非常有必要，那么接下来就和大家来看看 Redis 主从复制是怎么实现的吧...

java redis

2021-06-29

3 1246

Redis 内存淘汰策略

文章首发于公众号 “蘑菇睡不着” 这一期咱们一起来看看 Redis 的内存淘汰策略~ 为什么要有内存淘汰机制大家都知道 Redis 中的键会设置过期时间，当到达过期时间时会通过一定策略清除对应 key，但是 redis 内存是由上限的，当达到内存上限时，就要通过一定策略淘...

java redis

2021-06-21

3 704

源码级别理解 Redis 持久化

文章首发于公众号“蘑菇睡不着”，欢迎来访~ 前言大家都知道 Redis 是一个内存数据库，数据都存储在内存中，这也是 Redis 非常快的原因之一。虽然速度提上来了，但是如果数据一直放在内存中，是非常容易丢失的。比如服务器关闭或宕机了，内存中的数据就木有了。为了解决这一...

java redis redis

2021-06-16

7 852