直接上代码,正好优化到 800ms 将将AC,如果代码有什么优化的可能,或者有了更好的思路欢迎评论 如果想看第一题的思路和第二题的思路,可以看我写的博客2020届360秋招笔试编程题。 由于是想要输出加和最大的数字,那么第一位的可能性就是从 M - 1 到 0,需要从中选出最大的那个.此时问题就会退化成一个 twosum ,从 M - 1 到 0 遍历,优先获得高的. 其实解题思路很简单,就是贪心,最最关键的是如何减少运算中的计算量. #include <iostream> #include <vector> #include <unordered_map>...