
在线笔试题目
奔跑的蜗牛蒋
这个作者很懒,什么都没留下…
展开
-
从上往下打印二叉树(牛客网十三)
从上往下打印出二叉树的每个节点,同层节点从左至右打印。import java.util.ArrayList;import java.util.Queue;import java.util.LinkedList;/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right原创 2018-01-17 16:42:54 · 196 阅读 · 0 评论 -
栈的压入、弹出序列(牛客网十二)
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)import java.util.ArrayList;import java.util.St原创 2018-01-16 18:06:00 · 250 阅读 · 0 评论 -
顺时针打印矩阵(牛客网十一)
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 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.ArrayList;public class Solution { public原创 2018-01-15 21:43:42 · 275 阅读 · 0 评论 -
最大子字符串(牛客网十九)
public class Solution { public int FindGreatestSumOfSubArray(int[] array) { int max=-900; int sum=0; for(int i=0;i<array.length;i++) { if(sum<=0)原创 2018-01-22 22:20:40 · 259 阅读 · 0 评论 -
最小的K个数(牛客网十八)
输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。import java.util.ArrayList;import java.util.PriorityQueue;import java.util.Comparator;public class Solution { public ArrayList G原创 2018-01-22 21:41:26 · 220 阅读 · 0 评论 -
数组中出现次数超过一半的数字(牛客网十七)
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。public class Solution { public int MoreThanHalfNum_Solution(int [] array) {原创 2018-01-21 21:30:38 · 260 阅读 · 0 评论 -
旋转数组的最小数字(牛客网(四))
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。import java.util.ArrayList;public class Solution { publi原创 2018-01-10 23:18:48 · 205 阅读 · 0 评论 -
threeSum
Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note: The solution set must not contain原创 2017-11-13 19:14:04 · 348 阅读 · 0 评论 -
二叉搜索树的后序遍历序列(牛客网十四)
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。import java.util.ArrayList; public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { int len=seq原创 2018-01-17 20:37:55 · 196 阅读 · 0 评论