又是怀疑人生的一天，感觉这个笔试就是我的死敌，最近好多笔试做的都挺菜的，今天一如既往😭
记录一下，方便之后复盘吧：
1. 剪刀石头布游戏。有T回合，两个比赛者妹妹和哥哥，每回合输入四个字符，分别代表妹妹左手、右手，哥哥左手，右手所出的东西。输出妹妹出哪个手胜率更大，若相同则输出”same“；
2.构造字符串。给定字符串长度n及字符串，构造规则如下：1>添加1个新字符；2>复制之前的字符串，但是2>最多只能用一次，求构造给定字符串所需的最小次数；AC
3.涂颜色。给n个栅栏涂颜色，共有m种颜色可选，且每个颜色后边不能紧跟ci。。。等k种颜色，求方案的种类；
4.最少的初始能量值。一个区间【-n, n】，怪兽位于【-1，-n】以及【1， n】区间，勇士消灭怪兽只能从中间往两边消灭，杀死一个怪兽需要消耗ai能量，杀死后获得bi能量，当勇士的能量值为<= 0，即为牺牲。给定数组a，b表示消耗和补给的能量，求最小的初始能量能够使得勇士消灭所有的怪物。
欢迎大佬们评论区留言提供下思路哇~
全部评论
(5) 回帖