摘要： 1.题目描述翻译过来就是对输入的数字找出其中位数。2.解题思路一开始，我想着这是动态输入，所以必须放弃数组这些静态的数据结构。首先想到了平衡二叉树，然而太麻烦了。后面又想到了大顶堆以及小顶堆，但是不知如何运用，就上这道题discuss瞅了瞅。结果发现了一种double heap解法，十分带感，总体思... 阅读全文

摘要： 1题目分析本题是上面的升级版，即搜索含有重复字符的循环数组2.解题思路先看version1的题目吧，不含重复字符的循环数组搜索。思路1.暴力for循环 AC思路2.既然Rotate了，找到突变位置，将所有下标进行平移，再二分查找。思路3.其实可以不用平移的，我们看图就明白了（此题升序是隐藏条件，真坑... 阅读全文