想想时间复杂度更加优秀的算法: 可以对每一位 分别进行计算，下面以 一个六位数：abcdef为例：对于任意一位，比如c: 只要c不为0，则将c认为是1，则此时的个数为：:one: 前面的ab 则可以是符合条件的数字，对于 00~ab-1 的情况下，后面三位def 就可以是任何数，只要在 000~999 范围内都可，因为 前面的ab 一定是满足条件的，所以此情况下 1的个数就是: ab*1000 个:two: 前面的ab 就取 ab,则有可以分为三种情况了： 如果 c 为0，则后面def就没有可能为1了，因为前面的三位都已经固定了，后面三位根本没有变化的可能了，只要变化，就必然会超过abc...

将当前序列维护为 两个堆，一个大根堆，一个小根堆(初始化一个大根堆，存中位数左边的数据，一个小根堆，存中位数右边的数据)，则 中位数 一定在 大根堆 和 小根堆的堆顶 产生。确保 大根堆 中元素个数比 小根堆 元素个数多一个，每次有新元素进入时，先放入 大根堆中，这时比较 大根堆的堆顶和小根堆的堆顶，如果出现 大根堆的堆顶元素比小根堆的堆顶元素大，就交换这两个堆顶元素，由于每次都是将元素放入 大根堆，就可能会出现 大根堆元素个数比 小根堆 元素个数多一个以上，那么就将 大根堆的一个元素 转移到小根堆上。 class Solution { public: //大根堆 priori...

首先我们在 每个节点的后面 复制一个节点，复制的就是当前节点的下一个节点，这样除 头结点外，每个节点都有了一个复制，然后就是修改 random指针，只要让每一个节点的 random 指针的指向，都指向现在节点 的下一个就可以了！就是p->next->random=p->random->next下一步再分离出这个链表就可以了 /* struct RandomListNode { int label; struct RandomListNode *next, *random; RandomListNode(int x) : l...

动态规划，详细注释在代码中了 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @param pattern string字符串 * @return bool布尔型 */ bool match(string str, string pattern) { //dp[i][j] 表示str前i个字符和pattern前j个字符的匹配情况 ...

先说结论：尽量分出多个3，其余为2，这样构成的数最大 下面证明：有,可以划分为 先假设存在 , 有 ， 即, 就可以得到 , 这是必然成立的，因为我们已经假设过 了，也就是说 如果最终解 中包含 大于等于5的数字，则一定可以拆分出 3，那么5就一定不是最优解了，下面最优解就落在 2 3 4 中了 下面假设 , 那么 ，所以可以使用 来替代，所以最优解就一定在 2 和 3 之间了 而且有 , 即如果有三个以上的2，替换成3的乘积就一定更大，所以 2 的数量一定不会超过两个 选用尽量多的3，直到剩下2或者4时，用2。如果N模3余1就是两个2，如果模3余2就是一个2，如果模3余0就没有2 cla...

因为题目中的二维数组 是有单调性的，所以我们可以从 右上角 的那个元素入手，如果 target 比右上角的元素大，则说明 target 不在该行，如果target比右上角元素小，则说明target不在该列，就可以实现要么排除掉 一行，要么排除掉一列 class Solution { public: bool Find(int target, vector<vector<int> > array) { int n=array.size(); int m=array[0].size(); int i=0,j=m-1...

先将每个数字都放到对应的位置上，然后如果在放的过程中，发现该位置已经有数字了，那么就说明这个数字是多余的了 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型vector * @return int整型 */ int duplicate(vector<int>& numbers) { //去除不合法数据 for(int i=0;...

剑指offer

剑指offer打卡

加油

加油

加油！！！

新人报道！来牛客的第一天～