Alice 和 Bob 是一场射箭比赛中的对手。比赛规则如下:
- Alice 先射
numArrows
支箭,然后 Bob 也射numArrows
支箭。 - 分数按下述规则计算:
- 箭靶有若干整数计分区域,范围从
0
到11
(含0
和11
)。 - 箭靶上每个区域都对应一个得分
k
(范围是0
到11
),Alice 和 Bob 分别在得分k
区域射中ak
和bk
支箭。如果ak >= bk
,那么 Alice 得k
分。如果ak < bk
,则 Bob 得k
分 - 如果
ak == bk == 0
,那么无人得到k
分。
- 箭靶有若干整数计分区域,范围从
-
例如,Alice 和 Bob 都向计分为
11
的区域射2
支箭,那么 Alice 得11
分。如果 Alice 向计分为11
的区域射0
支箭,但 Bob 向同一个区域射2
支箭,那么 Bob 得11
分。
给你整数 numArrows
和一个长度为 12
的整数数组 aliceArrows
,该数组表示 Alice 射中 0
到 11
每个计分区域的箭数量。现在,Bob 想要尽可能 最大化 他所能获得的总分。
返回数组 bobArrows
,该数组表示 Bob 射中 0
到 11
每个 计分区域的箭数量。且 bobArrows
的总和应当等于 numArrows
。
如果存在多种方法都可以使 Bob 获得最大总分,返回其中 任意一种 即可。
数据量在一个有限且规模不大的数组里,二进制枚举是一个较为简单的办法。
二进制枚举的次数为2^n。
在一条无限长的公路上有 n
辆汽车正在行驶。汽车按从左到右的顺序按从 0
到 n - 1
编号,每辆车都在一个 独特的 位置。
给你一个下标从 0 开始的字符串 directions
,长度为 n
。directions[i]
可以是 'L'
、'R'
或 'S'
分别表示第 i
辆车是向 左 、向 右 或者 停留 在当前位置。每辆车移动时 速度相同 。
碰撞次数可以按下述方式计算:
- 当两辆移动方向 相反 的车相撞时,碰撞次数加
2
。 - 当一辆移动的车和一辆静止的车相撞时,碰撞次数加
1
。
碰撞发生后,涉及的车辆将无法继续移动并停留在碰撞位置。除此之外,汽车不能改变它们的状态或移动方向。
返回在这条道路上发生的 碰撞总次数 。
有点脑筋急转弯的味道了,思维题,两车都动碰撞量为2,碰静止车的碰撞量为1,所以可以看作每辆车的碰撞量为1左右开出去的车不会碰撞不考虑
给你一个下标从 0 开始的整数数组 nums
。如果两侧距 i
最近的不相等邻居的值均小于 nums[i]
,则下标 i
是 nums
中,某个峰的一部分。类似地,如果两侧距 i
最近的不相等邻居的值均大于 nums[i]
,则下标 i
是 nums
中某个谷的一部分。对于相邻下标 i
和 j
,如果 nums[i] == nums[j]
, 则认为这两下标属于 同一个 峰或谷。
注意,要使某个下标所做峰或谷的一部分,那么它左右两侧必须 都 存在不相等邻居。
返回 nums
中峰和谷的数量。
简单的模拟计数,为防止重复计数,连续的数字只考虑第一个