题目一
解题思路:
动态规划,对于当前位置,如果选择,那前一个不能选,前两个及以上不影响。如果不选,那前一个及以上不影响。
题目二
解题思路
数据范围比较小,可以用前缀和然后双重循环遍历每个区间。
题目三
解题思路
一看数据范围,直接回溯。用一个数组记录每个员工目前花的时间,再维护一个当前最大工作时长,搜索到最后一个工作后,更新答案。
题目四
解题思路
先初始化所有人的糖果数为1,然后分两步,先从左到右遍历,如果右边比左边大,则糖果数加1。再从右到左遍历,如果左边比右边大并且左边糖果数没有右边多,则左边糖果数为右边糖果数加1.