![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
错题集
m78-16
博学之,审问之,慎思之,明辨之,笃行之
展开
-
寻找第K个大的数----编程题
标题:寻找第K大有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数。 给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间),请返回第K大的数,保证答案存在。 测试样例: [1,3,5,2,2],5,3 返回:2 分析 进行一次快排(将大的元素放在前半段,小的元素放在后半段),假设得到的中轴为p 判断 p - low + 1 == k ,如果成立,直接输出a[p],(因为前半段有k - 1个大于a[p]的元素,故a[p]为第K大的元.原创 2020-06-04 12:10:16 · 216 阅读 · 0 评论 -
统计回文----编程题
1. 标题:统计回文 | 时间限制:1秒 | 内存限制:32768K “回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有 对称美的回文串,生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符 串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求,帮助她寻找有多少种插入办法可以使新 串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。 例如: A = “aba”,B = “b.原创 2020-06-04 11:25:36 · 229 阅读 · 0 评论