城堡 OA ng23

和地里总结贴一样的题目，2题medium 65min

1 longest subarray less than k
sliding window没啥好说的

2 visiting cities

输入red，blue分别为长度为n的int arr，以及bluecost
red[i]和blue[i]为i-1城到i城的距离，bluecost为红线转蓝线的距离，蓝转红无距离。
输出0号红站到1,2,...,n城的最短距离

例子：red=[5,5,5]，blue=[3,3,3]，bluecost=3，那么输出[0,5,9,12]。
解释：0到0是0，0到1最近的是直接红线=5，0到2是转蓝（3+3）到1城，继续走蓝到2城（+3）总共=9，0到3是3+3+3+3=12

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

做法很简单，但是！但是！第二题给的例子和解释都非常非常糟糕，按照他的例子，输出是每站到下一站的最短距离。做的时候花了很久理解他到底要什么。

楼主知道visiting cities解法是什么吗？