ustbfym的博客

最近刷leetcode 315. Count of Smaller Numbers After Self,遇到问题所以想趁机总结下这类问题。逆序对定义 在数组中的两个数字，如果前面一个数字大于后面一个数字，则这两个数字组成一个逆序对。递归问题求解逆序对 就是将数组分为两部分，左边数组中有left个逆序对，右边数组中有right逆序对，还有一种这个逆序对存在左右两个数组之间。public cla

min stack问题问题描述 Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.push(x) -- Push element x onto stack.pop() -- Removes the element on top of t

链表的环问题如何判断链表中是否有环，若存在环，如何找到入口？方法一：使用额外的空间 利用一个map记录已经存在的node, 当出现第二次即为存在环也是环的入口。方法二：不使用额外的空间先解决是否有环的问题，设置快慢指针，类别是跑步问题，在一个环形跑道上跑快的总会追赶上慢的，那么，如果存在环，快指针总会追上慢指针的。（在链表问题中，使用快慢指针是一个很重要的技巧）下面是求环的