![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程题
weixin_39601315
这个作者很懒,什么都没留下…
展开
-
牛客网--第K大元素
1.查找第k大的元素题目描述给定一个无序的整型数组A[n],数组大小大于等于3,允许有值相同的元素;请设计算法找到该数组排序后第三大的元素值并输出.输入描述:一个非空的整数数组(至少有3个元素,可正可负)输出描述:第三大的元素值示例1输入复制[1,2,3,4,5]输出复制3示例2输入复制[1,1,2,2,3]输出复制2思路:将所有的元素放进优先队列,默认升序,然后出队列,若出队列的个数为k-1个,剩下的顶部元素就原创 2020-05-13 10:21:42 · 191 阅读 · 0 评论 -
树的不同形态--牛客网
给定二叉树T(树深度不超过H<=10,深度从1开始,节点个数N<1024,节点编号1~N)的层序和中序遍历,输出T从左向右叶子节点以及树先序和后序遍历序列输入描述:输入两行,分别代表层序和中序遍历结果,节点编号按单个空格分开输出描述:依次输出 从左向右叶子节点 ,先序, 后序 遍历 。 节点编号按空格分开示例1输入复制3 5 4 2 6 7 1...原创 2020-05-04 18:12:46 · 457 阅读 · 0 评论 -
牛牛找工作--牛客网
为了找到自己满意的工作,牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下,牛牛选择报酬最高的工作。在牛牛选定了自己的工作后,牛牛的小伙伴们来找牛牛帮忙选工作,牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了,于是他只好把这个任务交给了你。输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含两个正整数,分别表示工作的数量N(N<=10...原创 2020-04-23 16:33:30 · 108 阅读 · 0 评论 -
数星星--牛客网
一闪一闪亮晶晶,满天都是小星星,牛牛晚上闲来无聊,便躺在床上数星星。牛牛把星星图看成一个平面,左上角为原点(坐标为(1, 1))。现在有n颗星星,他给每颗星星都标上坐标(xi,yi),表示这颗星星在第x行,第y列。现在,牛牛想问你m个问题,给你两个点的坐标(a1, b1)(a2,b2),表示一个矩形的左上角的点坐标和右下角的点坐标,请问在这个矩形内有多少颗星星(边界上的点也算是矩形内)。输入描...原创 2020-04-23 11:40:02 · 192 阅读 · 0 评论 -
俄罗斯方块--牛客网
小易有一个古老的游戏机,上面有着经典的游戏俄罗斯方块。因为它比较古老,所以规则和一般的俄罗斯方块不同。荧幕上一共有 n 列,每次都会有一个 1 x 1 的方块随机落下,在同一列中,后落下的方块会叠在先前的方块之上,当一整行方块都被占满时,这一行会被消去,并得到1分。有一天,小易又开了一局游戏,当玩到第 m 个方块落下时他觉得太无聊就关掉了,小易希望你告诉他这局游戏他获得的分数。输入描述:...原创 2020-04-23 10:40:13 · 99 阅读 · 0 评论 -
相等序列--牛客网
题目给定a1,a2...an,这样一个长度为n的序列,现在你可以给其中一些元素加上一个值x(只能加一次),然后可以给另外一些值减上一个值x(只能减一次),剩下的元素不能再进行操作。问最后有没有可能找到一个值x使所有元素的值相等。思路:把元素放入set中,有三种情况:(1)长度小于3,直接输出Yes(2)长度等于3,若开始值与末尾值的一半是中间值,则输出Yes,否则为No;(3)否则...原创 2020-04-23 10:26:17 · 174 阅读 · 0 评论