在线编程
凌风1205
不断学习,不断进步,努力!!!
展开
-
求无序数组中最小的k个数
题目描述对于一个无序数组,数组中元素为互不相同的整数,请返回其中最小的k个数,顺序与原数组中元素顺序一致。 给定一个整数数组A及它的大小n,同时给定k,请返回其中最小的k个数。 测试样例: [1,2,4,3],4,2 返回:[1,2]思想:首先创建两个数组,一个命名为C用来保存最小的k个值,一个命名为B用来复制A数组的值,然后对B进行排序,找到第K个值赋值给temp,将A数组中的元素与一一与原创 2016-07-03 16:35:08 · 868 阅读 · 0 评论 -
Java实现反转链表
Java实现反转链表原创 2016-08-09 17:18:17 · 1202 阅读 · 0 评论 -
2017百度春季实习生编程题之有趣的排序
题目描述度度熊有一个N个数的数组,他想将数组从大到小排好序,但是萌萌的度度熊只会下面这个操作: 任取数组中的一个数然后将它放置在数组的最后一个位置。 问最少操作多少次可以使得数组从小到大有序? 输入描述:首先输入一个正整数N,接下来的一行输入N个整数。(N <= 50, 每个数的绝对值小于等于1000)输出描述:输出一个整数表示最少的操作次数。输入例子:4 19 7 8 25输出例子:2Jav原创 2017-05-04 19:57:38 · 503 阅读 · 0 评论 -
2017百度春季实习生编程题之不等式数列
题目描述度度熊最近对全排列特别感兴趣,对于1到n的一个排列,度度熊发现可以在中间根据大小关系插入合适的大于和小于符号(即 ‘>’ 和 ‘<’ )使其成为一个合法的不等式数列。但是现在度度熊手中只有k个小于符号即(‘<”)和n-k-1个大于符号(即’>’),度度熊想知道对于1至n任意的排列中有多少个排列可以使用这些符号使其为合法的不等式数列。 输入描述:输入包括一行,包含两个整数n和k(k < n ≤原创 2017-05-04 20:29:10 · 644 阅读 · 0 评论