xieliang0717的博客

题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）package JianZhiOffer;import java.util

题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空。）摘要： 题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点）。思路1：因为next指针是固定的，在复

题目：牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？思路：（1

题目描述把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。思路：何为丑数，就是能被2,3,5整除的数（1除外，但1是丑数），也就是将这个数分解因子，因子只能是2,3,5，比如10=2*5,12=2*2*3等，所以某个丑数肯定是前面的丑数的2,3,5的倍数，

题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“OhMy God!”不是顺子.....LL不高兴了,他想了想,决定大\小王可以看成任何数字,并且A看作1,J为11,Q为12,K为1

题目描述在一个字符串(1。分析：1、若为空串，或者字符串长度大于10000或者小于1，返回-1。位置索引从0开始。如果从头开始让每一个字符都与其后面的字符相比较，当第一个出现一次的字符，就结束程序。但是这种算法的时间复杂度是O(n^2)，这明显不是好的解决方法。方法：采用哈希表数据结构1、我们可以遍历统计每个字符在字符串中出现的次数，把它保存在数组中（哈希表

题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。代码：//1、将左子树构成双链表，并返回该链表的头节点(左子树最左边的节点)//2、定位到左链表的最后一个节点(左子树最右边的节点)//3、如果左子树链表不为空，则将当前root追加到左子树链表后//4、将右子树构造成双向链表，并返回链表头结点(右子树最左

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。思路；这个题目很简单，主要是要考虑各种情况，将各种情况考虑清楚。情况1： 0次方，所以的数的0次方均为1；情况2：整数次方，此时不管数值为么数，直接重复乘以自身即可；情况3：负数次方，此时如果数值为0，则抛出异常，因为分子不能为0；代码：pack

1. 如果数组没有排序，可以先进行排序，可以用快速排序或者堆排序的方法进行排序，然后分别从有序数组头尾向中间遍历，相加，等于就输出，大于sum 就end--，小于sum就start++。这样的话，排序时间复杂度为O(n*log)，遍历时间复杂度为O（n/2），所以总的时间复杂度为O(n*log)+O（n/2），即O(n*log)。代码：package JianZhiOffer;im

题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住？(子向量的长

题目：输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。如下图，输入二叉树和整数22，则打印出两条路径，第一条路径包含结点10，12，第二条路径包含的结点为10，5，7.一般的数据结构和算法的教材都没有介绍树的路径，因此对大多数应聘者而言，这是一个新概念，也就很难一下子想出完整的解题思路。这个

题目描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。解题思路考虑将n的十进制的每一位单独拿出讨论，每一位的值记为weight。1) 个位从1到

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。方法一：注意点：　　第一个是重复字母，第二个是按字典顺序。　　重复字母我们在进行交换的时候直接跳过就可以了

采用堆排序算法思路：1. 将数组前K个数构造成最大堆，采用向下筛选的方法，进行K/2次的筛选，从第K/2-1个数开始向下筛选，因为对于K个数，第K/2-1个数是最后一个父节点，采用向下筛选比采用向上筛选（堆里面的插入算法）复杂度要小一半。2. 然后从第K个数开始向后与最大堆的堆顶元素比较，如果大于或等于堆顶元素，则说明其也大于或者等于堆里面的其他节点，所以继续向下比较，只有小于堆顶元素

1. 最大深度采用分治算法的思想，将问题分为两个部分，再将每部分继续分成两个部分，一直到基值条件返回。这里即是将左子树和右子树的深度分别求出来比较，用大的那个深度加1即可。所以采用递归的思想。package JianZhiOffer;public class TreeDepth{     public int TreeDepth(TreeNode root)  

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 1213 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.步骤：由于题目是以从外圈到内圈的顺序依次打印，在矩阵中标注一圈作为分析的目标。设矩阵的列数为col，而其行数为row。一开始肯定要

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。情况1：不需要保证偶数的相对位置可以从第0个和第len-1开始，时间复杂度为O(n),不计算交换的时间的话。代码：public static void reOrderArray2(in

题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。情况1：本题只要求数组中有一个数字出现的次数超过数组长度的一半的情况，所以用相同则加1，不同则减1的原则，最后如果运算的结果>=1，则要检验是否这个数出现的次数的

题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。思路： * 这些程序找出这两个只出现一次的数字。要求时间复杂度为O(n),空间复杂度为O(1)例如输入数组｛2，4，3，6，3，2，5，5｝，因为只有4，6这两个数字只出现一次，其他数字都出现了两次，所以输出4，6我们想到异或运算的一个性质：任何一个数字异或它自己都等

思路：1.、 二叉树中，满足左子节点2、二叉树一条重要的性质就是它满足中序遍历的结果。所以左子树中的节点最大也要小于等于根节点，右子树中的节点要大于等于根节点。3、对于后序遍历而言，数组序列中最后一个元素为其根节点，然后前面的数中，从最开始到第一个大于根节点的数都是左子树中的数，而后面到倒数第二个数应该都是大于根节点的，是右子树，如果后面的数中有小于根节点的，那么说明这个序列不是二叉搜

题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列?Good Luck!输出描述:输出所有和为S的连续正数