使用递归从嵌套列表中查找最小值

Question

我正在尝试编写一个函数来查找嵌套列表的最小值。 我已经编写了代码，但得到了不能在整数和列表之间使用 < 的错误。 有任何想法吗？ 我不能使用任何内置函数。

def minimumVal(Y):
   if len(Y) == 1:
      return Y[0]
   minimum = Y[0]
   if minimum < minimumVal(Y[1:]):
      return minimum
   else:
      return minimumVal(Y[1:])

Answer 1

我的第一个想法是使用 itertools 折叠列表，但由于您不能使用内置函数，因此这里有一个有效的方法：

l = [2, 3, 4, 5, 6, [3, 4, 5, 10], [15, 4, 9, 8]]
minimum = []
for sublist in l:
    try:
        for num in sublist:
            if len(minimum) == 0:
                minimum.append(num)
            else:
                if num < minimum[0]:
                    minimum[0] = num
    except:
        if len(minimum) == 0:
            minimum.append(sublist)
        else:
            if sublist < minimum[0]:
                minimum[0] = num

print(minimum[0])

输出：2

如果您不能使用 len()，这里有更多尝试/例外的另一个选项：

l = [2, 3, 4, 5, 6, [3, 4, 5, 10], [15, 4, 9, 8]]
minimum = []
for sublist in l:
    try:
        for num in sublist:
            try:
                if num < minimum[0]:
                    minimum[0] = num
            except IndexError:
                    minimum.append(num)
    except:
        try:
            if sublist < minimum[0]:
                minimum[0] = sublist
        except IndexError:
                minimum.append(sublist)

print(minimum[0])

输出：2

最后一个选项，如果你不能使用内置函数进行 append 你可以这样做：

l = [3, 4, 5, 6, 2, [3, 4, 5, 10], [15, 4, 9, 8]]
minimum = ['place holder']
for sublist in l:
    try:
        for num in sublist:
            if minimum[0] != 'place holder':
                if num < minimum[0]:
                    minimum[0] = num
            else:
                    minimum[0] = num
    except:
        if minimum[0] != 'place holder':
            if sublist < minimum[0]:
                minimum[0] = sublist
        else:
                minimum[0] = sublist

print(minimum[0])

输出：2