一起挑战pythontip的题目（30）

第 146 题：欧拉函数 1

题目描述：欧拉函数的定义是：对于 n,Eurla(n)为与 n 互质的小于 n 的正整数的个数。

给定 n(n

示例：

输入：n = 10

输出：4

============================================================

第 147 题：欧拉函数 2

题目描述：欧拉函数的定义是：对于 n,Eurla(n)为与 n 互质的小于 n 的正整数的个数。

给定 n(n 示例：

输入：n = 15

输出：8

============================================================

第 149 题：合法括号序列

题目描述：给你一个只包含括号（'('、 ')'、 '{'、 '}'、 '[' 和 ']'）的字符串 seq，请你判断

该序列是否是合法的括号序列。合法请输出 Yes，否则输出 No。

例如：

seq="()", 输出 Yes

seq="()[]{}", 输出 Yes

seq="(]", 输出 No

seq="([)]", 输出 No

示例：

输入：seq = "()"

输出：Yes

============================================================

第 150 题：list 深度

题目描述：给你一个多层 list L， 如 L=[1,2,3,[4,[5,6]]]，求出最内层[]的深度并输出，如样例 L 的结果为 3。

示例：

输入：L = [1, 2, 3, [4, [5, 6]]]

输出：3

>>> def func(L):
  if type(L) is not list:
    return 0
  k=1
  while any([type(i) is list for i in L]):
    k+=1
    L=[i for i in L if type(i) is list]
    L=[j for i in L for j in i]
  return k
>>> L = [1, 2, 3, [4, [5, 6]]]
>>> func(L)
3
>>> l = [1, 2, [3, [4, [5, 6], [7, [8], [[9, 10], [11, 12, [13, 14], 15]]]]]]
>>> func(l)
7
>>>