algorithm

第 225 场周赛 5664. 放置盒子

最后一题没时间做，好菜好气。rank 567

Desciption

有一个立方体房间，其长度、宽度和高度都等于 n 个单位。请你在房间里放置 n 个盒子，每个盒子都是一个单位边长的立方体。放置规则如下：

• 你可以把盒子放在地板上的任何地方。
• 如果盒子 x 需要放置在盒子 y 的顶部，那么盒子 y 竖直的四个侧面都 必须 与另一个盒子或墙相邻。 给你一个整数 n ，返回接触地面的盒子的 最少 可能数量。 示例：

输入: n = 3
输出: 3

输入: n = 4
输出: 3

输入: n = 10
输出: 6

阅读全文 >>

478. 在圆内随机生成点

Desciption

给定圆的半径和圆心的 x、y 坐标，写一个在圆中产生均匀随机点的函数 randPoint

阅读全文 >>

376. 摆动序列

Desciption

如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。 给定一个整数序列，返回作为摆动序列的最长子序列的长度。 通过从原始序列中删除一些（也可以不删除）元素来获得子序列，剩下的元素保持其原始顺序。

示例：

输入: [1,7,4,9,2,5]
输出: 6 

输入: [1,17,5,10,13,15,10,5,16,8]
输出: 7

阅读全文 >>

767. 重构字符串

Desciption

给定一个字符串S，检查是否能重新排布其中的字母，使得两相邻的字符不同。 若可行，输出任意可行的结果。若不可行，返回空字符串。 示例:

输入: S = "aab"
输出: "aba"

输入: S = "aaab"
输出: ""

注意: S 只包含小写字母并且长度在[1, 500]区间内

阅读全文 >>