题3: POJ1013 称硬币有12枚硬币。其中有11枚真币和1枚假币。假币和真币重量不同,但不知道假币比真币轻还是重。现在,用一架天平称了这些币三次,告诉你称的结果,请你.找出假币并且确定假币是轻是重(数据保证一定能找出来)。 输入样例1注意:天平左右的硬币数总是相等的ABCD EFGH even ...
分类:
其他好文 时间:
2020-01-26 20:52:05
阅读次数:
76
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
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
原题链接在这里: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
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
【问题】你总共有 n 枚硬币,你需要将它们摆成一个阶梯形状,第 k 行就必须正好有 k 枚硬币。给定一个数字 n,找出可形成完整阶梯行的总行数。n 是一个非负整数,并且在32位有符号整型的范围内。 【代码】 class Solution { public: int arrangeCoins(int ...
分类:
其他好文 时间:
2020-01-01 23:33:35
阅读次数:
205
一. 问题描述 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。 示例 1: 输入: coins = [1, 2, 5], amount = 11 输出: 3 解释: 11 = 5 + ...
分类:
其他好文 时间:
2019-12-31 14:10:30
阅读次数:
59
判断当天 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
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
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