pile-box-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

You have a stack of n boxes, with widths wi, depths di, and heights hi. The boxes cannot be rotated and can only be stacked on top of one another if each box in the stack is strictly larger than the box above it in width, height, and depth. Implement a method to compute the height of the tallest possible stack. The height of a stack is the sum of the heights of each box.

The input use <code>[wi, di, hi]</code>&nbsp;to represents each box.

Example1:

<pre>
 Input: box = [[1, 1, 1], [2, 2, 2], [3, 3, 3]]
 Output: 6
</pre>

Example2:

<pre>
 Input: box = [[1, 1, 1], [2, 3, 4], [2, 6, 7], [3, 4, 5]]
 Output: 10
</pre>

Note:

<ol>
	<li><code>box.length &lt;= 3000</code></li>
</ol>

pileBox

Pile Box LCCI

Array

Dynamic Programming

Sorting

堆箱子。给你一堆n个箱子，箱子宽 wi、深 di、高 hi。箱子不能翻转，将箱子堆起来时，下面箱子的宽度、高度和深度必须大于上面的箱子。实现一种方法，搭出最高的一堆箱子。箱堆的高度为每个箱子高度的总和。

输入使用数组<code>[wi, di, hi]</code>表示每个箱子。

示例 1：

<pre>
 输入：box = [[1, 1, 1], [2, 2, 2], [3, 3, 3]]
 输出：6
</pre>

示例 2：

<pre>
 输入：box = [[1, 1, 1], [2, 3, 4], [2, 6, 7], [3, 4, 5]]
 输出：10
</pre>

提示:

<ol>
	<li>箱子的数目不大于3000个。</li>
</ol>