摘要: 树的概念 树是一种能够分层储存数据的重要数据结构,树中的每个元素被称为树的节点,每个节点有若干个指针指向子节点。从节点的角度来看,树是由唯一的起始节点引出的节点集合。这个起始结点称为根(root)。树中节点的子树数目称为节点的度(degree)。 在面试中,关于树的面试问题非常常见,尤其是关于二叉树 阅读全文
posted @ 2015-12-22 19:22 健康平安快乐 阅读(446) 评论(0) 推荐(1) 编辑
摘要: Total Difference Strings 给一个string列表,判断有多少个不同的string,返回个数相同的定义:字符串长度相等并从左到右,或从右往左是同样的字符 abc 和 cba 为视为相同。 采用“哈希表”来存储字符串,在O(N)的时间复杂度内完成。#include #in... 阅读全文
posted @ 2015-12-22 19:19 健康平安快乐 阅读(228) 评论(0) 推荐(0) 编辑