一、题目:同构字符串 给定两个字符串 s 和 t,判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的。 所有出现的字符都必须用另一个字符替换,同时保留字符的顺序。两个字符不能映射到同一个字符上,但字符可以映射自己本身。 示例 1: 示例 2: 示例 3: 说明: ...
分类:
编程语言 时间:
2018-11-09 21:06:38
阅读次数:
176
给定两个字符串 s 和 t,判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的。 所有出现的字符都必须用另一个字符替换,同时保留字符的顺序。两个字符不能映射到同一个字符上,但字符可以映射自己本身。 示例 1: 输入: s = "egg", t = "add" 输 ...
分类:
其他好文 时间:
2018-11-04 21:08:51
阅读次数:
132
树是一种很常见的数据结构。 我们把N个点,N-1条边的连通无向图称为树。 若将某个点作为根,从根开始遍历,则其它的点都有一个前驱,这个树就成为有根树。 对于两个树T1和T2,如果能够把树T1的所有点重新标号,使得树T1和树T2完全相 同,那么这两个树是同构的。也就是说,它们具有相同的形态。 现在,给 ...
分类:
其他好文 时间:
2018-11-03 00:02:01
阅读次数:
219
题目地址: https://pintia.cn/problem-sets/15/problems/711 解决方法: 要判断树是否是同构,判定存储相同信息的节点的孩子(或父节点)是否一致即可; 推荐用结构体数组存储树 ; 输入的节点 下标依次为 0 ==> n-1 根节点的判断:根据题目输入信息为 ...
分类:
其他好文 时间:
2018-10-27 18:46:21
阅读次数:
540
Numpy的ndarray:一种多维数组对象 N维数组对象,该对象是一个快速而灵活的大数据集容器,nadarry是一个通用的同构数据多维容器,也就是说,其中的所有元素必须是相同类型的。每个数组都有一个shape(表示各维度大小的元组)和一个dtype(一个用于说明数组数据类型的对象) 函数 | 说明 ...
分类:
其他好文 时间:
2018-10-23 21:10:57
阅读次数:
716
图1 图2 现给定两棵树,请你判断它们是否是同构的。 输入格式: 输入给出2棵二叉树树的信息。对于每棵树,首先在一行中给出一个非负整数N (≤10),即该树的结点数(此时假设结点从0到N?1编号);随后N行,第i行对应编号第i个结点,给出该结点中存储的1个英文大写字母、其左孩子结点的编号、右孩子结点 ...
分类:
其他好文 时间:
2018-10-17 00:19:16
阅读次数:
259
给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的值至少为 2。 ...
分类:
其他好文 时间:
2018-10-16 10:57:20
阅读次数:
167
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树,请你判断它们是否是同构的。 输入格式: 输入给出2棵 ...
分类:
其他好文 时间:
2018-09-29 14:34:13
阅读次数:
216
Go天生就是为了支持良好的项目管理体验而设计的 1、包,go项目和文件名没有关系,和src下目录结构有关 go使用包来管理接口、结构体、方法和变量 包名一般和文件目录名相同,如果不同,构建、安装会以代码包名为准,但是生成的构建文件是以目录名命名的。 一个目录下不能有不同包名的代码文件 下面通过案例介 ...
分类:
其他好文 时间:
2018-09-27 22:11:26
阅读次数:
185
python+matplotlib 绘制等高线 步骤有七: 有一个m*n维的矩阵(data),其元素的值代表高度 构造两个向量:x(1*n)和y(1*m)。这两个向量用来构造网格坐标矩阵(网格坐标矩阵m*n维,可见与data同) 构造网格坐标矩阵X,Y 进行颜色填充 画等高线 等高线的描述 删掉坐标 ...
分类:
编程语言 时间:
2018-09-27 22:06:41
阅读次数:
323