主题:【纪事】失败的苹果面试(上) -- landlord
共:💬133 🌺776
n个数,有重复(以下叫n集合)。另有一个特定的数,假设为N。
这个N可能是这n集合中几个数的和(也可能不是),需要编个程序判断,是的话,找出N是哪几个n之和。
也就是说,第一个循环,把n集合中的每一个数和N比较;
第二个循环,把n集合中任意两个数相加进行比较;
第三个循环,把n集合中任意三个数相加进行比较;
......
第n个循环,把n集合中所有数相加进行比较。
由于结果可能有好几个,所以需要全部循环一次。
最后一点,这个n每次都是变化的。
这个有办法吗?
- 相关回复 上下关系8
🙂是啊是啊搞到现在市值离IBM只差不到5个B 2 AllenKid 字71 2009-09-02 11:51:59
🙂哈哈,送花慰问一下。 2 思炎 字331 2009-08-28 09:41:08
🙂花慰 6 雷达 字583 2009-08-26 10:25:48
🙂搭车请教一个循环问题,都是编程高手,指点一下。
🙂刚躺在床上想到一个极妙的招数。一个双重循环搞定。 2 友来有趣 字244 2013-05-11 02:00:19
🙂握手,就是这样想的,也是按这么解决的。 隔路山贼 字0 2013-05-12 21:28:06
🙂这是属于npc的 失去的梦想 字256 2009-09-02 19:11:43
🙂dynamic programming moridin 字167 2009-09-01 10:37:29