11 2020 档案

重组二叉树
摘要:重组二叉树。。。一时之间没有想到节点怎么会退 解题思路: 前序遍历性质: 节点按照 [ 根节点 | 左子树 | 右子树 ] 排序。中序遍历性质: 节点按照 [ 左子树 | 根节点 | 右子树 ] 排序。 /** * Definition for a binary tree node. * struc 阅读全文

posted @ 2020-11-23 23:28 `Elaine 阅读(132) 评论(0) 推荐(0)

[转载]为什么Redis集群有16384个槽
摘要:转载:专注java开发 redis集群架构,redis cluster 如下图所示对于客户端请求的key,根据公式HASH_SLOT=CRC16(key) mod 16384,计算出映射到哪个分片上,然后Redis会去相应的节点进行操作! 那大家思考过,为什么有16384个槽么?ps:CRC16算法 阅读全文

posted @ 2020-11-21 23:17 `Elaine 阅读(375) 评论(0) 推荐(0)

138. 复制带随机指针的链表
摘要:题目描述如上,先是没看懂题,看了样例,就是将输入的链表再输出,但是每个节点有random指针,由于不能确定节点的random所指的节点是否已知; 1.遍历链表里的节点,并存在hashmap中 2.再遍历一遍,调整map中节点的next、random指针 3.返回map /* // Definitio 阅读全文

posted @ 2020-11-04 07:37 `Elaine 阅读(91) 评论(0) 推荐(0)

导航