三个程序题： 1.接雨水，以前看过但是忘了。。。力扣42题，被问过不止一次。。。 2.给个m，求1到m的最大奇约数的和。 n的最大奇约数是指能整出n的约数里面最大的那个奇数。 我：外层循环1到m，while一直除以2直到除成奇数的时候那个就是最大奇约数。然后加到结果里面。 他：你这个时间复杂度高。 我：dp，如果这个数是奇数，最大奇约数就是自己，是偶数，就应该和这个数除以2的值一样。 他：空间复杂度超了，数字很大。 3.一个数组a，给个s，返回一组在数组里差是s的两个数。 我：排序+二分 他：返回和怎么求，O(n)复杂度 我：不...