摘要:
"题目链接" 【题解】 上一道题那个算法求三个数的和为0的时候,其实就是一个不断在逼近本题中x=0的情况。 那么就套用上面那道题的做法。 在逼近的时候,取个差值的最小值就好了。 【代码】 阅读全文
摘要:
"题目链接" 【题解】 先把n个数字升序排个序。 然后枚举三元组最左边的那个数字是第i个数字。 之后用两个指针l,r移动来获取三元组的第2个和第3个数字。 (初始值,l=i+1,r = n 1); 如果a[i]+a[l]+a[r] 0 那么说明后面两个数字a[l]和a[r]太大了。 得让其中较大的那 阅读全文
摘要:
"题目链接" 【题解】 二分最长前缀的长度。 然后暴力把第2..n个字符串和第1个字符串的前mid个字符匹配。 还有一种比较厉害的算法。 把这n个字符串加入到字典树当中去。 然后根节点到第一个有分支的节点路径上的点形成的字符串就是最长前缀了。 【代码】 阅读全文