摘要：
总结一下： 1、数组中的数不重复，最简单的情况 1、最普通的二分查找：leetcode704 /** * 二分查找：nums 中的所有元素是不重复的 */ class Solution { public int search(int[] nums, int target) { int left = 阅读全文
摘要：
// LRU缓存机制 // 使用哈希表 + 双向链表（维护使用的频率） class LRUCache { class DoubleLinkedNode { int key; int value; DoubleLinkedNode prev; DoubleLinkedNode next; public 阅读全文
摘要：
1、分库分表带来了哪些问题？ 同一数据库中的表分布在了不同的数据库中，无法使用 join操作 手动进行数据封装，在一个数据库中查询到一个数据之后。再根据他到另外一个数据库中查找 事务问题：单个操作涉及到多个数据库，数据库的自带事务就无法满足需求 分布式id：单个数据库的自增id无法保证全局唯一性，解 阅读全文
摘要：
import java.util.*; /** * 正整数，没有前导0 * 相邻的数字不能相同 * 可以被3整除 * 输入：?12?0?9?? * 输出：212101902 */ public class Main { static List<Integer> idxs = new ArrayLis 阅读全文
摘要：
链接 class Solution { // 使用 Map 来保存每个节点的父节点 Map<String, String> par = new HashMap<>(); public String[] trulyMostPopular(String[] names, String[] synonym 阅读全文
摘要：
传送门 /** * 分治 */ class Solution { // dp[i]:表示以i为结尾满足条件的子串的长度 public int longestSubstring(String s, int k) { int len = s.length(); return dfs(s, 0, len 阅读全文
摘要：
/** * 返回 所有的 有效的 IP 地址 */ class Solution { int count = 4; List<String> segments = new LinkedList<>(); List<String> result; public List<String> restore 阅读全文
摘要：
Zookeeper中有一个重要的部件Monitor（监控中心），它是Dubbo中服务治理体系中的重要一环。 监控中心在启动的时候，会通过Zookeeper的/dubbo/com.foo.BarService节点来获取所有服务提供者和服务消费者的URL地址，并且注册Watcher来监听其子节点的变换。 阅读全文
摘要：
华为笔试第三题，二叉树的建树过程也要自己写哈 这里记录一下哈，用的递归的写法 import java.util.*; import java.io.*; public class Main { static Map<String, Integer> map; // 查看是否存在重复子树 static 阅读全文
摘要：
链接 // 组合数问题：C（m+n-2, m-1） class Solution { public int uniquePaths(int m, int n) { long numerator = 1; // 防止分子乘法溢出 int denumerator = m-1; int tx = m-1; 阅读全文