摘要: Git中关于最近公共祖先问题的应用: Git的rebase工作方式告诉我们一个经典算法问题:最近公共祖先(LCA)Lowest ... 阅读全文
posted @ 2021-04-15 22:52 your_棒棒糖 阅读(92) 评论(0) 推荐(0) 编辑
摘要: redis 复制的原理与优化 1. 什么是主从复制 主从复制是在一个交换节点设立一高精度的基准时钟,通过传输链路把此基准时钟信号送到... 阅读全文
posted @ 2021-04-15 22:37 your_棒棒糖 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 重排链表 题目描述 解题思路 我们知道ArrayList的底层就是用数组实现的,所以我们将链表储存在一个ArrayList中,然后... 阅读全文
posted @ 2021-04-15 11:16 your_棒棒糖 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 链表的奇偶重排 题目描述 给定一个单链表,请设定一个函数,将链表的奇数位节点和偶数位节点分别放在一起,重排后输出。 注意是节点的编号... 阅读全文
posted @ 2021-04-15 11:14 your_棒棒糖 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 两个链表生成相加链表 题目描述 假设链表中每一个节点的值都在 0 - 9 之间,那么链表整体就可以代表一个整数。 给定两个这种链表,... 阅读全文
posted @ 2021-04-15 11:13 your_棒棒糖 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 合并k个已排序的链表 题目描述 合并\k 个已排序的链表并将其作为一个已排序的链表返回。分析并描述其复杂度。 示例1 输入 [{1,... 阅读全文
posted @ 2021-04-15 11:07 your_棒棒糖 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 讲讲 HashMap 的内部数据结构? JDK1.8 版本的,内部使用数组 + 链表 / 红黑树。 HashMap的数据结构图 H... 阅读全文
posted @ 2021-04-15 10:17 your_棒棒糖 阅读(34) 评论(0) 推荐(0) 编辑