这个题的意思就是让你从一组数中挑出一个数,这个数满足三个其他的数相加之和。。。如果有多个这样的数,则输出最大的哪一个。。
好吧。。刚开始是用dfs做的。。但是无论怎么优化都是超时。。后来网上搜了一下。。发现大家都是用的暴搜。。囧。。没办法自己写一个。。从数组中任意挑出一个数然后让分别间两个数,之后剩余的值用二分在数组中搜。。。
好吧。。很快写完了代码。。这下不tle了。。陷入了wa了深渊。。。只好找别人的代码对拍,,发现也某有问题阿。。。后来才想到加入负数试试。。才发现我的代码只考虑了正数的情况。。是先排序,然后从右边往左边查找。。后来才想到负数相加越加越少 --!!我竟然木有考虑到。。。
然后修改了一下。。o了。。