西西河

主题:【纪事】失败的苹果面试(上) -- landlord

共:💬133 🌺776
全看分页树展 · 主题 跟帖
家园 给个思路。

首先对n集合排序(a1,a2,a3,..an)。

考虑所有比N小的数。

用N减去对于n集合中最大的数(an),如果差为0,递归/循环结束。

如果差不为0,那么使用递归,对N-an求解。

全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河