LeetCode简单题之公交站间的距离

news/2024/11/24 13:54:33/

题目

环形公交路线上有 n 个站,按次序从 0 到 n - 1 进行编号。我们已知每一对相邻公交站之间的距离,distance[i] 表示编号为 i 的车站和编号为 (i + 1) % n 的车站之间的距离。
环线上的公交车都可以按顺时针和逆时针的方向行驶。
返回乘客从出发点 start 到目的地 destination 之间的最短距离。
示例 1:
在这里插入图片描述

输入:distance = [1,2,3,4], start = 0, destination = 1
输出:1
解释:公交站 0 和 1 之间的距离是 1 或 9,最小值是 1。
示例 2:
在这里插入图片描述

输入:distance = [1,2,3,4], start = 0, destination = 2
输出:3
解释:公交站 0 和 2 之间的距离是 3 或 7,最小值是 3。
示例 3:
在这里插入图片描述

输入:distance = [1,2,3,4], start = 0, destination = 3
输出:4
解释:公交站 0 和 3 之间的距离是 6 或 4,最小值是 4。

提示:
1 <= n <= 10^4
distance.length == n
0 <= start, destination < n
0 <= distance[i] <= 10^4
来源:力扣(LeetCode)

解题思路

  这道题直接模拟即可,从正面进行寻找记录一个正向到达目的的距离,然后反向再寻找记录一个达到目的的距离。

class Solution:def distanceBetweenBusStops(self, distance: List[int], start: int, destination: int) -> int:i=starts1,s2=0,0while i!=destination:s1+=distance[i]i=(i+1)%len(distance)while destination!=start:s2+=distance[destination]destination=(destination+1)%len(distance)return min(s1,s2)

在这里插入图片描述


http://www.ppmy.cn/news/605383.html

相关文章

如何直观地理解「协方差矩阵」?

如何直观地理解「协方差矩阵」&#xff1f;Xinyu ChenUrban Traffic Data Analytics372 人赞同了该文章协方差矩阵在统计学和机器学习中随处可见&#xff0c;一般而言&#xff0c;可视作方差和协方差两部分组成&#xff0c;即方差构成了对角线上的元素&#xff0c;协方差构成了…

LeetCode简单题之最大三角形面积

题目 给定包含多个点的集合&#xff0c;从其中取三个点组成三角形&#xff0c;返回能组成的最大三角形的面积。 示例: 输入: points [[0,0],[0,1],[1,0],[0,2],[2,0]] 输出: 2 解释: 这五个点如下图所示。组成的橙色三角形是最大的&#xff0c;面积为2。 注意: 3 < poi…

协方差的意义

大 中 小 终于明白协方差的意义了 <div class"article_data_left">2018-03-15<span class"a_username"> <a href"http://www.360doc.com/userhome/48898194" id"savernickname" target"_blank" oncli…

LeetCode中等题之字典序排数

题目 给你一个整数 n &#xff0c;按字典序返回范围 [1, n] 内所有整数。 你必须设计一个时间复杂度为 O(n) 且使用 O(1) 额外空间的算法。 示例 1&#xff1a; 输入&#xff1a;n 13 输出&#xff1a;[1,10,11,12,13,2,3,4,5,6,7,8,9] 示例 2&#xff1a; 输入&#xff1a;n…

方差协方差以及协方差矩阵

协方差矩阵在统计学和机器学习中随处可见&#xff0c;一般而言&#xff0c;可视作方差和协方差两部分组成&#xff0c;即方差构成了对角线上的元素&#xff0c;协方差构成了非对角线上的元素。本文旨在从几何角度介绍我们所熟知的协方差矩阵。文章结构方差和协方差的定义从方差…

通过nginx_lua拦截请求参数准发到不同服务

一、引言 ​ 在不更改代码情况下&#xff0c;使用nginx拦截请求参数token&#xff0c;通过token长短转发到不同应用。可使用nginx_lua 实现。 二、处理方案 2.1 前置要求 ​ nginx安装lua模块&#xff0c;也可直接使用OpenResty&#xff08;通过Lua拓展nginx的web平台&…

LeetCode简单题之有效的山脉数组

题目 给定一个整数数组 arr&#xff0c;如果它是有效的山脉数组就返回 true&#xff0c;否则返回 false。 让我们回顾一下&#xff0c;如果 arr 满足下述条件&#xff0c;那么它是一个山脉数组&#xff1a; arr.length > 3 在 0 < i < arr.length - 1 条件下&#…

协方差矩阵有什么意义?

Yining​交易员740 人赞同了该回答协方差矩阵实在是太重要了&#xff0c;无论是在计量&#xff0c;金融工程还是随机分析中&#xff0c;我们都会到用到协方差矩阵。其实&#xff0c;这三者都利用了协方差矩阵本身的含义&#xff0c;即随机变量之间的线性相关关系&#xff08;当…