给定数组中形成三角形的最大词典三元组

在一个给定的数组中，找到一个最大词典顺序的三元组，使其可以组成一个三角形。

解题思路

我们可以使用三个指针来解决这道问题。

首先，对数组进行排序。然后，我们固定第一个指针 i，循环遍历数组，将第二个指针 j 初始化为 i + 1，将第三个指针 k 初始化为数组的最后一个元素。

我们根据以下规则移动指针：

• 如果 nums[i] + nums[j] > nums[k]，则 j 和 k 中间的数都可以作为第三个数，并且这些数组成的三角形都是有效的。所以，我们更新 ans（最大词典顺序的三元组）。
• 如果 nums[i] + nums[j] <= nums[k]，则第三个指针 k 往前移动。

最后，我们返回 ans 即可。

代码实现

def maximum_dict_triple(nums):
    """
    :type nums: List[int]
    :rtype: Tuple[int, int, int]
    """
    nums.sort()
    n = len(nums)
    ans = ()
    for i in range(n - 2):
        j, k = i + 1, n - 1
        while j < k:
            if nums[i] + nums[j] > nums[k]:
                ans = (nums[i], nums[j], nums[k])
                j += 1
            else:
                k -= 1
    return ans

以上代码使用了 Python 语言，时间复杂度为 $O(n^2)$。