数据结构
文章平均质量分 75
小西1
哈哈
展开
-
二叉树 判断是否为子树解题报告 (百度2016暑期实习笔试)
百度 2016 暑期实习在线笔试解题报告题目:给定两个二叉树、判断其中一颗二叉树是否为另一颗二叉树的子树(假定树中的元素都是唯一的)例如:二叉树 A: 6 和 B: 4 5原创 2016-04-22 11:14:50 · 496 阅读 · 0 评论 -
不同的子序列(leetcode hard)动态规划
题目:给出字符串S和字符串T,计算S的不同的子序列中T出现的个数。子序列字符串是原始字符串通过删除一些(或零个)产生的一个新的字符串,并且对剩下的字符的相对位置没有影响。(比如,“ACE”是“ABCDE”的子序列字符串,而“AEC”不是)。 样例给出S = "rabbbit", T = "rabbit"返回 3这道题最容易想到的方法就是万能的搜索 DFS原创 2016-07-25 23:15:45 · 805 阅读 · 0 评论