2024用友实习笔试

题目一

解题思路：

动态规划，对于当前位置，如果选择，那前一个不能选，前两个及以上不影响。如果不选，那前一个及以上不影响。

题目二 

解题思路

数据范围比较小，可以用前缀和然后双重循环遍历每个区间。

题目三 

解题思路

一看数据范围，直接回溯。用一个数组记录每个员工目前花的时间，再维护一个当前最大工作时长，搜索到最后一个工作后，更新答案。

题目四 

解题思路

先初始化所有人的糖果数为1，然后分两步，先从左到右遍历，如果右边比左边大，则糖果数加1。再从右到左遍历，如果左边比右边大并且左边糖果数没有右边多，则左边糖果数为右边糖果数加1.