【牛客面试必刷TOP101】Day33.BM70 兑换零钱(一)和BM71 最长上升子序列(一)
文章目录
- 前言
- 一、BM70 兑换零钱(一)
- 题目描述
- 题目解析
- 二、BM71 最长上升子序列(一)
- 题目描述
- 题目解析
- 总结
前言
一、BM70 兑换零钱(一)
题目描述
描述：
给定数组arr，arr中所有的值都为正整数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个aim，代表要找的钱数，求组成aim的最少货币数。
如果无解，请返回-1.
示例1：
示例2：
示例3：
备注：
题目解析
二、BM71 最长上升子序列(一)
题目描述
描述：
给定一个长度为 n 的数组 arr，求它的最长严格上升子序列的长度。
所谓子序列，指一个数组删掉一些数（也可以不删）之后，形成的新数组。
例如 [1,5,3,7,3] 数组，其子序列有：[1,3,3]、[7] 等。但 [1,6]、[1,3,5] 则不是它的子序列。
示例1：
