Go语言题解LeetCode1266访问所有点的最小时间示例
作者:刘09k11 发布时间:2023-08-29 08:10:39
标签:Go,LeetCode,访问点,最小时间
题目描述
1266. 访问所有点的最小时间 - 力扣(LeetCode)
平面上有 n
个点,点的位置用整数坐标表示 points[i] = [xi, yi]
。请你计算访问所有这些点需要的 最小时间(以秒为单位)。
你需要按照下面的规则在平面上移动:
每一秒内,你可以:
沿水平方向移动一个单位长度,或者
沿竖直方向移动一个单位长度,或者
跨过对角线移动 sqrt(2) 个单位长度(可以看作在一秒内向水平和竖直方向各移动一个单位长度)。
必须按照数组中出现的顺序来访问这些点。
在访问某个点时,可以经过该点后面出现的点,但经过的那些点不算作有效访问。
示例 1:
输入:points = [[1,1],[3,4],[-1,0]]
输出:7
解释:一条最佳的访问路径是: [1,1] -> [2,2] -> [3,3] -> [3,4] -> [2,3] -> [1,2] -> [0,1] -> [-1,0]
从 [1,1] 到 [3,4] 需要 3 秒
从 [3,4] 到 [-1,0] 需要 4 秒
一共需要 7 秒
示例 2:
输入:points = [[3,2],[-2,2]]
输出:5
提示:
points.length == n
1 <= n <= 100
points[i].length == 2
-1000 <= points[i][0], points[i][1] <= 1000
思路分析
根据题意和图可知道
如果两点的x,y值的差值的绝对值相等
则绝对值就是用的时间,如果绝对值不相等
则时间为x,y的差值中的绝对值较小的一个值再加上大的差值减去小的差值的差
AC 代码
class Solution {
public int minTimeToVisitAllPoints(int[][] points) {
// 会用到的时间
int time = 0;
// 上一个点的位置
int[] prev = null;
// 遍历数组
for (int[] item : points) {
// 只有上个点有数据才处理
if (!Objects.isNull(prev)) {
// 获取到x,y坐标的值
int xValN = item[0];
int yValN = item[1];
int xValP = prev[0];
int yValP = prev[1];
// 取到差值的绝对值
int xDifference = getAbsoluteValue(xValN - xValP);
int yDifference = getAbsoluteValue(yValN - yValP);
// 取差值的最小值
int minValue = Math.min(xDifference, yDifference);
// 取x,y坐标差值的差值的绝对值
int moreValue = getAbsoluteValue(xDifference - yDifference);
// 累加时间
time += (minValue + moreValue);
}
// 给上个点赋值
prev = item;
}
return time;
}
private int getAbsoluteValue(int value) {
return value > 0 ? value : (value * -1);
}
}
来源:https://juejin.cn/post/7182934313736863781
0
投稿
猜你喜欢
- 1. 打开Anaconda Prompt(在命令行格式下,输入代码,建立pytorch环境、安装pytorch、测试pytorch过程)2.
- 如下所示:<?phpnamespace helpers;class OpensslRSA{ //echo $private_key 私
- 我们已经知道,null 没有任何的属性值,并且无法获取其实体(existence)值。所以 null.property 返回的是错误(err
- 一、软件准备:以下均为截止2005-4-20的最新正式版本PHP(5.1.2):http://www.php.netMySQL(5.0.19
- 如下所示:#!/usr/bin/python# coding=utf-8import jsonfrom urllib.request imp
- python3 cmp实现python3移除了cmp()函数,但提供了六个丰富的比较运算符,详见此处import operator &nbs
- 今天给大家推荐一款在输出中对敏感数据进行脱敏的工作包:go-mask。那么,什么是对敏感数据脱敏呢?就是将敏感信息输出的时候替换成星号或其他
- 一、引用返回引用返回用在当想用函数找到引用应该被绑定在哪一个变量上面时。不要用返回引用来增加性能,引擎足够聪明来自己进行优化。仅在有合理的技
- 上篇博客转载了关于感知器的用法,遂这篇做个大概总结,并实现一个简单的感知器,也为了加深自己的理解。感知器是最简单的神经网络,只有一层。感知器
- 如下所示:list=[1,2,3,4,5,6,7,8,9,0,11,0,13,14,15,16,17,18,19,20]#把list分为长度
- 前言本方案只适应于小的项目、项目未上线或者紧急情况下可采用这种方式,一旦开启慢日志查询会增加数据库的压力,所以一般采用后台对数据操作时间写入
- 我们都知道,可以使用高德地图api实现经纬度与地址的转换。那么,当我们有很多个地址与经纬度,需要批量转换的时候,应该怎么办呢?在这里,选用高
- 本文实例为大家分享了Python编写车票订购系统,Python实现快递收费系统的具体代码,供大家参考,具体内容如下要求:1.上网查询郑州到北
- mysql存储引擎:MySQL服务器采用了模块化风格,各部分之间保持相对独立,尤其体现在存储架构上。存储引擎负责管理数据存储,以及MySQL
- Python实现完整邮件先上效果:一、邮箱端设置首先,要对邮件进行一下设置,在邮箱端获取一个授权码。1、首先登录网页版126邮箱
- 字典是python中唯一内建的映射类型。字典中的值并没有特殊的顺序,但是都存储在一个特定的键(key)里。键可以是数字,字符串甚至是元组。1
- MySQL大表重复字段应该如何查询到呢?这是很多人都遇到的问题,下面就教您一个MySQL大表重复字段的查询方法,供您参考。数据库中有个大表,
- mysql的in会让索引失效吗?不会! 看结果:mysql> desc select * from tb_province where
- pycharm是一款高效的python IDE工具,它非常强大,且可以跨平台,是新手首选工具!下面我给第一次使用这款软件的朋友做一个简单的使
- 目录需求说明Do it需求说明如图,我想要实现当点击字母L,页面定位到L开头的城市名Do it1.找到字母表的页面在html标签绑定一个cl