leetcode 322. Coin Change

写的相当曲折，思路很明确，用动态规划，从最低值到目标加上去，用一个amount的数组保存每个值的最小步数，但是声明数组不能太大，不能超过247*****，就那个数，这也是散列存储的一个问题，调试提交了很多次才AC，运行时间也不错，真的不容易

322. Coin Change

class Solution(object):

def coinChange(self, coins, amount):

coins.sort()

number=[ 0]*(amount+ 1)

precoin=[ 0]*(amount+ 1)

if amount== 0:

return 0

if amount<coins[ 0]:

return - 1

for coin in coins:

if coin>amount:

coins.remove(coin)

else:

if coin==amount:

return 1

number[coin]= 1

for x in range(coins[ 0],amount+ 1):

if x==amount:

if number[x]== 0:

return - 1

else:

return number[x]

if number[x]== 0:

continue

for coin in coins:

if x+coin<=amount:

if number[x+coin]== 0 or number[x+coin]>(number[x]+ 1):

number[x+coin]=number[x]+ 1

precoin[x+coin]=x

还有，VS code真好用

322 .  Coin Change