package LeetCode;
import java.util.*;
/**
* @Classname CoinChange
* @Description TODO
* @Date 19-2-28 下åˆ1:38
* @Created by mao
*/
public class CoinChange {
private HashMap num=new HashMap<>();
public int coinChange(int[] coins, int amount) {
int result=-1;
if(amount<0){
return -1;
}
List temp=new ArrayList<>();
for(int i=0;i0){
temp.add(x);
}
}
if(!temp.isEmpty()){
result= Collections.min(temp)+1;
}
return result;
}
public static void main(String[] args){
CoinChange coinChange=new CoinChange();
int[] coins={2};
System.out.println(coinChange.coinChange(coins,100));
}
}