牛客网直通BAT面试算法
「已注销」
这个作者很懒,什么都没留下…
展开
-
字符串是否包含另一个字符串(字符串的旋转词)
链接:https://www.nowcoder.com/courses/1/1/4 来源:牛客网 如果对于一个字符串A,将A的前面任意一部分挪到后边去形成的字符串称为A的旋转词。比如A="12345",A的旋转词有"12345","23451","34512","45123"和"51234"。对于两个字符串A和B,请判断A和B是否互为旋转词。 给定两个字符串A和B及他们的长度lena原创 2017-02-26 17:22:23 · 611 阅读 · 0 评论 -
有一棵二叉树,请设计一个算法,按照层次打印这棵二叉树。 给定二叉树的根结点root,请返回打印结果,
有一棵二叉树,请设计一个算法,按照层次打印这棵二叉树。 给定二叉树的根结点root,请返回打印结果,结果按照每一层一个数组进行储存,所有数组的顺序按照层数从上往下,且每一层的数组内元素按照从左往右排列。保证结点数小于等于500。 /* struct TreeNode { int val; struct TreeNode *left; stru原创 2017-02-26 16:38:10 · 1316 阅读 · 0 评论 -
二叉树的序列化和反序列化,二叉树深度、广度优先遍历
二叉树的序列化是将二叉树->字符串等形式 二叉树反序列化是将字符串等形式->二叉树 序列化使用先(中、后)序遍历,反序列化时也使用相应的顺序 通常节点后面跟着一个特殊符号作为节点结束标记如! 空一般用# 深度优先遍历,也就深入的遍历,沿着每一个分支直到走到最后,然后才返回来遍历剩余的节点。二叉树不同于图,图需要标记节点是否已经访问过,因为可能会存在环,而二原创 2017-02-26 16:10:01 · 575 阅读 · 0 评论