摘要：
题目描述思路分析测试用例Java代码代码链接题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。例如，在数组{7,5,6,4}中，一共存在5个逆序对，分别是(7, 6)、(7,5)、(7,4)、(6, 4)和(5, 4)。牛客网刷题地址思路分析 利用归并排序的思想：先将数组分解成为n个长度为1的子数组，然后进行两... 阅读全文
摘要：
题目描述思路分析测试用例Java代码代码链接题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 牛客网刷题地址思路分析 还是将数据存放在Map中，哈希表用数组occurrence实现。数组中的元素occurrence[i]... 阅读全文
摘要：
题目描述思路分析测试用例Java代码代码链接题目描述在字符串中找出第一个只出现一次的字符。如输入"abaccdeff",则输出'b'。牛客网刷题地址思路分析可以遍历一遍字符串，将其存在map里面，并统计出现的次数，返回出现次数为1时的位置测试用例功能测试：字符串中存在只出现一次的字符;字符串中不存在只出现一次的字符;字符串中所有字符都只出现一次。特殊输入测试：字符串为nullptr指针。Java代... 阅读全文