摘要：
输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / \ 9 20 / \ 15 7 二叉树前序 阅读全文
摘要：
分布式锁需要解决的问题：多个进程不在同一个系统中，用分布式锁控制多个进程对资源的访问，防止脏数据产生 互斥性 只有一个客户端获取锁 安全性 锁只能由持有概客户端的删除 不能由其他客户端删除 死锁 一个客户端获取到锁,导致宕机,而其他客户端无法获取到资源 容错 一个节点宕机,客户端任然能获取锁和释放锁 阅读全文
摘要：
统计和排序大量的字符串 最大限度减少无谓的字符串比较 空间换时间 利用字符串公共前缀来降低查询时间的开销 根节点 不包含字符串 每个节点所有子节点包含的字符串都不相同 Trie 树最大限度减少无谓字符串的比较 查询效率比较高 插入 查找的时间复杂度为O（n） N为字符串长度 空间复杂度 26**n 阅读全文