![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
习题
文章平均质量分 52
草莓味的风
keep clam and code on
展开
-
【二分法】二维数组中的查找
题目:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。对于二维数组:[[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 ...原创 2021-03-30 20:59:31 · 644 阅读 · 0 评论 -
[NC126]换钱的最少货币数(Java实现)
题目描述:给定数组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原创 2021-10-03 17:12:24 · 475 阅读 · 0 评论