- 博客(78)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 圆圈中最后剩下的数（思路与实现）
题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去.......
2018-06-30 23:54:22
340
原创 翻转单词的顺序（思路与实现）
题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？思路：首先我想到的就是使用一...
2018-06-28 18:51:09
4116
1
原创 左旋转字符（思路与实现）
题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！思路：情况分为两种：情况一：首先当我这个左移的位数没有超过这个字符串的长度，这个时候只需要将这个字符串...
2018-06-28 18:01:53
463
原创 和为S的两个数字（思路与实现）
题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。思路：数列满足递增，设两个头尾两个指针i和j， 1、若ai + aj == sum，就是答案（相差越远乘积越小） 2、若ai + aj > sum，aj肯定不是答案之一（前面已得出 i 前面的数已是不可能）...
2018-06-28 17:25:21
1931
原创 和为S的连续正数序列（思路与实现）
题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:输出所有和为S的连续正数序列。序列内按...
2018-06-28 16:44:08
426
原创 数组冲只出现一次的数字（思路与实现）
题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。思路： 1、首先我们考虑这个问题的一个简单版本：一个数组里除了一个数字之外，其他的数字都出现了两次。请写程序找出这个只出现一次的数字。 这个题目的突破口在哪里？题目为什么要强调有一个数字出现一次，其他的出现两次？我们想到了异或运算的性质：任何一个数字异或它自己都等于0 。也就是说，如果我们从...
2018-06-28 15:57:53
162
原创 二叉树的深度
题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。思路：刚刚开始我使用的是一个非递归的算法，我想着这个是一个求深度的二叉树，那么我就去中序遍历这个二叉树，然后使用一个一个栈进行消除递归，在遍历的过程中只要栈中进一个元素那么辅助统计 i 就加一，此时定义一个统计maxDep始终和这个i进行比较，当i > maxDe...
2018-06-28 11:01:36
502
原创 数字在排序数组中出现次数
题目描述统计一个数字在排序数组中出现的次数。思路：求一个数字在这个排序数组中出现的次数，首先想到的是使用二分查找，当我找到一个位置，然后往前就可以到达最前面第一个出现该数字的位置，往后就可以到达最后面最后一个出现该数字的位置，然后两个位置相减此时就得到该数字出现的次数。但是问题在于我用二分查找到位置后，然后循环得到最开始和最后的位置中如果整个数组序列基本都是这个数字，那么这个算法的时间复杂度就单单...
2018-06-28 09:38:24
209
原创 两个链表的第一个公共结点（思路与实现）
题目描述输入两个链表，找出它们的第一个公共结点思路：两个链表找到公共的结点，可以肯定的是公共结点后面的结点都是相同的，那么现在就出现两种情况，一种情况是两个链表的长处相等，此时同时遍历这两个链表就可以找到。另外一种情况则是两个链表的长度不一样，此时就第一步就需要解决这个长度差，因此可以先得到两个链表的长度，将长的链表移动长度差。然后两个链表再同时走（原因是两个链表只能是不是公共区才会造成链表不一样...
2018-06-28 08:21:58
187
原创 数组中的逆序对（思路与实现）
题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007输入描述:思路：看到这个题目，我们的第一反应是顺序扫描整个数组。每扫描到一个数组的时候，逐个比较该数字和它后面的数字的大小。如果后面的数字比它小，则这两个数字就组成了一个逆序对。假设数组中含...
2018-06-25 17:22:41
10199
原创 第一个值出现一次的字符
题目描述在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置思路：利用一个数组，数组的下标就是输入字符串的字符对应的数字。之后只要遍历这个字符串的数组，查看对应字符的值是否为1；实现：import java.util.TreeMap;import java.util.Iterator;import java.util.Set;...
2018-06-25 16:48:05
136
原创 丑数（思路与实现）
题目描述把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。思路：有p<q, 那么2*p<2*q，那么“我”在前面比你小的数都没被选上，你后面生成新的丑数一定比“我”大吧，那么你乘2 生成的丑数一定比我乘2的大吧，那么在我选上之后你才有机会选上。其实每次我们只用...
2018-06-25 11:49:47
1118
原创 把数组排成最小的数（思路与实现）
题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。思路： 这里使用的是一个比较器的方法，也就是我要得到的是一个最小的数字，我们可以把数拼接成一个字符串。然后分别去比较，具体的是两两数拼接比较，将形成的数小的数放在前面。实现：import java.util.Arra...
2018-06-25 11:12:16
444
原创 连续子数组的最大和（思路与实现）
题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住？(子向量的长度至...
2018-06-25 09:34:46
221
原创 最小的K个数
题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。思路：这道题相对来说比较简单，利用的是选择排序，选择排序的第一层是控制选择次数，第二层则是控制选择剩下的最小值。那么我们这里可以将第一层直接设置为这个K，那么最后选择的就是K个最小值。实现：import java.util.ArrayList;public class...
2018-06-25 00:34:00
113
原创 数组中出现次数超过一半的数字
题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。思路：这道题比较简单，基本就是利用一个HashMap实现，因为HashMap的机制就是不能够拥有重复的键，那么这个时候我们遍历这个数组，遇到一个值就查询这个HashMap中是否有这个...
2018-06-25 00:09:00
126
原创 二叉搜索树与双向链表（思路与实现）
题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。思路：利用一个栈实现二叉树的中序遍历，题中说这是一颗二叉树，那么二叉树的中序遍历是一个有顺序的， 那么这个时候只需要在中序遍历的时候当找到一个遍历节点的时候先将这个节点保存起来，然后遍历下一个节点的时候将之前保存的节点的right域指向下一个结点，下一个结点的left域指向上...
2018-06-24 22:10:04
3153
原创 复杂链表的复制
题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）思路：1、遍历链表，复制每一个结点，复制的每个结点插入到该被复制结点的后面2、重新遍历链表，复制被复制节点的随机指针域到新的结点3、拆分链表，将链表分为原链表和复制后的链表实现：...
2018-06-24 21:01:10
107
原创 java二叉树中和为，某一值的路径（实现与思路）
题目描述输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。思路： 递归先序遍历树， 把结点加入路径。 若该结点是叶子结点则比较当前路径和是否等于期待和。弹出结点，每一轮递归返回到父结点时，当前路径也应该回退一个结点。实现：import java.util.ArrayList;/**public class...
2018-06-24 17:43:21
151
原创 java二叉搜索树的后序遍历序列（思路与实现）
题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路一：使用的是非递归的思想，非递归也是一个基于递归的思想，左子树一定比右子树小，因此去掉根后，数字分为left和right两部分，right部分的最后一个数字是右子树的根，他也比左子树所有的值都大，因此我们可以每次只看有子树是否符合即可，即使到达了左子...
2018-06-22 23:51:08
299
1
原创 java实现从上往下打印二叉树（思路与实现）
题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路：这道题其实就是一个层次打印二叉树，这个时候需要使用的数据结构就是一个队列，利用队列先进先出的特点，每次遍历一个结点，然后就把这个结点的左子树和右子树都放到这个队列中，然后设置一个while循环每次都是判断这个队列是否为空，如果不为空那么这个时候就取出一个结点，然后把他的左子树和右子树放入道这个队列中，这样的一个过程就使得每次都是按...
2018-06-22 23:13:32
2342
1
原创 java判断一个弹出序列是否是栈的压入序列的正确弹出（思路与实现）
题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）思路：这道题主要是需要使用一个辅助的栈，遍历压栈的顺序，先将第一个放入栈中，这里是1，然后判断...
2018-06-22 22:50:08
493
原创 java实现包含min函数的栈（思路与实现）
题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。思路：这道题的思路主要就是需要构建两个stack，来解决这个问题，一个栈是用来存每次入栈的数组，另一个栈则是用来存放每次的最小值，每次入栈的时候就和这个最小值的栈的栈顶的数据进行比较，如果比较后压栈的值更小，那么这个值既需要压入这个data栈，也需要压入这个最小值的栈。然后出站的时候，就拿这个出站的值和最小值的栈顶进行比...
2018-06-22 20:46:46
803
原创 java实现树的子结构（思路是实现）
题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）思路：这道算法题的主要思路在于首先从遍历A这个二叉树的每一个结点，一旦某个结点的值和B这个二叉树的根节点的值相等，这个时候，将这个两个节点代表的树进行比较。分别递归比较这两颗树的左子树和右子树，如果在比较过程中树B的比较节点为null，说明树B已经遍历完了，这个时候就返回true，如果树A的比较过程中...
2018-06-22 19:11:21
958
原创 java二叉树的镜像（思路与实现）
题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5思路：其实这个题...
2018-06-22 19:00:47
237
原创 java顺时针打印矩阵
题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.思路：用左上和右下的坐标定位出一次要旋转打印的数据，一次旋转打印结束后，往对角分别前进和后退一个单位，从而四个循环分别打印每次的四个...
2018-06-22 15:09:19
457
原创 java合并两个排序的链表（思路与实现）
题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路一：使用递归的思想解决这个问题；实现：public ListNode Merge(ListNode list1,ListNode list2) { if(list1 == null){ return list2; } if(lis...
2018-06-21 23:54:44
1769
原创 java实现翻转链表（思路是实现）
题目描述输入一个链表，反转链表后，输出链表的所有元素。思路：这个主要的思路就是两个结点分别指向前一个和后一个，然后使得后一个指向前一个。具体的思路在代码中解释；实现：public ListNode ReverseList(ListNode head) { if(head==null) return null; //head为当前节点，如果当前节点...
2018-06-21 17:40:47
1338
原创 java求一个链表中的倒数第k个结点（思路与实现）
题目描述输入一个链表，输出该链表中倒数第k个结点。思路一：要得到这个倒数第k个节点的,首先遍历这个这个链表，遍历的同时将这个链表放入到一个ArrayList<ListNode>中然后要取这个倒数第k个这个时候只需要求倒数第k的下标就可以了。缺陷，这个主要是在当我这个链表的长度很长的时候这个会导致用一个ArrayList存储的时候造成很大的空间使用。如果是要长期查询倒数第几个则可以使用这...
2018-06-21 15:50:45
1519
原创 java调整数据顺序是奇数位于偶数的前面（思路与实现）
题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路一：首先这个算法我刚刚开始想到的办法是我将这个数组有多少个奇数求出来，然后我就知道偶数从数组哪个地方开始放数据，比如int[] array = {1, 2, 5, 4, 6, 8, 7},这个时候奇数有三个，那么偶数...
2018-06-21 14:18:38
1762
原创 java数值的整数次方（思路与实现）
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。思路：这道题我想到了两种方法，第一种方法当然是我之前一直首先想到的第一个方法， 就是使用java提供的java的API进行运算；return Math.pow(base, exponent);但是这种方法肯定没有表达出这个题目需要给我们传授的含义。第二种方法则利用指数的二进制进行右...
2018-06-21 11:26:58
3167
原创 java实现一个整数的二进制中1的个数（思路与实现）
题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。这道题一共有三种解题思路（第一种不行）：1、可能造成死循环的解法：这个地方如果使用将传进来的数字进行和1进行&，然后在进行将传进来的数进行右移这个时候会造成死循环出现，因为如果是一个，负数，在进行右移的时候，最高位会进行补位运算，这个时候始终右移后都会出现这个一个1.这个时候就会造成一个负数得到无数个1。public ...
2018-06-21 10:23:32
6445
原创 java实现矩形覆盖(思路与实现)
题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？思路：其实这道题也是一个斐波那契数列的一个应用1、当target <= 0, 说明没有矩形，所以return 0；2、当target == 1, 则大矩形是一个2*1，小矩形也是一个2*1，此时return 1；3、当target == 2，则大矩形是一个...
2018-06-21 00:54:05
1577
1
原创 java变态跳台阶(思路与实现)
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 关于本题，前提是n个台阶会有一次n阶的跳法。分析如下: f(1) = 1 f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳2阶的次数。 f(3) = f(3-1) + f(3-2...
2018-06-20 23:52:56
3618
原创 求斐波那契数列的第n项（思想与实现）
题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39首先在这里先讲讲这个什么是斐波那契数列，斐波那契数列的第一项是0，第二项是1然后从第三项开始每项等于前两项的和.f(n) = f(n - 1) + f(n - 2)如f(0) = 0 f(1) = 1 f(2) = f(1) + f(0) = 1 f(3) = ...
2018-06-20 23:44:10
2231
1
原创 (java)青蛙跳台阶一阶、两阶，求n阶的台阶一共几种跳法（思路与实现）
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法思路： 得到n个台阶，一共可以跳多少个2步,这个也是一个斐波那契数列的一个应用。对于本题前提只有一次跳一阶，和跳两阶。如果两种跳法，1阶或者2阶，那么假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f（n - 1）假定第一次跳的是2阶，那么剩下的是n-2个台阶，跳法是f(n - 2)...
2018-06-20 22:14:00
3709
原创 旋转数组求最小值（思路与解析）
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。说实话刚刚遇到这个问题我连这个问题具体问的是什么我都没有搞懂，然后稍微还是看了几分钟还是看懂了题目，但是我...
2018-06-20 19:02:24
6098
2
原创 java实现用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型（思路与实现）
题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型这个题目有三个思路我们设定s1是入栈，s2是出栈；思路一： 入队列，直接压数据进s1; 出队列，将s1中的所有元素弹出并依次压入s2,然后弹出s2的栈顶元素，然后将将s2中的所有元素弹出并依次压入s1；缺点： 每次出站都需要将s1中...
2018-06-20 14:59:47
656
原创 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5
题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。刚刚开始接触这个题目，总感觉无从下手，虽然我感觉需要使用递归的方式。后来才彻底明白，无非就是利用递归的思想，每次都让得到一个 根节点，然后让根节点指向其左右节...
2018-06-20 00:58:43
3348
1
原创 输入一个链表，从尾到头打印链表
/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = val;* }* }**/import java.util.ArrayList;import ...
2018-06-19 20:55:55
148
wex5讯飞语音插件修改（android类似）
2018-05-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人