coin-lcci

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

本书是原谷歌资深面试官的经验之作，帮助了许多想要加入脸书、苹果、谷歌等 IT 名企的求职者拿到 Dream offer。本专题的 100+ 编程面试题是在原书基础上精心挑选出来的，帮助你轻松应战 IT 名企技术面试。

英文版：Cracking the Coding Interview，源自硅谷程序员的面试红宝书

LCCI

Given an infinite number of quarters (25 cents), dimes (10 cents), nickels (5 cents), and pennies (1 cent), write code to calculate the number of ways of representing n cents.&nbsp;(The result may be large, so you should return it modulo 1000000007)

Example1:

<pre>
 Input: n = 5
 Output: 2
 Explanation: There are two ways:
5=5
5=1+1+1+1+1
</pre>

Example2:

<pre>
 Input: n = 10
 Output: 4
 Explanation: There are four ways:
10=10
10=5+5
10=5+1+1+1+1+1
10=1+1+1+1+1+1+1+1+1+1
</pre>

Notes: 

You can assume:

<ul>
	<li>0 &lt;= n&nbsp;&lt;= 1000000</li>
</ul>

waysToChange

Coin LCCI

Array

Math

Dynamic Programming

硬币。给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。(结果可能会很大，你需要将结果模上1000000007)

示例 1：

<pre>
 输入：n = 5
 输出：2
 解释：有两种方式可以凑成总金额:
5=5
5=1+1+1+1+1
</pre>

示例 2：

<pre>
 输入：n = 10
 输出：4
 解释：有四种方式可以凑成总金额:
10=10
10=5+5
10=5+1+1+1+1+1
10=1+1+1+1+1+1+1+1+1+1
</pre>

说明：

注意:

你可以假设：

<ul>
	<li>0 &lt;= n (总金额) &lt;= 1000000</li>
</ul>