henuzxy

原创 leetcode 1739. 放置盒子 (数学，二分）

放置盒子有一个立方体房间，其长度、宽度和高度都等于 n 个单位。请你在房间里放置 n 个盒子，每个盒子都是一个单位边长的立方体。放置规则如下：你可以把盒子放在地板上的任何地方。如果盒子 x 需要放置在盒子 y 的顶部，那么盒子 y 竖直的四个侧面都 必须 与另一个盒子或墙相邻。给你一个整数 n ，返回接触地面的盒子的 最少 可能数量。示例 1：输入：n = 3输出：3解释：上图是 3 个盒子的摆放位置。这些盒子放在房间的一角，对应左侧位置。示例 2：输入：n = 4输出：3解释.