1. PTT
  2. Python

[問題] 組合出特定數字

作者: guyucy (cy)   2020-10-07 16:43:42
list=[821,225,1821,38,1888,843,1517,143,43,16,1120,1714]
一個數字list要組合出2018
把每一種組合列出來
要怎麼開始判斷比較好
謝謝
作者: MOONY135 (談無慾)   2020-10-07 17:22:00
從大到小排序 然後開始減
作者: annheilong (方格子)   2020-10-07 18:03:00
什麼叫做「組合出」2018? 加起來等於2018嗎？
作者: TitanEric (泰坦)   2020-10-07 18:36:00
排序 雙指針 n logn完成
作者: ro9956882 (幽靈)   2020-10-07 22:45:00
如果你的組合出是指兩數相加 那就是leetcode第一題2Sum用dict O(n)就能解
作者: zebracoco (公子吃丙)   2020-10-08 13:12:00
應該不是2數之和問題，而是能加總成2018的數字組合列出來，所以可以將各數字當成路徑節點，再用dfs去搜尋所有路徑(組合是2018）
繼續閱讀
[問題] dataframe 欄位 多元素 判斷loser113[問題] 看起來像是同一個字，印到圖上卻不一樣art1[問題] django CVB CRUDjackjenny[問題] tensorflow的session問題sheman[問題] 該如何透過 USB HID控制Deviceoyster7487[問題] 把python小程式搬到網路上執行james732[討論] sum 跟產生器的結合用法art1[問題] Networkx的並查集套件(UnionFind)kiwistar[問題]關於__init__.py裡面的函式用法 tsaiminghan[問題] 請問想找出每年中秋八月十五的西曆是幾mrmatchesman

Links booklink

Contact Us: admin [ a t ] ucptt.com