写后端的小学生

题目描述       大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39解题思路 public int Fibonacci(int n) { if (n<=0) { return 0; }else if (n<3) { return 1; }else { return Fibonacci(n-1)+Fibo...

题目描述       一个链表中包含环，请找出该链表的环的入口结点；解题思路方法一       定义一个Set，遍历这个链表的所有节点，将遍历到的每个节点都加入Set；因为Set不能添加重复的节点；       所以，当添加节点失败的时候，这个节点就是链表中环的入口结点； private class ListNode { int val; ListNode n...

题目描述       请实现一个函数用来找出字符流中第一个只出现一次的字符；     例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。       输出描述：如果当前字符流没有存在出现一次的字符，返回#字符；解题思路 int[] hashTable = new int[256]; ...

题目描述        请实现一个函数用来判断字符串是否表示数值（包括整数和小数）；        例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。解题思路       

题目描述        请实现一个函数用来匹配包括'.'和'*'的正则表达式；        模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。       在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配；解题思路当模式中的第二个字符不是“*”时：1、如果...

题目描述       给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]；       不能使用除法。解题思路       第一种，最简单最暴力的做法，当然，时间空间复杂度也很高； public int[] multiply(int[] A) { ...

题目描述          在一个长度为n的数组里的所有数字都在0到n-1的范围内；         数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次；         请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2；解题思路         第一种方法，它需要额外的数组或HashMap来...

题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0；输入描述:输入一个字符串,包括数字字母符号,可以为空输出描述:如果是合法的数值表达则返回该数字，否则返回0示例1输入+2147483647 1a33输出2147483647 0解题思路 public int StrToInt(String st...

题目描述         在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对；         输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007；输入描述:         题目保证输入的数组中没有的相同的数字         数据范围：对于%50的数据,size<=10^4，对于%75的数...

题目描述       在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序；       请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数；比如给定以下数组[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 1...

题目描述         在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置；解题思路         1.遍历给定的字符串，用一个int数组统计字符出现的次数；         2.再遍历给定的字符串，返回第一个只出现一次的字符的位置即可； public int FirstNotRepeatingChar(String ...

题目描述         写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号；解题思路首先看十进制是如何做的： 5+7=12，三步走第一步：相加各位的值，不算进位，得到2。第二步：计算进位值，得到10. 如果这一步的进位值为0，那么第一步得到的值就是最终结果。第三步：重复上述两步，只是相加的值变成上述两步的得到的结果2和10，得到12。同样我们可以用三步走的方式计算二进制...

题目描述求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。解题思路       1.需利用逻辑与的短路特性实现递归终止。 2.当n==0时，(n>0)&&((sum+=Sum_Solution(n-1))>0)只执行前面的判断，为false，然后直接返回0；        3.当...

题目描述        每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此；HF作为牛客的资深元老,自然也准备了一些小游戏；        其中,有个游戏是这样的：首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌，然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m...

题目描述         把只包含因子2、3和5的数称作丑数（Ugly Number）；         例如6、8都是丑数，但14不是，因为它包含因子7；         习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数；解题思路         先说一种暴力解决的方法，以提供思路；         如果p是丑数，那么p=2^x * 3^y * 5^z，那么只要赋予x,y,z不同的...

题目描述        输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323；解题思路         1.将正整数数组转化为String数组；         2.按以下规则，对String进行排序：将a和b转为string后，若 ab < ba  a排在在前 的规则排...

题目描述       一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路 public int JumpFloor(int target) { if (target >= 2) { return JumpFloor(target-1)+JumpFloor(target-2); }els...

题目描述       一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路 public int JumpFloorII(int target) { // return (int)Math.pow(2, target-1); return 1<<(target-1); }...

题目描述       我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？解题思路public static int RectCover(int target) { if (target < 1) { return 0; }else if (target == ...

题目描述       把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。解题思路 public int minNumberInRotateArray(int [] a...

题目描述       用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。解题思路 Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void pu...

题目描述       输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。解题思路 private class TreeNode { int val; TreeNode left...

题目描述       输入一个链表，从尾到头打印链表每个节点的值；解题思路 private class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } public Ar...

题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy；解题思路public String replaceSpace(StringBuffer str) { for(int i=0;i<str.length();i++) { if (str.cha...

题目描述       定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。解题思路 private int size; private int min = Integer.MAX_VALUE; private Stack<Integer> minStack = new Stack<Integer>(); private Int...

题目描述      输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 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.解题思路 public ArrayList<Integer> printMatrix(int[][] ...

题目描述       操作给定的二叉树，将其变换为源二叉树的镜像；输入描述:二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5...

题目描述       输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）解题思路 private class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int ...

题目描述       输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。解题思路 private class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; ...

题目描述       输入一个链表，反转链表后，输出链表的所有元素。解题思路 private class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } public s...

题目描述       输入一个链表，输出该链表中倒数第k个结点。解题思路 private class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } public Li...

题目描述      输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。解题思路 public void reOrderArray(int [] array) { if (array.length <= 1) { return;...

题目描述       给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方解题思路public double Power(double base, int exponent) { if (exponent == 0) { return 1; } int n=Math.ab...

题目描述       输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。解题思路public static int NumberOf1(int n) { char[] array = Integer.toBinaryString(n).toCharArray(); int result = 0; for(int i=0;i<arr...

题目描述        求出1~13的整数中1出现的次数，并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。          ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数；解题思路暴力解决 public int NumberOf1Betw...

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

题目描述       请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二行按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。解题思路       利用Java中的LinkedList的底层实现是双向链表的特点；      1)可用做队列,实现树的层次遍历；      2)可双向遍历,奇数层时从前向后遍历，偶数层时从后向前遍历； private cla...

题目描述       请实现一个函数，用来判断一颗二叉树是不是对称的；       注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的；解题思路       首先根节点以及其左右子树，左子树的左子树和右子树的右子树相同；       左子树的右子树和右子树的左子树相同即可，采用递归；       非递归也可，采用栈或队列存取各级子树根节点； boolean isSymmetrica...

题目描述         统计一个数字在排序数组中出现的次数；解题思路方法一         直接遍历，进行统计即可； public int GetNumberOfK(int[] array, int k) { int nums = 0; for (int i : array) { if (i == k) { ...

题目描述         输入两个链表，找出它们的第一个公共结点；解题思路解题思路一         如果两个链表有公共节点，那么这两个链表共用同个尾部；         所以，可以从链表的长度这个属性入手，先统计两个链表的长度，让长度较长的链表先走两个链表的长度差，然后再一起走；解题思路二         设 A 的长度为 a + c，B 的长度为 b + c，其中 c 为尾部公共部分长度，可知...