回答
只存儲10之差在一組:
def find(arr, total):
d = set()
for e in arr:
if e in d:
print total-e, e
break
d.add(total-e)
s = [1,5,3,10,11,7,2]
find(s, 10)
大約三分鐘內的一個很好的例子。我印象深刻。 :) – sarnold
你應該使用'set'而不是'dict'來測試成員資格。 –
不錯,這是'O(n)'。儲存補充物並查看它們何時被發現是一個不錯的方法。 –
l = [1, 3, 4, 5, 6, 7, 8, 9]
[(x,y) for x in l for y in l if x+y==10]
雖然是'O(n^2)'...... –
- 1. 查找數量爲N,加起來10
- 2. subset sum找到加起來的數字的所有子集
- 3. 找到數組中的數字,加起來給定的數字C++
- 4. 查找加起來給定數字的數字的子集
- 5. 什麼是生成的3個,加起來就是100
- 6. php加起來的數字
- 7. 尋找數字的方法來選擇k數字,加起來ñ
- 8. 我如何找到所有組合的N個單位數字,非重複數字加起來就是PHP中給定的總和?
- 9. 查找數組中的所有數字組合,加起來輸入數字
- 10. 最有效的方法來找到兩個數字的公約數達10^6
- 11. java找到的數字在一個範圍內的數字增加到10的倍數
- 12. 找不到10
- 13. 無效字面INT()基數爲10:「2 + 2」爲什麼不會我的程序加起來的數字
- 14. 功能「找到對的,加起來X」與線性時間複雜度
- 15. C:我如何總是將一個數字加起來
- 16. Javascript添加數字,就好像它們是一個字符串
- 17. 找到兩組10位數的聯合
- 18. CSS邊距加起來還是加起來?
- 19. Zend數據庫表找到就像fetchRow
- 20. 我如何整數到10的最高倍數,而不是舍入只是圍繞起來,在蟒蛇
- 21. 使用除數10找到餘數
- 22. 在輸入的10個數字中找到最高和最低
- 23. 如何在C中找到完美的數字10^18?
- 24. AS3多個對象的alpha加起來
- 25. 找到數組中的一對數字,添加到給定的總和
- 26. makefile就找不到庫
- 27. 如果一個cookie不存在,就應該看起來像是
- 28. var就成了楠10
- 29. bootstrap3列加起來不到12是不對的? (或者理解-offset)
- 30. 整數不加起來
這是很難說什麼你需要。你能舉出一些輸入和輸出的例子嗎? – Tadeck