weixin_42028147的博客

本节只写自己做的leedcode，只是用来当笔记，里面记录的方法有自己想的，也有来自各位大神的思路 1.重建二叉树 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 限制： 0 <= 节点个数 <= 5000 思路：思路详细步骤地址 # Definition for a binary

数位之和 定义，表示在十进制下的各位数字和。 现在给定一个,请你求出最小正整数，满足. 输入描述: 第一行数据组数，对于每组数据，一行一个数字。 输出描述: 对于每组数据，一行一个整数表示最小的。 输入例子1: 2 7 9 输出例子1: 7 9 输入例子2: 2 13 18 输出例子2: 49 99 思路：十进制数中9最大 if __name__ == '__main__': n = int(input()) for i in range(n): m

神奇的字符串 S 只包含 ‘1’ 和 ‘2’，并遵守以下规则： 字符串 S 是神奇的，因为串联字符 ‘1’ 和 ‘2’ 的连续出现次数会生成字符串 S 本身。 字符串 S 的前几个元素如下：S = “1221121221221121122 …” 如果我们将 S 中连续的 1 和 2 进行分组，它将变成： 1 22 11 2 1 22 1 22 11 2 11 22 … 并且每个组中 ‘1’ 或 ‘2’ 的出现次数分别是： 1 2 2 1 1 2 1 2 2 1 2 2 … 你可以看到上面的出现次数就是 S