摘要: 2020-03-18 21:58:18 问题描述: 给你一个数组A [1..n],你需要计算多少三元组(i,j,k)满足(i <j <k)和((A [i] xor A [j])<(A [j] xor A [k])) 样例 样例 1: 输入:[1,2,3,4,5] 输出:6 解释:[1,2,4],[1 阅读全文
posted @ 2020-03-18 22:00 hyserendipity 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 2020-03-18 20:45:47 问题描述: 两个二进制串的距离是去掉最长公共前缀的长度之和。比如: 1011000和1011110的最长公共前缀是1011, 距离就是 len("000"+"110") = 3 + 3 = 6. 现在给一个二进制串的集合, 求两个二进制串的最大距离. 样例 样 阅读全文
posted @ 2020-03-18 20:46 hyserendipity 阅读(239) 评论(0) 推荐(0) 编辑