摘要：
###两个正序数组的中位数 给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。 请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 ####解法一 双指针 对于奇数个数，中位数 阅读全文
摘要：
###数据流的中位数 问题定义： 不断有数字过来，问在当前所有数字中的中位数是多少 ####优先队列--堆 我们可以用一个大根堆和一个小根堆分别维护一个有序数，使得小根堆的所有数字都大于大根堆，这就要求小根堆的堆顶要大于等于大根堆的堆顶。 为了求得中位数，我们需要小根堆和大根堆的数字个数相等或相差一 阅读全文
摘要：
####旅行商问题 求解从一点出发经过其它各点仅一次并回到出发点的最短路径 当n的个数不到时，可通过状压dp求解 ####状态压缩 将每个点是否访问过编码为0或1，那么当n=4时，访问所有点后的状态为1111，初始时状态为0001。 达到每个状态的最后一步可能是从第1，2，3，4个位置转移过来的，因 阅读全文
摘要：
####题意 行程长度编码 是一种常用的字符串压缩方法，它将连续的相同字符（重复 2 次或更多次）替换为字符和表示字符计数的数字（行程长度）。例如，用此方法压缩字符串 "aabccc" ，将 "aa" 替换为 "a2" ，"ccc" 替换为` "c3" 。因此压缩后的字符串变为 "a2bc3" 。 阅读全文
摘要：
####题意 区间和的个数 给定一个整数数组 nums，返回区间和在 [lower, upper] 之间的个数，包含 lower 和 upper。 区间和 S(i, j) 表示在 nums 中，位置从 i 到 j 的元素之和，包含 i 和 j (i ≤ j)。 说明: 最直观的算法复杂度是 O(n2 阅读全文
摘要：
####题意 给定一个整数数组 nums，按要求返回一个新数组 counts。数组 counts 有该性质： counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。 ####题解 可以将数组nums中的数组先离散化、去重。用树状数组维护这些数字出现的次数，区间[0,l] 阅读全文
摘要：
####题目大意 寻找数组arr的区间l和r，使[l,r]区间内的数&后与target的差值的绝对值最小 ####思路 有一个很重要的推论就是&运算具有单调递减性，也就是ask(a,r+1)<=ask(l,r)<=ask(l+1,r)。因此我们可以通过滑动数组，当前区间结果>target时，r++； 阅读全文
摘要：
###最多 K 次交换相邻数位后得到的最小整数 题目大意： 给你一个字符串 num 和一个整数 k 。其中，num 表示一个很大的整数，字符串中的每个字符依次对应整数上的各个 数位 。 你可以交换这个整数相邻数位的数字 最多 k 次。 请你返回你能得到的最小整数，并以字符串形式返回。 ####题解 阅读全文
摘要：
https://blog.csdn.net/u011327333/article/details/78501054 阅读全文
摘要：
石子游戏一 亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行，每堆都有正整数颗石子 piles[i] 。 游戏以谁手中的石子最多来决出胜负。石子的总数是奇数，所以没有平局。 亚历克斯和李轮流进行，亚历克斯先开始。 每回合，玩家从行的开始或结束处取走整堆石头。 这种情况一直持续到没有更多的石子堆为止 阅读全文