摘要: (1) 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 思路:首先找到A中结点的值与B相等的结点,然后从这两个相同的结点出发,判断是否存在重合,若是返回true。否则,在树A的左右子树中寻找与B结点值相同的结点,以这些结点出发递归判断是否是A的子树。 /* 阅读全文
posted @ 2017-09-02 18:11 入门级小菜 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 下面是做剑指offer中,链表系列题的总结,参考答案如下: (1)输入一个链表,从尾到头打印链表每个节点的值。 思路:用一个数组来接收打印的链表,链表的结构已经给出。 /*function ListNode(x){ this.val = x; this.next = null; }*/ functi 阅读全文
posted @ 2017-09-02 11:23 入门级小菜 阅读(300) 评论(0) 推荐(0) 编辑
摘要: (1)请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 function replaceSpace(str) { // write code here str=str.replace(/\s/g 阅读全文
posted @ 2017-09-02 11:00 入门级小菜 阅读(270) 评论(0) 推荐(0) 编辑