连击 天
fork: star:
package cn.dzp.flyroc.offer; import java.util.ArrayList; import java.util.Collections; import java.util.LinkedList; public class SlidingWindow { /*题目描述:给定一个数组和滑动窗...
package cn.dzp.flyroc.offer; import java.util.HashMap; import java.util.Map; public class ArrayDemo { /*题目描述:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。*...
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 简单解释下什么是字典序,简单理解就...
题目描述:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。比如输入下图中二叉搜索树,则输出转换后的排序双向链表。...
package cn.dzp.flyroc.offer; import java.util.LinkedList; import java.util.Queue; import java.util.Stack; public class TreeRecur { /*题目描述:分别实现树的递归方式和非递归方式的...
package cn.dzp.flyroc.offer; //定义复杂链表 class ComplexList{ int val; ComplexList next = null; ComplexList random = null; ComplexList(int val......
package cn.dzp.flyroc.offer; import java.util.ArrayList; public class FindPathDemo { /*题目描述:输入一颗二叉树和一个整数, 打印出二叉树中节点的值和为输入整数的所有路径, 路径....
package cn.dzp.flyroc.offer; import java.util.Arrays; public class VerifySquenceOfBSTDemo { /*题目描述:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。 如果是则...
package cn.dzp.flyroc.offer; import java.util.ArrayList; public class BreadthFirstSearchDemo { /*题目描述:从上往下打印出二叉树的每个节点,同层节点从左至右打印*/ /*思路:利用队列...
package cn.dzp.flyroc.offer; import java.util.Stack; public class IsPopOrderDemo { /*题目描述:输入两个整数序列,第一个序列表示压入顺序, 请判断第二个序列是否为该栈的弹出顺序。 ...
package cn.dzp.flyroc.offer; import java.util.Stack; public class StackMinDemo { /*题目描述:定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数*/ //思路:定义两个...
package cn.dzp.flyroc.offer; import java.util.Stack; public class MirrorDemo { /*题目描述:操作给定的二叉树,将其变换为源二叉树的镜像*/ /*二叉树的镜像定义:源二叉树 8......
package cn.dzp.flyroc.offer; public class HasSubTreeDemo { /* 题目描述:输入两颗二叉树A,B。 判断B是不是A的子结构。(约定空树不是任何一个树的子结构)*/ /* 思路:若......
package cn.dzp.flyroc.offer; public class MergeDemo { /*题目描述:输入两个单调递增的链表,输出两个链表合成后的链表 * 当然我们需要合成后的链表满足单调不减规则*/ /*思路:递归与......
package cn.dzp.flyroc.offer; public class FindKthToTailDemo { /*题目描述:输入一个链表,输出该链表中倒数第k个节点*/ /*思路:定义一快一慢两个指针,快指针走K步,然后慢指针开始走,...
package cn.dzp.flyroc.offer; import java.util.Scanner; public class FieBoNaQieDemo { /*題目描述:现在要求一输入一个整数n,请你输出斐波那契数列的第n项。n <= 39*/ /*例如:1、1、2、...
package cn.dzp.flyroc.offer; public class ArrayRotateDemo { /*题目描述:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转 * 输入一个非递减排序的数组的一个旋转,输...
package cn.dzp.flyroc.offer; import java.util.Stack; public class PushAndPopDemo { /*题目描述:用两个栈来实现一个队列,完成队列的Push和pop操作。 队列中的元素为int类型*/ /*思......
package cn.dzp.flyroc.offer; import java.util.Arrays; public class TreeNodeDemo { /*题目描述:输入某二叉树的前序遍历的结果,请重建出该二叉树 * 假设输入的前序遍历和中序遍历的结果...
没有更多内容
加载失败,请刷新页面
文章删除后无法恢复,确定删除此文章吗?
动弹删除后,数据将无法恢复
评论删除后,数据将无法恢复