10 Minimum Time Visiting All Points

关注 每天一道编程题 专栏,一起学习进步。

题目

On a plane there are n points with integer coordinates points[i] = [xi, yi]. Your task is to find the minimum time in seconds to visit all points.

You can move according to the next rules:

In one second always you can either move vertically, horizontally by one unit or diagonally (it means to move one unit vertically and one unit horizontally in one second).
You have to visit the points in the same order as they appear in the array.

Example 1:
在这里插入图片描述

Input: points = [[1,1],[3,4],[-1,0]]
Output: 7
Explanation: One optimal path is [1,1] -> [2,2] -> [3,3] -> [3,4] -> [2,3] -> [1,2] -> [0,1] -> [-1,0]
Time from [1,1] to [3,4] = 3 seconds
Time from [3,4] to [-1,0] = 4 seconds
Total time = 7 seconds

Example 2:

Input: points = [[3,2],[-2,2]]
Output: 5

Constraints:

points.length == n
1 <= n <= 100
points[i].length == 2
-1000 <= points[i][0], points[i][1] <= 1000

分析

题意:给定n个点,按n个点出现的顺序,将点(x,y)进行水平(x±1)、垂直(y±)或对角移动一个单位(x±1,y±1),求出遍历n个点所需要的单位量。

初步分析算法:sum(max(( |x[i+1]-x[i]| ),( |y[i+1]-y[i]| ))),i∈(0,1,2…)

求出点i前后的x、y坐标差的绝对值,取最大值,并将所有两点求出的该最大值累加;

如:points = [[3,2],[-2,2]])
|3-(-2)|=5
|2-2|=0
因此result=max(5,0)=5

但是如果按上述方法,二维数组的操纵比较麻烦,我还是看看评论区答案。

发现评论区的算法跟上面所述算法一样,博主对Java二维数组的操纵比较不熟悉,答案后面会对二维数组的操纵进行总结。

解答

class Solution {
    public int minTimeToVisitAllPoints(int[][] points) {
        int ans = 0;
        for (int i = 1; i < points.length; ++i) {
            int[] cur = points[i], prev = points[i - 1];
            ans += Math.max(Math.abs(cur[0] - prev[0]), Math.abs(cur[1] - prev[1]));
        }
        return ans;        
    }
}
  1. points.length=第一维度的长度(即点的个数)
  2. points[i]是一个点,实际包含x,y两个数据
  3. 然后访问x点:cur[0],y点cur[1]
分析师通过访问上市公司能否获得信息优势是一个有争议的问题。一些人认为访问上市公司确实能够提供额外的信息,从而帮助分析师更好地了解公司的运营状况和未来发展趋势。访问过程中,分析师可以与公司高层管理人员、财务主管以及其他关键人物进行面对面的交流。通过这种交流,他们可以获取公司的战略规划、财务状况、市场竞争情况等敏感和关键的信息。 另外,访问上市公司还可以帮助分析师更好地了解公司的营销策略、产品研发进展以及行业趋势。他们可以实地考察公司的生产基地、产品展示以及市场地位,从而对公司的未来前景有更准确的评估。 然而,也有人认为访问上市公司并不能给分析师带来信息优势。首先,上市公司往往对外人保持谨慎,会有所保留关键信息,因此分析师难以获取到真实而详尽的信息。其次,访问上市公司需要耗费时间和金钱,并不能保证获得有价值的信息,因此从成本效益的角度考虑,分析师可能不会选择进行频繁的公司访问。 综上所述,分析师访问上市公司是否能获得信息优势存在争议。尽管访问过程中可以获取到公司的重要信息,但由于访问的限制和成本考量,不能确保获得持续和有效的信息优势。因此,分析师在评估公司时应综合考虑各种信息来源,并进行全面而准确的分析。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值