weixin_45510561的博客

负载均衡这个概念可以抽象为：从n个候选服务器中选择一个进行通信。负载均衡算法有：随机，轮询，最小连接数等。今天的“猪脚”是一致性哈希负载均衡算法；“相同的请求尽可能的落到同一台服务器上”注意这短短的描述却包含了大量的信息；“相同的请求”，什么是相同的请求?1，请求方ip2，请求服务名称，参数列表的串3，用户ID“尽可能”-------为什么不是一定？因为服务器可能发生上下线，所以少数服务器的请求不应该影响大多数服务器这也呼吁了算法中的一致性流量尽可能均匀分布。

文章目录1，返回最大可整合子数组的长度1，返回最大可整合子数组的长度先给出可整合数组的定义：如果一个数组在排序之后，每相邻两个数的差的绝对值都为1，或者该数组长度为1，则该数组为可整合数组。例如，[5, 3, 4, 6, 2]排序后为[2, 3, 4, 5, 6]，符合每相邻两个数差的绝对值都为1，所以这个数组为可整合数组给定一个数组arr, 请返回其中最大可整合子数组的长度。例如，[5, 5, 3, 2, 6, 4, 3]的最大可整合子数组为[5, 3, 2, 6, 4]，所以请返回5数据范围：0