摘要: 题目 这是一道字符串的题目,题目呢要求找到两个字符串没有重复的字符,且两者长度的乘积最大。暴力可以过。但是在比较字符串的时候可以用位运算,这样时间会大大缩短。 关于字符串,限制在只有小写字母的时候,位运算是可以运用起来,把一串字符用一个数字表示。两个字符串是否有重复,只需要位与一下就可以了 clas 阅读全文
posted @ 2020-06-08 19:39 Shendu.CC 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题目 给你一个无向无环图,这个图的任何一个节点都可以当成一个树的根节点。让你找到形成的树的高度最小的那几个根节点。 首先,这个根节点要么只有1个,要么只有2个。 而且就在图中最长的一条路径上,如果这个路径上的节点数为偶数,那就是2个,否则就是1个 那么怎么找这条最长路径呢?首先从任意 一个点出发,找 阅读全文
posted @ 2020-06-08 19:33 Shendu.CC 阅读(105) 评论(0) 推荐(0) 编辑