数据结构
一尘埃
这个作者很懒,什么都没留下…
展开
-
数据结构-03
题目:在二元树中找出和为某一值的所有路径输入一个整数和一棵二元树。 从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。 打印出和与输入整数相等的所有路径。 个人算法思路: 利用递归算法把二元树和输入的整数作为参数传递, 并利用堆栈和出栈控制遍历的路径。算法实现 (注:在算法中使用了LinkedList类来实现一个栈操作)public static void a原创 2017-08-07 22:01:53 · 428 阅读 · 0 评论 -
数据结构-01
输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印。例如输入: 算法实现:个人算法思想: 定义一个队列 queue 1.根节点先入队列 2.拿出队列中第一个元素寻找其左右孩子 3.如果有入队,再拿下一个,直到拿完第一个孩子入队之前的所有元素,并以此进行循环直至队列中元素为空核心代码:public void paintTree(){ //采用Jav原创 2017-07-24 22:42:28 · 149 阅读 · 0 评论 -
数据结构-02
题目:求子数组的最大和输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2, 因此输出为该子数组的和18。个人算法思路数组长度为n也就是说数组遍历只能一次且不能嵌套f原创 2017-07-28 21:50:49 · 226 阅读 · 0 评论