Package g1101_1200.s1184_distance_between_bus_stops

Class Solution

java.lang.Object

g1101_1200.s1184_distance_between_bus_stops.Solution

public class Solution
extends Object

1184 - Distance Between Bus Stops.<p>Easy</p> <p>A bus has <code>n</code> stops numbered from <code>0</code> to <code>n - 1</code> that form a circle. We know the distance between all pairs of neighboring stops where <code>distance[i]</code> is the distance between the stops number <code>i</code> and <code>(i + 1) % n</code>.</p> <p>The bus goes along both directions i.e. clockwise and counterclockwise.</p> <p>Return the shortest distance between the given <code>start</code> and <code>destination</code> stops.</p> <p><strong>Example 1:</strong></p> <p><img src="https://assets.leetcode.com/uploads/2019/09/03/untitled-diagram-1.jpg" alt="" /></p> <p><strong>Input:</strong> distance = [1,2,3,4], start = 0, destination = 1</p> <p><strong>Output:</strong> 1</p> <p><strong>Explanation:</strong> Distance between 0 and 1 is 1 or 9, minimum is 1.</p> <p><strong>Example 2:</strong></p> <p><img src="https://assets.leetcode.com/uploads/2019/09/03/untitled-diagram-1-1.jpg" alt="" /></p> <p><strong>Input:</strong> distance = [1,2,3,4], start = 0, destination = 2</p> <p><strong>Output:</strong> 3</p> <p><strong>Explanation:</strong> Distance between 0 and 2 is 3 or 7, minimum is 3.</p> <p><strong>Example 3:</strong></p> <p><img src="https://assets.leetcode.com/uploads/2019/09/03/untitled-diagram-1-2.jpg" alt="" /></p> <p><strong>Input:</strong> distance = [1,2,3,4], start = 0, destination = 3</p> <p><strong>Output:</strong> 4</p> <p><strong>Explanation:</strong> Distance between 0 and 3 is 6 or 4, minimum is 4.</p> <p><strong>Constraints:</strong></p> <ul> <li><code>1 <= n <= 10^4</code></li> <li><code>distance.length == n</code></li> <li><code>0 <= start, destination < n</code></li> <li><code>0 <= distance[i] <= 10^4</code></li> </ul>

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int	distanceBetweenBusStops(int[] distance, int start, int destination)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

distanceBetweenBusStops

public int distanceBetweenBusStops(int[] distance,
 int start,
 int destination)