YuvalCheung
YuvalCheung
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
YuvalCheung的博客
全部文章
(共2篇)
题解 | #换队伍#
换队伍,思路,如果暴力穷举会超时,因此需要使用字典降低时间复杂度。将字典的数据结构表示为:{排队顾客编号:[队编号(为了方便处理取1或者-1),用来排序的号数]},如下图所示: 然后遍历需要变动的数组y,每次变动后,编号都要增大。假设y为[3,10,6],则字典变成: 变动完之后将队伍抽取出...
2021-04-24
8
463
题解 | #反复横跳#
整体思路,先构建出反复横跳的数组 [0, 1, -1, 3, -5, 11, -21, 43, -85, 171, -341, 683, -1365, 2731, -5461, 10923, -21845, 43691, -87381] 然后对把两个人的位置相减,可能是正也可能是负,假设这个数字为8...
2021-04-24
8
595