摘要: js实现一个客户端版本号的统计,目前该功能可以实现版本号中数字版本的统计,例如2.2.3 <2.2.3.1, 1.2.3<2.0.0,原理就是从高版本号到次版本号依次比较阅读全文
posted @ 2018-02-05 12:00 知其然,后知其所以然 阅读(75) 评论(0) 编辑
摘要: 题目:输入一颗二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。 由于二叉搜索树是有序的,左子结点的值小于根节点的值,右子结点的值大于根节点的值。所以在把二叉搜索树转换成排序的双向链表的时候要把左子树中的最大值的右子树指针指向根节点,把右子树中阅读全文
posted @ 2017-08-07 00:01 知其然,后知其所以然 阅读(172) 评论(0) 编辑
摘要: 题目:请实现一个函数,复制一个复杂链表。 在复杂链表中,每个结点除了有一个next指针指向下一个结点外,还有一个sibling指针指向链表中的任意结点或者nulL 直观解法: 1.遍历链表,复制链表节点,并连接next节点。2.遍历链表,连接sibling节点。对于一个有n个节点的链表,由于定位每个阅读全文
posted @ 2017-08-06 23:51 知其然,后知其所以然 阅读(202) 评论(0) 编辑
摘要: 题目:输入一棵二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。从根节点开始往下一直到叶节点所经过的节点形成一条路径。 解题思路:当使用前序遍历的方式访问某一节点时,把该节点添加到路径上,并累积该节点的数值。如果该节点为叶节点,并且路径中节点的值等于输入的整数,则找到符合条件的路径。如阅读全文
posted @ 2017-07-30 17:09 知其然,后知其所以然 阅读(173) 评论(0) 编辑
摘要: 题目:从上往下打印出二叉树的每个节点,同一层的结点按照从左往右的顺序打印。 解题思路:二叉树的层序遍历,在打印一个节点的时候,要把他的子节点保存起来打印第一层要把第二层的节点保存起来, 打印第二层要把第三层的结点保存起来,以此类推。可以使用的容器是队列,每一次打印一个结点的时候,如果该结点有子结点,阅读全文
posted @ 2017-07-30 15:52 知其然,后知其所以然 阅读(269) 评论(0) 编辑
摘要: 题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是返回true,否则返回false。 假设输入的数组任意两个数字都不相同 解题思路:二叉搜索树的特点是根节点的左子树的值小于等于根节点的值,右子树的结点的值大于等于根节点的值。 在二叉树的后序遍历序列中,最后一个数字是树的根节阅读全文
posted @ 2017-07-30 15:49 知其然,后知其所以然 阅读(184) 评论(0) 编辑
摘要: 二叉树的遍历方式: 1、深度优先:递归,非递归实现方式 1)先序遍历:先访问根节点,再依次访问左子树和右子树 2)中序遍历:先访问左子树,再访问根节点吗,最后访问右子树 3)后序遍历:先访问左子树,再访问右子树,最后访问根节点 2、广度优先 按照树的深度,一层一层的访问树的节点阅读全文
posted @ 2017-07-30 15:19 知其然,后知其所以然 阅读(6688) 评论(0) 编辑
摘要: 题目:输入两个递增排序的链表,合并这两个链表并使新链表中的节点人是按照递增排序的。解题思路:两个链表分别都已经是有序的了,遍历链表的时候只要比较两个链表当前位置大小,取出最小的添加到新链表中。 可以有递归、循环两种方式来解决。阅读全文
posted @ 2017-07-30 11:30 知其然,后知其所以然 阅读(683) 评论(0) 编辑
摘要: 题目:定义一个函数,输入一个链表的头结点,反转该链表并输出反转后的链表的头结点。解题思路:单向链表只能实现单向遍历,改变链表方向就是要把当前链表的节点指向它的前一个节点,一旦当前链表指向发生了变化,就不能根据此节点获取到它后面的节点,所以在改变方向前要保存当前节点的下一节点,防止链表断开,因此需要三阅读全文
posted @ 2017-07-25 23:52 知其然,后知其所以然 阅读(231) 评论(0) 编辑
摘要: 题目:输入一个链表,输出该链表的倒数第K个节点。为了符合大多数人的习惯,本题从1开始计数,即链表尾节点是倒数第一个节点。 解题思路: 解法一:一般情况下,单向链表无法从后一个节点获取到它前面的节点,可以通过两次遍历,第一次遍历获取链表中节点的个数,第二次遍历找到链表中第n-k+1个节点,就是链表的倒数第k个节点。但是这种方法效率低,可以使用一次遍历得到倒数第K个节点 解法二:一次遍历得到倒数第K个...阅读全文
posted @ 2017-07-25 23:03 知其然,后知其所以然 阅读(172) 评论(0) 编辑