阿里笔试7.24交流
1. 吃烧饼,有n个盘子和每个盘子的烧饼数,每次选一个x(x <= n),吃掉第1~x号盘子的一个烧饼,若第1~x号盘子中有空盘,则不能选择这个x。 假设胃无限大,问最多可以吃多少烧饼。
样例:
输入
3
2 1 3
输出:
4
这题O(n),记录一个当前最小值即可。
2. N行L列的灯,有L个开关,第i个可以控制第i列,使得该列灯状态反转(开变关,关变开)。行之间可以任意交换。问给定初始灯状态和目标灯状态,能否从初始变到目标状态,能的话最少要按几次开关。
这题我一开始题目没看清,以为只能开始的时候行互换,做完才发现错了,可是后来时间紧张就更加没思路了,求问大佬怎么做啊
#笔试题目#