Package g1701_1800.s1739_building_boxes

Class Solution

java.lang.Object

g1701_1800.s1739_building_boxes.Solution

public class Solution
extends Object

1739 - Building Boxes.<p>Hard</p> <p>You have a cubic storeroom where the width, length, and height of the room are all equal to <code>n</code> units. You are asked to place <code>n</code> boxes in this room where each box is a cube of unit side length. There are however some rules to placing the boxes:</p> <ul> <li>You can place the boxes anywhere on the floor.</li> <li>If box <code>x</code> is placed on top of the box <code>y</code>, then each side of the four vertical sides of the box <code>y</code> <strong>must</strong> either be adjacent to another box or to a wall.</li> </ul> <p>Given an integer <code>n</code>, return <em>the <strong>minimum</strong> possible number of boxes touching the floor.</em></p> <p><strong>Example 1:</strong></p> <p><img src="https://assets.leetcode.com/uploads/2021/01/04/3-boxes.png" alt="" /></p> <p><strong>Input:</strong> n = 3</p> <p><strong>Output:</strong> 3</p> <p><strong>Explanation:</strong> The figure above is for the placement of the three boxes. These boxes are placed in the corner of the room, where the corner is on the left side.</p> <p><strong>Example 2:</strong></p> <p><img src="https://assets.leetcode.com/uploads/2021/01/04/4-boxes.png" alt="" /></p> <p><strong>Input:</strong> n = 4</p> <p><strong>Output:</strong> 3</p> <p><strong>Explanation:</strong> The figure above is for the placement of the four boxes. These boxes are placed in the corner of the room, where the corner is on the left side.</p> <p><strong>Example 3:</strong></p> <p><img src="https://assets.leetcode.com/uploads/2021/01/04/10-boxes.png" alt="" /></p> <p><strong>Input:</strong> n = 10</p> <p><strong>Output:</strong> 6</p> <p><strong>Explanation:</strong> The figure above is for the placement of the ten boxes. These boxes are placed in the corner of the room, where the corner is on the back side.</p> <p><strong>Constraints:</strong></p> <ul> <li><code>1 <= n <= 10⁹</code></li> </ul>

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int	minimumBoxes(int n)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

minimumBoxes

public int minimumBoxes(int n)