此题里面蕴含着寻找路径,寻找解决方法的题目的通用解决方法,本文分别对递归解决,记忆化搜索解决,动态规划解决等三种方法做出解析以及说明对比,方便后续进行回顾复习。......
此题主要是将数组中重复的元素的寻找,抽象转化成数组索引的环形链表里面环的入口,将索引抽象成链表,从而在链表里面,重复的索引形成了环,便可以使用快慢双指针来寻找环的入口,即寻找到对应的重复的值。......
合并k个链表,其中的归并思想和优先级队列的设置值得反复复习,其中合并两个链表的递归方法也是个很好的方法,值得好好参考......
二分查询模板题,此题中通过查询上下届,来查询有序数组中,出现的对应值target的个数......
一道稳定排序统计逆序对的题目,在此题为了时间复杂度更小,故采用归并排序来进行统计,此题中归并排序的模板值得记住,其实质就是递归,并且在递归回来进行处理,也称合并处理,和树的后序遍历类似,值得深思......