Leetcode每日一题 —— 3740. 三个相等元素之间的最小距离 I
- 内容介绍
- 文章标签
- 相关推荐
3740. 三个相等元素之间的最小距离 I - 力扣(LeetCode)
3740. 三个相等元素之间的最小距离 I - 给你一个整数数组 nums。 如果满足 nums[i] == nums[j] == nums[k],且 (i, j, k) 是 3 个不同下标,那么三元组 (i, j, k) 被称为有效三元组。 有效三元组的距离被定义为 abs(i - j) + abs(j - k) + abs(k - i),其中 abs(x) 表示 x 的绝对值。 返回一个整数,表示 有效三元组的最小可能距离。如果不存在有效三元组,返回...
PS
昨天的题放弃了。看了解答,眼睛说我会了,脑子说你不会!看着好像会了,一用就稀里糊涂。还得学习啊。
思路
要求的距离肯定是连续三个相同数,因为如果中间隔一个相同数那么一定比连续的三个相同数更长。实质就是求最后一个数的位置减第一个数的位置的两倍。
应该可以用int[]来代替Map,不过今天数据量小,先这样。
3740. 三个相等元素之间的最小距离 I - 力扣(LeetCode)
3740. 三个相等元素之间的最小距离 I - 给你一个整数数组 nums。 如果满足 nums[i] == nums[j] == nums[k],且 (i, j, k) 是 3 个不同下标,那么三元组 (i, j, k) 被称为有效三元组。 有效三元组的距离被定义为 abs(i - j) + abs(j - k) + abs(k - i),其中 abs(x) 表示 x 的绝对值。 返回一个整数,表示 有效三元组的最小可能距离。如果不存在有效三元组,返回...
PS
昨天的题放弃了。看了解答,眼睛说我会了,脑子说你不会!看着好像会了,一用就稀里糊涂。还得学习啊。
思路
要求的距离肯定是连续三个相同数,因为如果中间隔一个相同数那么一定比连续的三个相同数更长。实质就是求最后一个数的位置减第一个数的位置的两倍。
应该可以用int[]来代替Map,不过今天数据量小,先这样。

