刷题
大护法护涂山
武大学生
展开
-
剑指offer(28)——字符串排序
题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 解题思路: 这道题主要难点在于如何考虑到所有情况。可以将字符串的每个数字放在第一位,然后第一位确定之后再将剩下的每个数字...原创 2018-09-04 20:24:32 · 265 阅读 · 0 评论 -
剑指offer(36)——数组中的逆序对
在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 示例1 输入 1,2,3,4,5,6,7,0 输出 7 这道题我第一眼是用直接比较的方法,从前向后依次遍历,找到前面大于后面的逆序对,记录下来。但是时间复杂度高达n^2,很明显不能通过...原创 2018-09-08 11:10:11 · 322 阅读 · 0 评论