09 2017 档案

剑指offer-js编写-树(2)
摘要：参考牛客网上面的解析 （1）给定一颗二叉搜索树，请找出其中的第k大的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。 思路：已知二叉搜索树的中序遍历就是有序序列，因此使用中序遍历思想，访问第K个结点即为所求的第K大的结点。 /* functio 阅读全文
posted @ 2017-09-03 18:29 入门级小菜 阅读(126) 评论(0) 推荐(0) 编辑
剑指offer-js编写-树
摘要：（1） 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 思路：首先找到A中结点的值与B相等的结点，然后从这两个相同的结点出发，判断是否存在重合，若是返回true。否则，在树A的左右子树中寻找与B结点值相同的结点，以这些结点出发递归判断是否是A的子树。 /* 阅读全文
posted @ 2017-09-02 18:11 入门级小菜 阅读(310) 评论(0) 推荐(0) 编辑
剑指offer-js编写-链表
摘要：下面是做剑指offer中，链表系列题的总结，参考答案如下： （1）输入一个链表，从尾到头打印链表每个节点的值。 思路：用一个数组来接收打印的链表，链表的结构已经给出。 /*function ListNode(x){ this.val = x; this.next = null; }*/ functi 阅读全文
posted @ 2017-09-02 11:23 入门级小菜 阅读(304) 评论(0) 推荐(0) 编辑
剑指offer-js编写
摘要：（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 入门级小菜 阅读(274) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示