统计一个只包含大写字母的字符串中顺序对的数量, 其中顺序对的定义为前面的字符小后面的字符大.例如在"ABC"中的顺序对为3, 因为有AB, AC, BC.
算法一:
这个方法由于时间复杂度为O(n^2),所以会超时
算法二:
这个算法的时间复杂度为O(n)
统计一个只包含大写字母的字符串中顺序对的数量, 其中顺序对的定义为前面的字符小后面的字符大.例如在"ABC"中的顺序对为3, 因为有AB, AC, BC.
算法一:
这个方法由于时间复杂度为O(n^2),所以会超时
算法二:
这个算法的时间复杂度为O(n)