摘要：
剑指 Offer 53 - I. 在排序数组中查找数字 I 统计一个数字在排序数组中出现的次数。 思路 这题主要考察 lower_bound 和 upper_bound 的使用 upper_bound 减去 lower_bound 就是出现的次数 upper_bound：大于元素的第一个位置 low 阅读全文
摘要：
剑指 Offer 52. 两个链表的第一个公共节点 输入两个链表，找出它们的第一个公共节点。 思路 思路一：使用 map 记录已经访问的节点 思路二：使用双指针，可以将空间复杂度将至 O(1) 设 A, B 两个链表，公共节点前的长度分别为 a, b, 公共节点的长度为 c，则 A 的长度为a+c， 阅读全文
摘要：
剑指 Offer 51. 数组中的逆序对 求逆序对的例题 思路 求逆序对一般有两种解法：1 是归并排序，2是树状数组，使用树状数组的时候一般需要对数据进行你离散化，而归并排序不需要。 归并排序是在归并的时候进行答案统计，因为归并的时候两个序列都是有序的，所以如果左序列的某一个元素大于右序列的某个元素 阅读全文