摘要：题目描述： 思路： 对上图示例 2，设置两个指针 A_ptr 和 B_ptr ，让A_ptr 初始 指向链表headA头部 (结点 0)， B_ptr初始指向链表headB头部(结点3), A_ptr 和 B_ptr同步地向后移动，A_ptr 到结点 0 所在链表尾部后，跳到headB头部(结点 3 阅读全文

摘要：题目描述： 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。 输入一个数组，求出这个数组中的逆序对的总数。 示例 1: 输入: [7,5,6,4] 输出: 5 限制： 0 <= 数组长度 <= 50000 分析： 本题的暴力方法显然容易想到，但是会报超时，难度等级 h 阅读全文

摘要：概述： 快慢指针一般都初始化指向链表的头结点 head，前进时快指针 fast 在前（一次走两步）， 慢指针 slow 在后（一次走一步）。 1. 判断单链表是否有环，并找到环的入口节点。 分析：如果单链表没有环，一定是快指针先走到链表结尾停下，如果链表有环，快慢指针会 不停地走下去，这样判断是否有 阅读全文

摘要：CategoryDifficultyLikesDislikes algorithms Easy (55.00%) 1235 - TagsCompanies 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你 阅读全文