关注
public class ExamTwo {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
// int cnt = Integer.parseInt(scanner.nextLine());
// String s = scanner.nextLine();
String s = "1,-1,7,3";
String[] ss = s.split(",");
int[] array = new int[ss.length];
for (int i = 0; i < ss.length; i ++) {
array[i] = Integer.parseInt(ss[i]);
}
func(array);
}
public static void func(int[] array) {
int maxDis = Integer.MIN_VALUE;
int totalDis = 0;
// 计算如果不去掉点的实际路程
for (int i = 1; i < array.length; i ++) {
totalDis += Math.abs(array[i] - array[i - 1]);
}
// 获取一个点,假设有A, B, C三个点,||AB| + |BC| - |AC||,其结果为0 or 正数,
// 而这个正数就是进过B点所要多走的路程
for (int i = 1; i + 1 < array.length; i ++) {
maxDis = Math.max(maxDis, Math.abs(array[i] - array[i - 1]) + Math.abs(array[i + 1] - array[i]) - Math.abs(array[i + 1] - array[i - 1]));
}
System.out.println(totalDis - maxDis);
}
}
查看原帖
点赞 评论
牛客热帖
更多
正在热议
更多
# mt对你说过最有启发的一句话 #
17333次浏览 220人参与
# 工作以后,你父母对你啥态度 #
21686次浏览 160人参与
# 秋招被挂春招仍然能投的公司 #
2886次浏览 44人参与
# 秋招特别不鸣谢 #
7679次浏览 108人参与
# 摸鱼被leader发现了怎么办 #
83682次浏览 545人参与
# 什么是优秀的实习经历 #
3869次浏览 143人参与
# 今年秋招你收到了多少封邮件? #
11396次浏览 153人参与
# 工作中遇到的歹人 #
15729次浏览 204人参与
# 被上班搭子“传染”了哪些习惯 #
3004次浏览 73人参与
# 选实习,你更看重哪方面? #
6437次浏览 140人参与
# 2025,我想...... #
79864次浏览 632人参与
# 工作后,你落下了哪些病根 #
6774次浏览 139人参与
# 实习简历求拷打 #
662次浏览 20人参与
# 一人一个landing小技巧 #
137823次浏览 1491人参与
# 听到哪句话就代表面试稳了or挂了? #
236743次浏览 1675人参与
# 考研失败就一定是坏事吗? #
165493次浏览 1210人参与
# 工作后明白的那些道理 #
41363次浏览 624人参与
# 找工作有哪些冷知识 #
201700次浏览 2577人参与
# 打工人的精神状态 #
121706次浏览 1415人参与
# 秋招暂停,我将对以下公司做出处罚__ #
45902次浏览 185人参与