weixin_41718056的博客

牛客网--关于二叉搜索树与双向链表题目描述思路代码题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。思路先中序遍历二叉搜索树，将节点存入ArrayList中，然后遍历ArrayList给每个节点声明新的左右子节点代码/**public class TreeNode { int val = 0; T...

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

牛客网--关于链表中环的入口结点题目描述代码题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。代码/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/publ...

牛客网--关于左旋转字符串题目描述代码题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！代码import java.util.*;public...

牛客网--关于数字在排序数组中出现的次数题目描述代码题目描述统计一个数字在排序数组中出现的次数。代码public class Solution { public int GetNumberOfK(int [] array , int k) { int count = 0; for(int i = 0; i < array.length; i++...

牛客网--关于两个链表的第一个公共结点题目描述代码题目描述输入两个链表，找出它们的第一个公共结点。代码/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solutio...

牛客网--关于第一个只出现一次的字符题目描述代码题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.代码import java.util.*;public class Solution { public int FirstNotRepeatingChar(Stri...

牛客网--关于整数中1出现的次数题目描述代码题目描述求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。代码public class ...

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

牛客网--关于最小的k个数题目描述代码题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。代码import java.util.*;public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [...

合并两个排序的链表题目描述代码题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。代码/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/publ...

牛客网--关于反转链表题目描述代码题目描述输入一个链表，反转链表后，输出新链表的表头。代码/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { ...

牛客网--链表中倒数第k个结点题目描述代码题目描述输入一个链表，输出该链表中倒数第k个结点。代码/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution {...

牛客网--关于数值的整数次方题目描述代码题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0代码public class Solution { public double Power(double base, int exponent) { double re...

牛客网--关于二进制中1的个数题目描述代码题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。代码public class Solution { public int NumberOf1(int n) { int count = 0; while(n != 0) { n = (n - 1)...

牛客网--关于矩形覆盖题目描述代码题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？代码递归版public class Solution { public int RectCover(int target) { if(target <= 2) retur...

牛客网--关于约瑟夫问题题目描述题目描述import java.util.*;public class Joseph { public int getResult(int n, int m) { // write code here if(n < 0 || m < 0) { return -1; ...

牛客网--关于提取不重复的整数题目描述代码题目描述输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。代码import java.util.*;public class Main{ public static void main(String [] args) { Scanner in = new Scanner(System...

牛客网--关于顺时针打印矩阵题目描述代码题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 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.代码import java.util.*;public class So...

牛客网--关于计算字符个数题目描述代码题目描述写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。代码import java.util.*;public class Main{ public static void main(String [] args) { Scanner in = new...

牛客网--关于明明的随机数题目描述代码题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据，希望...

牛客网--关于字符串最后一个单词的长度题目描述代码题目描述计算字符串最后一个单词的长度，单词以空格隔开。代码import java.util.*;public class Main{ public static void main(String [] args) { Scanner in = new Scanner(System.in); ...

牛客网--关于对称的二叉树题目描述代码题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。代码/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNod...

牛客网--关于字符流中第一个不重复的字符题目描述代码题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。代码import java.util.*;public class Solution { //Insert o...

牛客网--关于数组中重复的数字题目描述代码题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。代码import java.util.*;public class Sol...

牛客网--关于把字符串转换成整数题目描述代码题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。代码import java.util.*;public class So...

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

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

牛客网--关于平衡二叉树题目描述代码题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。代码public class Solution { public boolean IsBalanced_Solution(TreeNode root) { return getDepth(root) != -1; } private int getDe...

牛客网--关于把数组排成最小的数题目描述代码题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。代码import java.util.ArrayList;public class Solution { public String PrintMinN...

牛客网--二叉搜索树的后序遍历序列题目描述代码题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。代码public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { if(sequen...

牛客网--关于重建二叉树题目描述代码题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。代码/** * Definition for binary tree * public class Tree...

牛客网--关于之字形打印矩阵题目描述代码题目描述对于一个矩阵，请设计一个算法，将元素按“之”字形打印。具体见样例。给定一个整数矩阵mat，以及他的维数nxm，请返回一个数组，其中元素依次为打印的数字。测试样例：[[1,2,3],[4,5,6],[7,8,9],[10,11,12]],4,3返回：[1,2,3,6,5,4,7,8,9,12,11,10]代码import java.ut...

牛客网--关于用两个栈实现队列题目描述代码题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。代码import java.util.Stack;public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Int...

牛客网--关于访问单个节点的删除题目描述代码题目描述实现一个算法，删除单向链表中间的某个结点，假定你只能访问该结点。给定待删除的节点，请执行删除操作，若该节点为尾节点，返回false，否则返回true代码import java.util.*;/*public class ListNode { int val; ListNode next = null; L...

牛客网--关于无缓存交换题目描述代码题目描述请编写一个函数，函数内不使用任何临时变量，直接交换两个数的值。给定一个int数组AB，其第零个元素和第一个元素为待交换的值，请返回交换后的数组。测试样例：[1,2]返回：[2,1]代码import java.util.*;public class Exchange { public int[] exchangeAB(int[]...

牛客网--空格替换题目描述代码题目描述请编写一个方法，将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符，并且知道字符串的真实长度(小于等于1000)，同时保证字符串由大小写的英文字母组成。给定一个string iniString 为原始的串，以及串的长度 int len, 返回替换后的string。测试样例："Mr John Smith”,13返回：“Mr%...

牛客网--最高分是多少题目描述代码题目描述老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩.输入包括多组测试数据。每组输入第一行是两个正整数N和M（0 < N <= 30000,0 < M < 5000）,分别代表学生的数目和操作的数目。学生ID编号从1编到N。第二行包含N个整数，代表这N个学生的初始...

牛客网--确定字符互异题目描述代码题目描述请实现一个算法，确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。给定一个string iniString，请返回一个bool值,True代表所有字符全都不同，False代表存在相同的字符。保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。测试样例：“aeiou”返回：True“BarackObama...

牛客网--变态跳台阶题目描述代码题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。代码public class Solution { public int JumpFloorII(int target) { if(target == 1) return target; ...