给定一个环形数组,询问数组中第x位置与第y位置的最小距离。
因为是环形数组,所以可以顺时针走或是逆时针走,题目只有一组询问,并且n也不大,所以直接模拟即可。时间复杂度为O(N)。
如果涉及到了多组询问,可以用前缀和的方式进行优化。
定义:pre[i]表示前i个数的和
小美所在的物流公司有一个环形仓储,一共有n个仓储点,小美每天要在这里面搬运货物,十分劳累。
这天,小美又要将货物从第i个仓储点搬运到第j个仓储点了,他想知道,他需要走的最短的路程是多少?
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册