第一题
有一组数,对于其中任意两个数组,若前面一个大于后面一个数字,则这两个数字组成一个逆序对。请设计一个高效的算法,计算给定数组中的逆序对个数。
给定一个int数组A和它的大小n,请返回A中的逆序对个数。保证n小于等于5000。
测试样例:
[1,2,3,4,5,6,7,0],8
返回:7
答案如下:
1 | /* |
第二题:
写出一个程序,接受一个字符串,然后输出该字符串反转后的字符串。
例如输入:1
abcd
输出1
dcba
答案如下:
1 | //最简洁 |
方法二:利用栈
1 | //这样的输出可以利用栈后进先出的结构 |
方法三:
1 |
|
本文总阅读量次