牛客
有梦就不怕痛
这个作者很懒,什么都没留下…
展开
-
1008 Elevator java
The highest building in our city has only one elevator. A request list is made up withNpositive numbers. The numbers denote at which floors the elevator will stop, in specified order. It costs 6 sec...原创 2019-05-27 09:14:04 · 198 阅读 · 0 评论 -
二叉树层序遍历 java
从上往下打印出二叉树的每个节点,同层节点从左至右打印。import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right...原创 2019-05-28 09:25:06 · 5871 阅读 · 0 评论 -
二叉搜索树的后序遍历序列是否合法 java
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { return judge(sequence, 0, sequence.leng...原创 2019-05-28 10:20:22 · 221 阅读 · 0 评论 -
1074 Reversing Linked List /1025 反转链表 java
Given a constantKand a singly linked listL, you are supposed to reverse the links of everyKelements onL. For example, givenLbeing 1→2→3→4→5→6, ifK=3, then you must output 3→2→1→6→5→4; ifK=4, ...原创 2019-05-30 21:21:38 · 200 阅读 · 0 评论 -
1032 Sharing java
To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublist if they share the same suffix. For example,...原创 2019-05-31 08:13:56 · 221 阅读 · 0 评论 -
把二叉树打印成多行 java
从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode...原创 2019-05-28 14:58:03 · 197 阅读 · 0 评论 -
按之字形顺序打印二叉树 java
请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;import java.util.Stack;/*public class Tre...原创 2019-05-28 20:35:54 · 288 阅读 · 0 评论 -
二叉搜索树的第k个结点 java
给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。import java.util.ArrayList;/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; ...原创 2019-05-28 20:58:16 · 336 阅读 · 1 评论 -
数据流中的中位数 java
如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流,使用GetMedian()方法获取当前读取数据的中位数。import java.util.ArrayList;import java.util.PriorityQue...原创 2019-05-28 21:34:59 · 485 阅读 · 0 评论 -
二叉树中和为某一值的路径 java
输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前)import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;/**publi...原创 2019-05-28 22:35:11 · 458 阅读 · 0 评论 -
二叉树的深度 java
输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { ...原创 2019-05-28 09:09:14 · 240 阅读 · 0 评论 -
输入两棵二叉树A,B,判断B是不是A的子结构 java
/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution { /**...原创 2019-05-27 22:37:32 · 499 阅读 · 0 评论 -
1023 Have Fun with Numbers java
Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happens to be another 9-digit number con...原创 2019-05-27 10:48:11 · 209 阅读 · 0 评论 -
1024 Palindromic Number java
A number that will be the same when it is written forwards or backwards is known as aPalindromic Number. For example, 1234321 is a palindromic number. All single digit numbers are palindromic numbers...原创 2019-05-27 11:12:20 · 229 阅读 · 0 评论 -
字符串分隔 java
连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组;•长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。输入描述:连续输入字符串(输入2次,每个字符串长度小于100)输出描述:输出到长度为8的新字符串数组示例1输入复制abc123456789输出复制abc000001234567890000000...原创 2019-05-27 14:01:04 · 171 阅读 · 0 评论 -
明明的随机数 java
题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据,希望大家能正确处理)。In...原创 2019-05-27 14:03:17 · 907 阅读 · 2 评论 -
计算字符个数 java
题目描述写出一个程序,接受一个由字母和数字组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数。不区分大小写。输入描述:输入一个有字母和数字以及空格组成的字符串,和一个字符。输出描述:输出输入字符串中含有该字符的个数。示例1输入复制ABCDEF A输出复制1import java.util.Scanner;...原创 2019-05-27 14:04:40 · 775 阅读 · 0 评论 -
1022 Digital Library java
A Digital Library contains millions of books, stored according to their titles, authors, key words of their abstracts, publishers, and published years. Each book is assigned an unique 7-digit number a...原创 2019-05-30 09:42:55 · 176 阅读 · 0 评论 -
孩子们的游戏(圆圈中最后剩下的数) java
题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去.....原创 2019-05-27 17:13:26 · 130 阅读 · 0 评论 -
1063 Set Similarity java
Given two sets of integers, the similarity of the sets is defined to beNc/Nt×100%, whereNcis the number of distinct common numbers shared by the two sets, andNtis the total number of ...原创 2019-05-30 11:22:42 · 243 阅读 · 0 评论 -
重建二叉树 java
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。/** * Definition for binary tree * public class TreeNode { * int val; *...原创 2019-05-27 22:02:32 · 210 阅读 · 0 评论 -
1051 Pop Sequence java
Given a stack which can keepMnumbers at most. PushNnumbers in the order of 1, 2, 3, ...,Nand pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of t...原创 2019-05-29 10:46:19 · 317 阅读 · 0 评论 -
1039 Course List for Student java
Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output the registered course list for each student who comes ...原创 2019-05-29 13:19:12 · 302 阅读 · 0 评论 -
根据后序遍历和中序遍历建二叉树 java
public static TreeNode create(int[] post, int postLeft, int postRight, int[] in, int inLeft, int inRight) { if (postLeft &g...原创 2019-05-29 15:12:37 · 1458 阅读 · 0 评论 -
有序矩阵中第K小的元素 java
题目描述给定一个 n x n 矩阵,其中每行和每列元素均按升序排序,找到矩阵中第k小的元素。请注意,它是排序后的第k小元素,而不是第k个元素。示例:matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15]],k = 8,返回 13。说明:你可以假设 k 的值永远是有效的, 1 ≤ k ≤ n2 。输入描述:...原创 2019-07-02 20:14:14 · 469 阅读 · 0 评论 -
非递减序列 java
题目描述对于一个长度为n的整数序列,你需要检查这个序列是否可以是非递减序列,假如你最多可以改变其中的一个数。非递减序列的定义是:array[i]<=array[i+1], for 1<=i<n;输入描述:输入是一个长度为n的整数序列。输出描述:输出为; 是为1; 否为0import java.io.BufferedReader;import j...原创 2019-07-02 20:15:46 · 976 阅读 · 0 评论 -
访友 java
题目描述小易准备去拜访他的朋友,他的家在0点,但是他的朋友的家在x点(x > 0),均在一条坐标轴上。小易每一次可以向前走1,2,3,4或者5步。问小易最少走多少次可以到达他的朋友的家。输入描述:一行包含一个数字x(1 <= x <= 1000000),代表朋友家的位置。输出描述:一个整数,最少的步数。import java.util.Scanner...原创 2019-07-02 20:21:32 · 199 阅读 · 0 评论 -
游戏海报 java
题目描述小明有26种游戏海报,用小写字母"a"到"z"表示。小明会把游戏海报装订成册(可能有重复的海报),册子可以用一个字符串来表示,每个字符就表示对应的海报,例如abcdea。小明现在想做一些“特别版”,然后卖掉。特别版就是会从所有海报(26种)中随机选一张,加入到册子的任意一个位置。那现在小明手里已经有一种海报册子,再插入一张新的海报后,他一共可以组成多少不同的海报册子呢?输入描述...原创 2019-07-02 20:36:09 · 272 阅读 · 0 评论 -
员工考勤记录 java
题目描述给定一个字符串来代表一个员工的考勤纪录,这个纪录仅包含以下两个字符:'A' : Absent,缺勤'P' : Present,到场如果一个员工的考勤纪录中不超过两个'A'(缺勤),那么这个员工会被奖赏。如果你作为一个员工,想在连续N天的考勤周期中获得奖赏,请问有多少种考勤的组合能够满足要求输入描述:考勤周期的天数N(正整数)输出描述:这N天里能获得奖赏的考...原创 2019-07-02 20:57:52 · 3196 阅读 · 0 评论 -
两两配对差值最小 java
题目描述给定一个长度为偶数的数组arr,将该数组中的数字两两配对并求和,在这些和中选出最大和最小值,请问该如何两两配对,才能让最大值和最小值的差值最小?输入描述:一共2行输入。第一行为一个整数n,2<=n<=10000, 第二行为n个数,组成目标数组,每个数大于等于2,小于等于100。输出描述:输出最小的差值。import java.io.Buffer...原创 2019-07-02 21:20:37 · 1366 阅读 · 0 评论 -
single-number
题目描述Given an array of integers, every element appearstwiceexcept for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you implement it without us...原创 2019-07-12 19:49:42 · 191 阅读 · 0 评论 -
maximum-depth-of-binary-tree
题目描述Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node./** * Definition for binary...原创 2019-07-12 19:50:58 · 180 阅读 · 0 评论 -
linked-list-cycle
题目描述Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?public class Solution { /** * linked-list-cycle * Given a li...原创 2019-07-13 19:37:18 · 183 阅读 · 0 评论 -
找零 java
题目描述Z国的货币系统包含面值1元、4元、16元、64元共计4种硬币,以及面值1024元的纸币。现在小Y使用1024元的纸币购买了一件价值为N(0<N≤1024)N(0<N≤1024)的商品,请问最少他会收到多少硬币?输入描述:一行,包含一个数N。输出描述:一行,包含一个数,表示最少收到的硬币数。import java.util.Scanner;pub...原创 2019-07-02 16:38:00 · 752 阅读 · 0 评论 -
表达式求值 java
题目描述今天上课,老师教了小易怎么计算加法和乘法,乘法的优先级大于加法,但是如果一个运算加了括号,那么它的优先级是最高的。例如:1+2*3=71*(2+3)=51*2*3=6(1+2)*3=9现在小易希望你帮他计算给定3个数a,b,c,在它们中间添加"+", "*", "(", ")"符号,能够获得的最大值。输入描述:一行三个数a,b,c (1 <= a, b,...原创 2019-07-02 16:26:46 · 395 阅读 · 0 评论 -
1020 Tree Traversals java
Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order traversal sequence of the cor...原创 2019-05-29 15:14:12 · 248 阅读 · 0 评论 -
1086 Tree Traversals Again java
An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered from 1 to 6) is traversed, the stac...原创 2019-05-29 15:48:32 · 185 阅读 · 0 评论 -
1071 Speech Patterns java
People often have a preference among synonyms of the same word. For example, some may prefer "the police", while others may prefer "the cops". Analyzing such patterns can help to narrow down a speaker...原创 2019-05-29 21:58:58 · 218 阅读 · 0 评论 -
包含min函数的栈 java
题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。import java.util.Collections;import java.util.LinkedList;import java.util.Stack;public class Solution { private Stack<Integer>...原创 2019-06-03 14:08:56 · 208 阅读 · 0 评论 -
复杂链表的复制 java
输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)/*public class RandomListNode { int label; RandomListNode next = null; Random...原创 2019-06-03 14:40:04 · 206 阅读 · 0 评论