力扣hot100 零钱兑换 背包 滚动数组

Problem: 322. 零钱兑换

文章目录

  • [🎈 思路](#🎈 思路)
  • [💖 Code](#💖 Code)

🎈 思路

👨‍🏫 大佬题解

💖 Code

⏰ 时间复杂度: O ( n ) O(n) O(n)

Java 复制代码
class Solution {
	public int coinChange(int[] coins, int amount)
	{
        int INF = 0x3f3f3f3f;
		int n = amount;
		int[] f = new int[n + 1];
        Arrays.fill(f, INF);
        f[0] = 0;
		for (int i = 0; i < coins.length; i++)
		{
			int x = coins[i];
			for (int j = x; j <= n; j++)
				f[j] = Math.min(f[j], f[j - x] + 1);
		}
        if(f[n] == INF)
            return -1;
		return f[n];
	}
}
相关推荐
凯强同学19 分钟前
第十四届蓝桥杯大赛软件赛省赛Python 大学 C 组:7.翻转
python·算法·蓝桥杯
记得早睡~1 小时前
leetcode51-N皇后
javascript·算法·leetcode·typescript
ylfhpy2 小时前
Java面试黄金宝典33
java·开发语言·数据结构·面试·职场和发展·排序算法
lancyu2 小时前
C语言--插入排序
c语言·算法·排序算法
点云SLAM2 小时前
C++20新增内容
c++·算法·c++20·c++ 标准库
独好紫罗兰3 小时前
洛谷题单3-P1217 [USACO1.5] 回文质数 Prime Palindromes-python-流程图重构
开发语言·python·算法
独好紫罗兰3 小时前
洛谷题单2-P1424 小鱼的航程(改进版)-python-流程图重构
开发语言·python·算法
qystca4 小时前
蓝桥云客---九宫幻方
算法·深度优先·图论
明月清了个风4 小时前
数据结构与算法学习笔记----贪心区间问题
笔记·学习·算法·贪心算法
努力毕业的小土博^_^4 小时前
【EI/Scopus双检索】2025年4月光电信息、传感云、边缘计算、光学成像、物联网、智慧城市、新材料国际学术盛宴来袭!
人工智能·神经网络·物联网·算法·智慧城市·边缘计算