這道題跟Combination Sum非常相似,不了解的朋友可以先看看,唯一的區別就是這個題目中單個元素用過就不可以重復使用了。乍一看好像區
這道題要求用線性時間和常量空間,思想借鑒到了Counting sort中的方法,不了解的朋友可以參見Counting sort - Wiki
package com.example.drawernavigation.fragment; import com.example.drawernavi
The Accomodation of Students Time Limit: 5000/1000 MS (Java/Others) Memory