码迷,mamicode.com
首页 >  
搜索关键字:coin    ( 327个结果
(枚举)称硬币
题3: POJ1013 称硬币有12枚硬币。其中有11枚真币和1枚假币。假币和真币重量不同,但不知道假币比真币轻还是重。现在,用一架天平称了这些币三次,告诉你称的结果,请你.找出假币并且确定假币是轻是重(数据保证一定能找出来)。 输入样例1注意:天平左右的硬币数总是相等的ABCD EFGH even ...
分类:其他好文   时间:2020-01-26 20:52:05    阅读次数:76
518. Coin Change 2
You are given coins of different denominations and a total amount of money. Write a function to compute the number of combinations that make up that a ...
分类:其他好文   时间:2020-01-24 09:18:30    阅读次数:75
[LC] 322. Coin Change
You are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coins that you nee ...
分类:其他好文   时间:2020-01-20 00:24:28    阅读次数:86
LeetCode 518. Coin Change 2
原题链接在这里:https://leetcode.com/problems/coin-change-2/ 题目: You are given coins of different denominations and a total amount of money. Write a function ...
分类:其他好文   时间:2020-01-15 09:55:48    阅读次数:59
<DP> (高频)322
322. Coin Change class Solution { public int coinChange(int[] coins, int amount) { int[] dp = new int[amount + 1]; Arrays.fill(dp, amount + 1); dp[0] ...
分类:其他好文   时间:2020-01-12 09:54:40    阅读次数:57
【LeetCode】排列硬币
【问题】你总共有 n 枚硬币,你需要将它们摆成一个阶梯形状,第 k 行就必须正好有 k 枚硬币。给定一个数字 n,找出可形成完整阶梯行的总行数。n 是一个非负整数,并且在32位有符号整型的范围内。 【代码】 class Solution { public: int arrangeCoins(int ...
分类:其他好文   时间:2020-01-01 23:33:35    阅读次数:205
第322题:零钱兑换
一. 问题描述 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。 示例 1: 输入: coins = [1, 2, 5], amount = 11 输出: 3 解释: 11 = 5 + ...
分类:其他好文   时间:2019-12-31 14:10:30    阅读次数:59
php如何判断日期是否是周末(星期六和星期天)
判断当天 if((date('w',time()==6) || (date('w',time() == 0)){ $coin=28;//周末是28 } 指定日期判断 function week($str){ if((date('w',strtotime($str))==6) || (date('w'... ...
分类:Web程序   时间:2019-12-29 12:42:57    阅读次数:281
Coins in a Line III
Description Description There are n coins in a line, and value of i-th coin is values[i]. Two players take turns to take a coin from one of the ends o ...
分类:其他好文   时间:2019-12-21 22:24:15    阅读次数:77
Leetcode solution 322: Coin Change
Problem Statement You are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of ...
分类:其他好文   时间:2019-12-08 10:43:15    阅读次数:90
327条   上一页 1 2 3 4 5 6 ... 33 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!