有N个数的数组，没有顺序。现在的问题是让你在数组中找出两个数，使得这两个数的和尽可能的接近0。 想到的的方法是尝试所有数对<xi,xj>的组合，之后找出其中和的绝对值最小的数对即可。但是这样做的时间复杂度是O(N^2)，有没有更快一点的方法呢？ 这里给出一个O(NlogN ...

题目：给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少 ...

遍历遍历!!! # 输入两个数n,a, 输出对应的结果 # 如: n=3,a=2; 输出 2 + 22 + 222 的值。（****） # 如: n=4,a=3; 输出 3 + 33 + 333 + 3333的值。 # 提示: 1、n = 3,相加三次,每次相加比前一次相加的数 ...

题目要求 给定两个整型数组，本题要求找出不是两者共有的元素。 输入格式：输入分别在两行中给出两个整型数组，每行先给出正整数N（≤20），随后是N个整数，其间以空格分隔。 输出格式：在一行中按照数字给出的顺序输出不是两数组共有的元素，数字间以空格分隔，但行末不得有多余的空格。题目保证至少存在 ...

题目： 核心代码： for (i = 0; i < na; i++) { for (j = 0; j < nb; j++) { if (a[i] == b[j]) { break; } ...

题目： 组合：给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 思路： 回溯算法的框架。 程序： class Solution: def combine(self ...

找出数组中最小的两个数，在一次遍历中就可以实现,m1来表示最小的值，m2表示出现次小的值 代码如下： 思路：第一个判断用来保存最小值，第二个判断用来保存次小值，当出现比m1小的数的时候，把之前m1的值给m2,更新m1; 当第一个条件不满足，才会去判断第二个条件，为的是怕当前arr[i ...

　　渣渣一个,只能从最基础开始做,但是会记录每个题的思路和过程,从之前能找到的到以后,慢慢记录 题目1: 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 　　这个能够满足题意 ...