快乐的小J的博客

关于回溯有一个很好的博客 【https://leetcode-cn.com/problems/subsets/solution/xiang-xi-jie-shao-di-gui-hui-su-de-tao-lu-by-reedf/】 回溯法有一个书写模板，大致如下： void func(index, currAns, answer) if(达到终止条件){ //判断当前结果是否符合条件 ...

思路1：将两个数组按照索引i与索引j切分为左右两个部分，左半部分与右半部分的元素数量相同，并且寻找到左半部分最大值小于右半部分最小值的位置，中位数就在附近，具体的根据总长度是偶数/奇数确定。寻找索引的过程为二分。时间复杂度为O(logmin(shortLength,longLength)) 【https://leetcode-cn.com/problems/median-of-two-sor...