weixin_75128035的博客

（4）最后再一左一右利用双指针的算法，固定一个然后移动另外一个在：一左一右->这两个数组里面分别找逆序对的个数，最后加起来就是整个数组的逆序对个数。这里的重点和难点就在于：我们如何找到我们正在遍历的数组（是打乱排完序的）中当前元素的原始下标！（3）然后再在右半部分找逆序对的个数再排排序，（2）分别在左半部分找逆序对的个数，排完序。分治的思想：归并排序类似于二叉树的后序遍历。1、运用递归分别：处理左半部分、右半部分。这样的解法的时间复杂度：N*logN。但是这次我们要排的是：降序！但是有一点需要特别注意，

【代码】【优选算法】---前缀和。

（3）代码给定的入参是vector不是string，因为不知道一个操作数有几个项，得用特殊符号比如空格去分割，而示例每项都是一个字符串，vector的类型是string就更方便获取表达式的每一个元素。（2）但是中缀转后缀表达式和中缀表达式不同的就是调整运算符的优先级。

【代码】【LeetCode】---剑指Offer 31.栈的弹出压入序列。

设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。void push(int val) 将元素val推入堆栈。int getMin() 获取堆栈中的最小元素。void pop() 删除堆栈顶部的元素。int top() 获取堆栈顶部的元素。MinStack() 初始化堆栈对象。

【代码】【LeetCode】---118.杨辉三角。