行政实习

1.穿隧道题目大意是给定一个字符串，'D'为起点，'.'为空地，'#'为障碍物，你站在起点出发，有一个技能，如果向一个方向移动是空地就视作一次轻松动作，如果你至少有过一次轻松动作，那么可以跳过一段连续的障碍物到这段障碍物之后的下一个地方，问最后能不能到达最左或最右。疑惑的地方是那么你怎么定义这个技能呢，我移动过一次了满足你至少一次的条件了，那是不是我就可以一直放这个技能了呢，还是说那我清空了要重头来呢，题面没有告知清楚。再去看样例猜他是哪种，唯一能用得上的只有一个类似 "#.#.D##"的，题面说说从D先向左走再向右走就可以出去了，那两种想法这个样例都可以，你但凡放一个&q...

家人们觉得这邮件是offer嘛？好难猜啊

🤤

客观题闹麻了，单选多选考了一堆安全方向的，直接乱答编程题原题在 洛谷。二分法找到木材长度即可，笔者用了闭区间二分，首先降序排序，接着初始化左右界为 nums[k-1] 和 nums[0]，注意特判 k-1 越界情况。 class Solution: def maxLength(self, nums: List[int], k: int) -> int: # write code here nums.sort(reverse=True) L = nums[min(k, len(nums)) - 1] R = nums[0] def could_cut(m): cut = 0 for num...