Python|每日一练|算法初阶|字符串|树|深度优先搜索|单选记录：循环随机取数组直到得出指定数字|有效数字|平衡二叉树

1、循环随机取数组直到得出指定数字？（算法初阶）

贡献者：weixin_30937093

举个例子： 随机数字范围：0~100 每组数字量：6（s1,s2,s3,s4,s5,s6） 第二轮开始随机数字范围：新s1和新s2取值为旧s1和s2之间，新s3和新s4取值为旧s3和s4之间，新s5和新s6取值为旧s5和s6之间。 跳出循环条件：任意数字=37 如因s1=s2!=37&&s3=s4!=37&&s5=s6!=37使数组进入无意义无限循环，则重新取0~100六个数字并开始如上述第二轮随机的随机取值。

选项代码：

import random
def random_test():
    rst_list = [random.randint(0,100) for i in range(0, 6)]
    print(rst_list)
    while 1:
        temp = []
        for k,v in enumerate(rst_list):
            if k%2==0:
                temp.append(random.randint(min([rst_list[k],rst_list[k+1]]),max([rst_list[k],rst_list[k+1]])))
            else:
                temp.append(random.randint(min(rst_list[k-1], rst_list[k]),max(rst_list[k-1], rst_list[k])))
        rst_list = temp
        print(rst_list)
        if 37 in rst_list:
            print('rst_list:',rst_list)
            return rst_list
        else:
            if rst_list[0]==rst_list[1] and rst_list[2]==rst_list[3] and rst_list[4]==rst_list[5]:
                rst_list = [random.randint(0, 100) for i in range(0, 6)]
def main():
    random_test()
if __name__ == '__main__':
    main()

2、有效数字（字符串）

有效数字（按顺序）可以分成以下几个部分：

1. 一个 小数 或者 整数
2. （可选）一个 'e' 或 'E' ，后面跟着一个 整数

小数（按顺序）可以分成以下几个部分：

1. （可选）一个符号字符（'+' 或 '-'）
2. 下述格式之一：
   1. 至少一位数字，后面跟着一个点 '.'
   2. 至少一位数字，后面跟着一个点 '.' ，后面再跟着至少一位数字
   3. 一个点 '.' ，后面跟着至少一位数字

整数（按顺序）可以分成以下几个部分：

1. （可选）一个符号字符（'+' 或 '-'）
2. 至少一位数字

部分有效数字列举如下：

• ["2", "0089", "-0.1", "+3.14", "4.", "-.9", "2e10", "-90E3", "3e+7", "+6e-1", "53.5e93", "-123.456e789"]

部分无效数字列举如下：

• ["abc", "1a", "1e", "e3", "99e2.5", "--6", "-+3", "95a54e53"]

给你一个字符串 s ，如果 s 是一个 有效数字 ，请返回 true 。

 

示例 1：

输入：s = "0"

输出：true

示例 2：

输入：s = "e"

输出：false

示例 3：

输入：s = "."

输出：false

示例 4：

输入：s = ".1"

输出：true

 

提示：

• 1 <= s.length <= 20
• s 仅含英文字母（大写和小写），数字（0-9），加号 '+' ，减号 '-' ，或者点 '.' 。

以下程序实现了这一功能，请你填补空白处内容：

class Solution(object):
	def isNumber(self, s):
		s = s.strip()
		ls, pos = len(s), 0
		if ls == 0:
			return False
		if s[pos] == '+' or s[pos] == '-':
			pos += 1
		isNumeric = False
		while pos < ls and s[pos].isdigit():
			pos += 1
			isNumeric = True
		_____________________________;
		elif pos < ls and s[pos] == 'e' and isNumeric:
			isNumeric = False
			pos += 1
			if pos < ls and (s[pos] == '+' or s[pos] == '-'):
				pos += 1
			while pos < ls and s[pos].isdigit():
				pos += 1
				isNumeric = True
		if pos == ls and isNumeric:
			return True
		return False
# %%
s = Solution()
print(s.isNumber(s = "0"))

选项代码：

class Solution(object):
   def isNumber(self, s):
            s = s.strip()
            ls, pos = len(s), 0
            if ls == 0:
                return False
            if s[pos] == '+' or s[pos] == '-':
                pos += 1
            isNumeric = False
            while pos < ls and s[pos].isdigit():
                pos += 1
                isNumeric = True
            #补全部分开始
            if pos < ls and s[pos] == '.':
                pos += 1
                while pos < ls and s[pos].isdigit():
                    pos += 1
                    isNumeric = True
            # 补全部分结束
            elif pos < ls and s[pos] == 'e' and isNumeric:
                isNumeric = False
                pos += 1
                if pos < ls and (s[pos] == '+' or s[pos] == '-'):
                    pos += 1
                while pos < ls and s[pos].isdigit():
                    pos += 1
                    isNumeric = True
            if pos == ls and isNumeric:
                return True
            return False
# %%
s = Solution()
print(s.isNumber(s = ".1"))

3、平衡二叉树（树，深度优先搜索）

给定一个二叉树，判断它是否是高度平衡的二叉树。

本题中，一棵高度平衡二叉树定义为：

一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。

 

示例 1：

输入：root = [3,9,20,null,null,15,7]

输出：true

示例 2：

输入：root = [1,2,2,3,3,null,null,4,4]

输出：false

示例 3：

输入：root = []

输出：true

 

提示：

• 树中的节点数在范围 [0, 5000] 内
• -104 <= Node.val <= 104

选项代码：

class TreeNode:
    def __init__(self, x):
        self.val = x
        self.left = None
        self.right = None
class Solution(object):
    def isBalanced(self, root):
        if not root:
            return True
        left_depth = self.get_depth(root.left)
        right_depth = self.get_depth(root.right)
        if abs(left_depth - right_depth) > 1:
            return False
        else:
            return self.isBalanced(root.left) and self.isBalanced(root.right)
    def get_depth(self, root):
        if root is None:
            return 0
        else:
            return max(self.get_depth(root.left), self.get_depth(root.right)) + 1