最新【算法-Java实现】 换钱的方法数（暴力递归法），一文搞懂JVM架构和运行时数据区

总结

面试前的“练手”还是很重要的，所以开始面试之前一定要准备好啊，不然也是耽搁面试官和自己的时间。

我自己是刷了不少面试题的，所以在面试过程中才能够做到心中有数，基本上会清楚面试过程中会问到哪些知识点，高频题又有哪些，所以刷题是面试前期准备过程中非常重要的一点。

面试题及解析总结

大厂面试场景

知识点总结

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

arr=[5,10,25,1]，target=1000

**1.**用0张5元的货币，让[10,25,1]组成剩下的1000，最终方法数记为res1。

**2.**用1张5元的货币，让[10,25,1]组成剩下的995，最终方法数记为res2。

**3.**用2张5元的货币，让[10,25,1]组成剩下的990，最终方法数记为res3。

…

**201.**用200张5元的货币，让[10,25,1]组成剩下的0，最终方法数记为res201。

则res1+res2+res3+…+res201为最终总方法数。

三.算法分析：

---

1.时间复杂度为O(N),遍历数组，最差情况下时间复杂度为O(target的N次方)

2.额外空间复杂度O(N),递归栈的深度即为数组长度。

3.递归：递归就是程序运行时自己调用自己，一个递归过程就是出入栈的过程。

使用递归时应该考虑1.如何设计递归函数 2.递归的终止条件

代码如下

import java.util.Scanner;

/**

• @author hkd

• 问题：换钱的方法数

暴力递归法

*/

public class ExchangeMoney {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

String s = in.nextLine();

String[] str = s.split(“,”);

int target = in.nextInt();

int[] arr = new int[str.length];

for (int i = 0; i < arr.length; i++) {

arr[i] = Integer.parseInt(str[i]);

}

int result = getResult(arr, 0, target);

System.out.println(result);

}

public static int getResult(int[] arr, int index, int target) {

if (arr.length == 0 || arr == null || target < 0) {

return 0;

} else {

return process(arr, index, target);

}

}

//实现(暴力递归)

public static int process(int[] arr, int index, int target) {

// res记录结果数

int res = 0;

// 递归终止条件，index是否已经到达数组最后

// 此时当target为0时，表示此方法可行，res置1

if (index == arr.length) {

res = target == 0 ? 1 : 0;

最后希望可以帮助到大家！

千千万万要记得：多刷题！！多刷题！！

之前算法是我的硬伤，后面硬啃了好长一段时间才补回来，算法才是程序员的灵魂！！！！

篇幅有限，以下只能截图分享部分的资源！！

（1）多线程（这里以多线程为代表，其实整理了一本JAVA核心架构笔记集）

（2）刷的算法题（还有左神的算法笔记）

（3）面经+真题解析+对应的相关笔记（很全面）

（4）视频学习（部分）

ps：当你觉得学不进或者累了的时候，视频是个不错的选择

在这里，最后只一句话：祝大家offer拿到手软！！

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

va面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)收录**

需要这份系统化的资料的朋友，可以点击这里获取