Howfar's

摘要： 剑指Offer_#52_两个链表的第一个公共节点剑指offerContents题目思路分析解答复杂度分析 题目输入两个链表，找出它们的第一个公共节点。如下面的两个链表：在节点 c1 开始相交。注意：如果两个链表没有交点，返回 null.在返回结果后，两个链表仍须保持原有的结构。可假定整个链表结构中没有循环。程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。 思路分析这题的难点在于，... 阅读全文

摘要： 剑指Offer_#51_数组中的逆序对剑指offer Contents 题目思路分析解答更加精简的代码 题目 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 示例 1: 输入: [7,5,6,4] 输出: 5 限制： 0 阅读全文