4.10字节笔试
没想到字节会被捞,要做个笔试,不让用本地IDE,最后一题调不出来,提前交卷了,最后3.9
一、涨潮
一个矩形海滩,和两个海洋块相邻的土地块下一轮会被淹没,求下一轮土地和海洋情况,模拟即可。
二、跳格子
n个格子,每个格子有能量,一个能量可以走一步,之前leetcode刷过
原题https://leetcode-cn.com/problems/jump-game/
三、装网球
把编号1-K的网球(数字)顺序任意放到n个球筒(双端队列),给定球筒中球的序列,判断是否合法。
模拟双端队列按照K-1的顺序取数字
四、凑卡组
m个卡组,每组3张牌,牌号0~9,问最少需要多少个卡组,可以凑齐0~9十个数字
dfs调了半天,剪枝从70到80再到90,后面肚子饿了,懒得调了
感觉会不会就不是dfs,是dp?