oj
zhaosarsa
C'est la vie
Carpe diem
展开
-
牛客网 在线编程 猫狗收容所
题目描述 有家动物收容所只收留猫和狗,但有特殊的收养规则,收养人有两种收养方式,第一种为直接收养所有动物中最早进入收容所的,第二种为选择收养的动物类型(猫或狗),并收养该种动物中最早进入收容所的。 给定一个操作序列int[][2] ope(C++中为vector<vector<int>>)代表所有事件。若第一个元素为1,则代表有动物进入收容...原创 2018-07-24 21:36:31 · 350 阅读 · 0 评论 -
牛客网 在线编程 之字形矩阵打印
题目描述对于一个矩阵,请设计一个算法,将元素按“之”字形打印。具体见样例。给定一个整数矩阵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.util.*;publi...原创 2018-07-24 21:39:14 · 350 阅读 · 0 评论 -
牛客网 在线编程 回文链表
题目描述https://www.nowcoder.com/practice/baefd05def524a92bcfa6e1f113ed4f0?tpId=8&&tqId=11006&rp=1&ru=/activity/oj&qru=/ta/cracking-the-coding-interview/question-ranking请编写一个函数,检查链...原创 2018-07-24 21:57:18 · 251 阅读 · 0 评论 -
牛客网 在线编程 数据流中的中位数
题目描述如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流,使用GetMedian()方法获取当前读取数据的中位数。 import java.util.*; public class Solution {...原创 2018-07-24 22:39:51 · 288 阅读 · 0 评论 -
牛客网 在线编程 局部最小值位置
链接:https://www.nowcoder.com/questionTerminal/322eb1da892448f4b18d9b21a6d48c99来源:牛客网定义局部最小的概念。arr长度为1时,arr[0]是局部最小。arr的长度为N(N>1)时,如果arr[0]<arr[1],那么arr[0]是局部最小;如果arr[N-1]<arr[N-2],那么arr[N-1]...原创 2018-07-26 13:12:51 · 213 阅读 · 0 评论