剑指offer
花月诗人
这个作者很懒,什么都没留下…
展开
-
剑指offer编程题(JAVA实现)——第1题:二维数组中的查找
/** * * 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增 * 的顺序排序,每一列都按照从上到下递增的顺序排序。 * 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 */public class Test01 { public static boolean Find(int target, int[][] array) ...原创 2018-09-18 12:38:23 · 9811 阅读 · 0 评论 -
剑指offer编程题(JAVA实现)——第29题:最小的K个数
githubhttps://github.com/JasonZhangCauc/JZOfferimport java.util.ArrayList;import java.util.Arrays;/** * * 剑指offer编程题(JAVA实现)——第29题:最小的K个数 * * 题目描述 * 输入n个整数,找出其中最小的K个数。 * 例如输入4,5,...原创 2018-10-13 17:45:54 · 6202 阅读 · 0 评论 -
剑指offer编程题(JAVA实现)——第28题:数组中出现次数超过一半的数字
githubhttps://github.com/JasonZhangCauc/JZOfferimport java.util.Arrays;/** * * 剑指offer编程题(JAVA实现)——第28题:数组中出现次数超过一半的数字 * * 题目描述 * 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。 * 例如输入一个长度为9的数组{1...原创 2018-10-13 17:44:52 · 6027 阅读 · 0 评论 -
剑指offer编程题(JAVA实现)——第27题:字符串的排列
githubhttps://github.com/JasonZhangCauc/JZOfferimport java.util.ArrayList;import java.util.Collections;/** * * 剑指offer编程题(JAVA实现)——第27题:字符串的排列 * * 题目描述 * 输入一个字符串,按字典序打印出该字符串中字符的所...原创 2018-10-13 17:44:18 · 6447 阅读 · 0 评论 -
剑指offer编程题(JAVA实现)——第26题:二叉搜索树与双向链表
githubhttps://github.com/JasonZhangCauc/JZOffer/** * * 剑指offer编程题(JAVA实现)——第26题:二叉搜索树与双向链表 * * 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。 * 要求不能创建任何新的结点,只能调整树中结点指针的指向。 * (是指不能new新的结点) */publi...原创 2018-10-13 17:43:22 · 5966 阅读 · 0 评论 -
剑指offer编程题(JAVA实现)——第25题:复杂链表的复制
githubhttps://github.com/JasonZhangCauc/JZOfferimport java.util.HashMap;/** * * 剑指offer编程题(JAVA实现)——第25题:复杂链表的复制 * * 题目描述 * 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点, * 另一个特殊指针指向任意一个节点)...原创 2018-10-13 17:38:30 · 6444 阅读 · 0 评论 -
剑指offer编程题(JAVA实现)——第24题:二叉树中和为某一值的路径
githubhttps://github.com/JasonZhangCauc/JZOfferimport java.util.ArrayList;/** * * 剑指offer编程题(JAVA实现)——第24题:二叉树中和为某一值的路径 * * 输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。 * 路径定义为从树的根结点开始...原创 2018-10-13 17:37:46 · 6271 阅读 · 0 评论 -
剑指offer编程题(JAVA实现)——第23题:二叉搜索树的后序遍历序列
githubhttps://github.com/JasonZhangCauc/JZOffer/** * * 剑指offer编程题(JAVA实现)——第23题:二叉搜索树的后序遍历序列 * * 题目描述 * 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。 * 如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 * ...原创 2018-10-13 17:37:14 · 6057 阅读 · 0 评论 -
剑指offer编程题(JAVA实现)——第22题:从上往下打印出二叉树
githubhttps://github.com/JasonZhangCauc/JZOfferimport java.util.ArrayList;import java.util.Stack;/** * * 剑指offer编程题(JAVA实现)——第22题:从上往下打印出二叉树 * * 题目描述 * 从上往下打印出二叉树的每个节点,同层节点从左至右打印...原创 2018-10-13 17:36:32 · 5921 阅读 · 0 评论 -
剑指offer编程题(JAVA实现)——第30题:连续子数组的最大和
githubhttps://github.com/JasonZhangCauc/JZOffer剑指offer编程题(JAVA实现)——第30题:连续子数组的最大和题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含...原创 2018-10-13 17:47:21 · 6390 阅读 · 1 评论 -
剑指offer编程题(JAVA实现)——第31题:整数中1出现的次数
githubhttps://github.com/JasonZhangCauc/JZOffer剑指offer编程题(JAVA实现)——第31题:整数中1出现的次数求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们...原创 2018-10-14 19:50:25 · 5909 阅读 · 0 评论 -
剑指offer编程题(JAVA实现)——第39题:平衡二叉树
githubhttps://github.com/JasonZhangCauc/JZOffer剑指offer编程题(JAVA实现)——第39题:平衡二叉树题目描述输入一棵二叉树,判断该二叉树是否是平衡二叉树。public class Test39 { public boolean IsBalanced_Solution(TreeNode root) {...原创 2018-10-14 20:01:17 · 6209 阅读 · 0 评论 -
剑指offer编程题(JAVA实现)——第38题:二叉树的深度
githubhttps://github.com/JasonZhangCauc/JZOffer剑指offer编程题(JAVA实现)——第38题:二叉树的深度题目描述输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。public class Test38 { public static ...原创 2018-10-14 20:00:25 · 6190 阅读 · 0 评论 -
剑指offer编程题(JAVA实现)——第37题:数字在排序数组中出现的次数
githubhttps://github.com/JasonZhangCauc/JZOffer剑指offer编程题(JAVA实现)——第37题:数字在排序数组中出现的次数题目描述统计一个数字在排序数组中出现的次数。public class Test37 { public static void main(String[] args) { int[] ar...原创 2018-10-14 19:59:51 · 5964 阅读 · 0 评论 -
剑指offer编程题(JAVA实现)——第36题:两个链表的第一和公共节点
githubhttps://github.com/JasonZhangCauc/JZOffer剑指offer编程题(JAVA实现)——第36题:两个链表的第一和公共节点输入两个链表,找出它们的第一个公共结点。public class Test36 { public static void main(String[] args) { // TODO Aut...原创 2018-10-14 19:58:50 · 6150 阅读 · 0 评论 -
剑指offer编程题(JAVA实现)——第35题:数组中的逆序对
githubhttps://github.com/JasonZhangCauc/JZOffer剑指offer编程题(JAVA实现)——第35题:数组中的逆序对题目描述在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%100000000...原创 2018-10-14 19:57:56 · 6501 阅读 · 0 评论 -
剑指offer编程题(JAVA实现)——第34题:第一次只出现一次的字符
githubhttps://github.com/JasonZhangCauc/JZOffer剑指offer编程题(JAVA实现)——第34题:第一次只出现一次的字符在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).public class Test...原创 2018-10-14 19:56:21 · 6112 阅读 · 0 评论 -
剑指offer编程题(JAVA实现)——第33题:丑数
githubhttps://github.com/JasonZhangCauc/JZOffer剑指offer编程题(JAVA实现)——第33题:丑数题目描述把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。public clas...原创 2018-10-14 19:55:08 · 5947 阅读 · 0 评论 -
剑指offer编程题(JAVA实现)——第32题:把数组排成最小的数
githubhttps://github.com/JasonZhangCauc/JZOfferimport java.util.Arrays;import java.util.Comparator;剑指offer编程题(JAVA实现)——第32题:把数组排成最小的数题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个...原创 2018-10-14 19:53:10 · 5975 阅读 · 0 评论 -
剑指offer编程题(JAVA实现)——第21题:栈的压入、弹出序列
githubhttps://github.com/JasonZhangCauc/JZOfferimport java.util.Stack;/** * * 剑指offer编程题(JAVA实现)——第21题:栈的压入、弹出序列 * * 题目描述 * 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。 * 假设压入栈的所...原创 2018-10-13 17:35:30 · 5959 阅读 · 0 评论 -
剑指offer编程题(JAVA实现)——第20题:包含min函数的栈
githubhttps://github.com/JasonZhangCauc/JZOfferimport java.util.Stack;/** * * 剑指offer编程题(JAVA实现)——第20题:包含min函数的栈 * * 题目描述 * 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 * ...原创 2018-10-12 15:49:42 · 5973 阅读 · 0 评论 -
剑指offer编程题(JAVA实现)——第9题:变态跳台阶
/** * 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。 * 求该青蛙跳上一个n级的台阶总共有多少种跳法。 * */public class Test09 { //找规律为1,2,4,8…… public static int JumpFloorII(int target) { int tmp=1; if(target==1) {...原创 2018-09-18 21:41:26 · 9549 阅读 · 0 评论 -
剑指offer编程题(JAVA实现)——第8题:跳台阶
/** * 一只青蛙一次可以跳上1级台阶,也可以跳上2级。 * 求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 * * */public class Test08 { /** * * 假设n级台阶,那么第一步就有两种情况,跳一步,跟跳两步。 * 情况一:跳一步,那么接下去的就是JumpFloor(target-1);...原创 2018-09-18 12:44:23 · 9727 阅读 · 0 评论 -
剑指offer编程题(JAVA实现)——第7题:斐波那契数列
/** * 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 * n<=39 * 1 1 2 3 5 8 */public class Test07 { public int Fibonacci(int n) { int []array=new int[40]; array[0]=0; ...原创 2018-09-18 12:43:46 · 9528 阅读 · 0 评论 -
剑指offer编程题(JAVA实现)——第6题:旋转数组的最小数字
/** * 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序 * 的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转, * 该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 * */public class Test06 { public int m...原创 2018-09-18 12:42:58 · 9535 阅读 · 0 评论 -
剑指offer编程题(JAVA实现)——第5题:用两个栈实现队列
import java.util.Stack;/** * * 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 * */public class Test05 { Stack<Integer> stack1 = new Stack<Integer>();//工具栈 Stack<Integer>...原创 2018-09-18 12:42:18 · 4186 阅读 · 0 评论 -
剑指offer编程题(JAVA实现)——第4题:重建二叉树
/** * 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序 * 遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列 * {4,7,2,1,5,3,8,6},则重建二叉树并返回。 * */public class Test04 { public static TreeNode reConstruct...原创 2018-09-18 12:41:22 · 3816 阅读 · 0 评论 -
剑指offer编程题(JAVA实现)——第3题:从尾到头打印链表
import java.util.ArrayList;import java.util.Stack;/** * * 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 * */public class Test03 { //利用栈完成 public static ArrayList<Integer> printListFromTailTo...原创 2018-09-18 12:40:23 · 9542 阅读 · 0 评论 -
剑指offer编程题(JAVA实现)——第2题:替换空格
/** * 请实现一个函数,将一个字符串中的每个空格替换成“%20”。 * 例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 * */public class Test02 { //此处应用正则表达式 public static String replaceSpace(StringBuffer str) { return s...原创 2018-09-18 12:39:15 · 9641 阅读 · 0 评论 -
剑指offer编程题(JAVA实现)——第10题:矩形覆盖
/** * 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。 * 请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? * * */public class Test10 { /** * * 如果先摆一块,那么接下去的就是RectCover(target-1); * 如果先摆两块,那么接下去的就是RectCover(target-2)。...原创 2018-09-18 21:45:04 · 9514 阅读 · 0 评论 -
剑指offer编程题(JAVA实现)——第11题:二进制中1的个数
/** * * 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 * */public class Test11 { public int NumberOf1(int n) { if(n==0){ return 0; } int num=0; while(n!=0) {//此处一定要是N...原创 2018-09-19 21:32:04 · 9507 阅读 · 0 评论 -
剑指offer编程题(JAVA实现)——第19题:顺时针打印矩阵
githubhttps://github.com/JasonZhangCauc/JZOfferimport java.util.ArrayList;/** * * 剑指offer编程题(JAVA实现)——第19题:顺时针打印矩阵 * * 题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 ...原创 2018-10-12 15:49:03 · 6289 阅读 · 0 评论 -
剑指offer编程题(JAVA实现)——第18题:二叉树的镜像
githubhttps://github.com/JasonZhangCauc/JZOffer/** * * 剑指offer编程题(JAVA实现)——第18题:二叉树的镜像 * * 题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 * 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10...原创 2018-10-12 15:47:05 · 6022 阅读 · 0 评论 -
剑指offer编程题(JAVA实现)——第17题:树的子结构
githubhttps://github.com/JasonZhangCauc/JZOffer/** * * 剑指offer编程题(JAVA实现)——树的子结构 * * 题目描述 * 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) * */public class Test17 { public boolean ...原创 2018-10-12 15:43:23 · 6049 阅读 · 0 评论 -
剑指offer编程题(JAVA实现)——第16题:合并两个排序的链表
/** * * 剑指offer编程题(JAVA实现)——第16题:合并两个排序的链表 * * 输入两个单调递增的链表,输出两个链表合成后的链表, 当然我们需要合成后的链表满足单调不减规则。 * */public class Test16 { public static ListNode Merge(ListNode list1, ListNode list2) { if ...原创 2018-10-12 15:41:54 · 6053 阅读 · 0 评论 -
剑指offer编程题(JAVA实现)——第15题:反转链表
githubhttps://github.com/JasonZhangCauc/JZOffer/** * * 输入一个链表,反转链表后,输出新链表的表头。 * */public class Test15 { public ListNode ReverseList(ListNode head) { if(head==null) { return nul...原创 2018-10-12 15:40:13 · 6060 阅读 · 0 评论 -
剑指offer编程题(JAVA实现)——第14题:链表中倒数第k个结点
/** * * 输入一个链表,输出该链表中倒数第k个结点。 * */public class Test14 { //定义两个快慢指针,快指针先走k步,两个一起走,快指针指向空慢指针位置即为倒数第k个结点 public ListNode FindKthToTail(ListNode head,int k) { if(head==null||k<1) { return...原创 2018-09-19 21:34:43 · 9586 阅读 · 0 评论 -
剑指offer编程题(JAVA实现)——第13题:调整数组顺序使奇数位于偶数前面
/** * * 输入一个整数数组,实现一个函数来调整该数组中数字的顺序, * 使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分, * 并保证奇数和奇数,偶数和偶数之间的相对位置不变。 * */public class Test13 { //为了保证位置,采用类似冒泡排序的方法,每次排相邻两个数 public void reOrderArray(int []...原创 2018-09-19 21:33:58 · 9519 阅读 · 0 评论 -
剑指offer编程题(JAVA实现)——第12题:数值的整数次方
/** * * 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 * */public class Test12 { //0和1单独判断一下 public double Power(double base, int exponent) { if (exponent == 0) { return 1; ...原创 2018-09-19 21:32:56 · 9485 阅读 · 0 评论 -
剑指offer编程题(JAVA实现)——第40题:数组中只出现一次的数字
githubhttps://github.com/JasonZhangCauc/JZOffer剑指offer编程题(JAVA实现)——第40题:数组中只出现一次的数字题目描述一个整型数组里除了两个数字之外,其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。import java.util.ArrayList;public class Test40...原创 2018-10-14 20:02:29 · 6087 阅读 · 0 评论