我的 Python 语言解决方案来自《每周挑战》中的任务嵌套数组

每周挑战赛 Python 解决方案：嵌套数组

Mohammad S. Anwar 组织的每周挑战赛是一场面向开发者的趣味竞赛，参赛者需解决两个编程任务。本篇文章探讨了每周挑战赛 300 的第二个任务：嵌套数组，并提供了一个 Python 解决方案。挑战赛已于2024年12月23日结束，此分析仅供参考学习。

任务：嵌套数组

给定一个包含 0 到 n-1 范围内数字排列的整数数组 @ints，构建一个集合 set[i]，其中 set[i] = ints[i], ints[ints[i]], ints[ints[ints[i]]], ...，遵循以下规则：

1. set[i] 的第一个元素为 ints[i]。
2. set[i] 的后续元素为 ints[ints[i]], ints[ints[ints[i]]], 以此类推。
3. 当 set[i] 中出现重复元素时停止添加。

目标是找出所有 set[i] 中最长的长度。

示例

• 输入: @ints = (5, 4, 0, 3, 1, 6, 2)

• 输出: 4 (最长的 set[0] 为 {5, 6, 2, 0})

• 输入: @ints = (0, 1, 2)

• 输出: 1

Python 解决方案

以下代码包含两个函数：build_set_from_index 和 return_longest_length。

def build_set_from_index(ints, starting_index):
    iset = [ints[starting_index]]
    for _ in range(1, len(ints)):
        pindex = iset[-1]
        value = ints[pindex]
        if value in iset:
            break
        iset.append(value)
    return iset

def return_longest_length(ints):
    max_length = 0
    for i in range(len(ints)):
        iset = build_set_from_index(ints, i)
        max_length = max(max_length, len(iset))
    return max_length

build_set_from_index 函数根据输入数组和起始索引构建 set[i]。它使用迭代方法，直到遇到重复元素。

return_longest_length 函数遍历所有可能的起始索引，调用 build_set_from_index 并返回所有集合中最长的长度。

解决方案思路

该解决方案的核心在于理解并清晰地阐述任务规则。通过逐步分析示例，可以很容易地推导出构建集合的迭代过程。

总结

本文提供了一个清晰、简洁的 Python 解决方案，用于解决每周挑战赛 300 的嵌套数组问题。 该解决方案的效率较高，能够有效处理各种输入情况。 理解任务规则是解决此类问题的关键。