首页
学习
活动
专区
工具
TVP
发布

又是周末了,做做题

不知道是什么情况,3道题有一道打不开,先写前2道吧。

1546.零钱问题

描述

小明是一个销售员,客人在他的地方买了东西,付给了小明一定面值的钱之后,小明需要把多余的钱退给客人。客人付给了小明,小明的东西的售价为,小明能退回给客人的面额只能为的组合。现在小明想要使纸币数量之和最小,请返回这个最小值。

1≤m≤n≤1000000000

样例

Give, return.

Give, return.

找零对面额数组中的数整除,结果加入最小值,余数往后整除直到余数为0。

Python:

Java:

运行结果:

1478.最接近target的值

描述

给出一个数组,在数组中找到两个数,使得它们的和最接近目标值但不超过目标值,返回它们的和

如果没有满足要求的结果就返回.

样例

数组先排序,第一第二个元素之和如果超过目标值,直接返回-1,否则循环找最接近但不超过目标值的和。

Python:

Java:

运行结果:

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20180908G1J02R00?refer=cp_1026
  • 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 cloudcommunity@tencent.com 删除。

扫码

添加站长 进交流群

领取专属 10元无门槛券

私享最新 技术干货

扫码加入开发者社群
领券