🌀 循环数组中相邻元素最大绝对差值问题全解析
📘 题目描述
给定一个 循环数组nums
,请你找出相邻元素之间的最大绝对差值。
注意:
- 在循环数组中,最后一个元素和第一个元素也被认为是相邻的。
- 你需要返回所有相邻元素的绝对差值中的最大值。
🎯 目标
给定一个整数数组 nums
,返回以下表达式的最大值:
max( |nums[0] - nums[1]|, |nums[1] - nums[2]|, ..., |nums[n-1] - nums[0]| )
🧠 解题思路
这个问题其实不复杂,核心点是:
- 找出数组中所有 相邻元素的绝对差值。
- 由于是 循环数组,所以还需要考虑最后一个元素和第一个元素之间的差值。
- 返回这些差值中的最大值。
🛠 解法一:使用取模 % 实现循环逻辑
✅ 代码示例:
def max_adjacent_abs_diff(nums):
n = len(nums)
max_dif