摘要： 题目描述 ：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 解法 1: 暴力法（TLE） 直接双重循环，挨个检查是否为逆序对。代码实现比较简单： 时间复杂度是$O(N^2)$。在 leetcode 上会 TLE，无法通过（ 阅读全文

摘要： 题目描述 ：输入两个链表，找出它们的第一个公共节点。 解法 1: 遍历+哈希表记录 比较容易想到的思路： 开辟哈希表 map。key 是节点，value 是 boolean，代表节点是否出现过 对 list1 进行遍历，设置 对 list2 进行遍历，如果节点在 map 中出现过，那么说明这是两个链 阅读全文