澈彻策的博客

Leetcode 547. Friend Circles JAVA实现 深度优先遍历

494. Target SumYou are given a list of non-negative integers, a1, a2, ..., an, and a target, S. Now you have 2 symbols + and -. For each integer, you should choose one from + and - as its ne

1.题目        钱包里有一些硬币，1元，5元，10元，50元，100元，500元，现在用这些硬币去买自动贩卖机里价格为A的饮料。假设自动贩卖机所需金额必须是刚刚好，不能多不能少。问最少需要多少枚硬币        输入：        1元，5元，10元，50元，100元，500元每枚硬币的个数 和 A的值        输出：        凑成A的最少硬币数或者NO