hr786250678的博客

题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 对于二维数组：[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]] 给定 target= 7，返回true。 给定target=3，返回false。 方法一：直接遍历 效率低，时间复杂度太高 方法二：二分法 1 2 8 9 ...

题目描述：给定数组arr，arr中所有的值都为正整数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个aim，代表要找的钱数，求组成aim的最少货币数。如果无解，请返回-1. 示例 输入：[5,2,3],20 返回值：4，最少需要四张5才能组成20 输入：[5,2,3],0 返回值：0，可以一张不取。 输入：[3,5],2 返回值：-1，没办法组成2 思路：使用一个dp数组存放组成每一面值的最少货币数，数组大小为aim+1，dp数组初始值全为-1； 以[5,2,3