摘要: 题意描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述 题目保证输入的数组中没有的相同的数字数据范围: 对于%50的数据,size 阅读全文
posted @ 2020-05-10 22:56 灵图 阅读(181) 评论(0) 推荐(0)
摘要: 剑指offer:正则表达式匹配 题意描述 请实现一个函数用来匹配包括'.'和' '的正则表达式。模式中的字符'.'表示任意一个字符,而' '表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab ac a"匹配,但 阅读全文
posted @ 2020-05-10 18:47 灵图 阅读(508) 评论(0) 推荐(0)