jianzhioffer
lonier_
这个作者很懒,什么都没留下…
展开
-
剑指offe题解(二叉树中和为某一值的路径)
题目描述 输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前) 思路 递归求解,如果根节点不为空,将根节点的值放入vector数组,如果此时节点的左子树和右子树恰好为空且根节点的值等于该整数,则将此时的vector数组放入存放结果的二维数组中,...原创 2018-12-08 10:46:00 · 143 阅读 · 0 评论 -
剑指offer题解(二叉树与双向链表)
题目描述 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 解题思路 中序遍历搜索二叉树,用pre保存中序遍历的前一个节点,cur为当前节点,然后使pre->right=cur,cur->left=pre; (注意pre要声明为常指针,初始时pre为空),最后从根节点向左遍历,找到头指针。 ...原创 2018-12-09 10:01:33 · 224 阅读 · 0 评论 -
剑指offer题解(数组中出现次数超过一半的数字)
题目描述 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 解题思路 先找到出现次数最多的一个数字(一个数组去掉两个大小不同的数字,出现次数最多的数字依然还是出现次数最多的数字,所以用两个指针i,j分别从从数组的两端向...原创 2018-12-09 10:12:27 · 144 阅读 · 0 评论 -
剑指offer题解(连续子数组的最大和)
题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组,返回它的最大连续...原创 2018-12-09 10:17:32 · 184 阅读 · 0 评论