2016年8月6日
数列还原 网易2017测试工程师编程题
摘要： 题目： 牛牛的作业簿上有一个长度为n的排列A,这个排列包含了从1到n的n个数，但是因为一些原因，其中有一些位置（不超过10个）看不清了，但是牛牛记得这个数列顺序对的数量是k,顺序对是指满足i<j且A[i]<A[j]的对数，请帮助牛牛计算出，符号这个要求的合法排列数目。输入n,k与序列A,返回可能的存 阅读全文
posted @ 2016-08-06 11:15 Pearl_zju 阅读(1443) 评论(2) 推荐(0) 编辑