小纸条

摘要： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 样例： 首先有两种思路： 二分查找是最直观的，横的方向和竖方向都是有序数列。所以可以遍历横方向然后利用二分查找。O(nlogn) 阅读全文

摘要： 请实现一个函数，把字符串中的每个空格替换成"%20"。 你可以假定输入字符串的长度最大是1000。注意输出字符串的长度可能大于1000。 样例 (双指针扫描) O(n)在部分编程语言中，我们可以动态地将原数组长度扩大，此时我们就可以使用双指针算法，来降低空间的使用： 首先遍历一遍原数组，求出最终答案 阅读全文

摘要： 剑指offer 写所有的题解 Redis 书 开课吧 模板题 书 开课吧 阅读全文

摘要： Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and put. get(key) - Get the 阅读全文

摘要： 输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。 例如输入12，从1到12这些整数中包含“1”的数字有1，10，11和12，其中“1”一共出现了5次。 输入： 12 输出： 5 从1到n，每增加1，weight就会加1，当weight加到9时，再加1又会回到0重新开始。那么weigh 阅读全文

摘要： 二分模板一共有两个，分别适用于不同情况。算法思路：假设目标值在闭区间[l, r]中， 每次将区间长度缩小一半，当l = r时，我们就找到了目标值。 版本1 在单调递增序列a中查找>=x的数中最小的一个（即x或x的后继）low_bound 当我们将区间[l, r]划分成[l, mid]和[mid + 阅读全文

摘要： 题目链接：https://www.acwing.com/problem/content/147/ 容易想到一个贪心策略:在最优解中，对于每个时间(天数) t,应该在保证不卖出过期商品的前提下，尽量卖出利润前t大的商品。因此，我们可以依次考虑每个商品，动态维护一个满足上述性质的方案。详细地说，我们把商 阅读全文

摘要： 我们考虑所有的二元组（i，j）且i<j,那么本题的目标就是在其中找到Ai xorAj的最大值。也就是说，对于每个i(1≤i≤N),我们希望找到一个j(1<j<i),使AixorAj最大，并求出这个最大值。 我们可以把每个整数看作长度为32的二进制01串(数值较小时在前边补0)，并且把A1~Ai-1对 阅读全文

摘要： 参考链接：https://www.cnblogs.com/TheRoadToTheGold/p/6290732.html 题目链接：https://www.acwing.com/problem/content/description/144/ 一、引入 字典是干啥的？查找字的。 字典树自然也是起查找 阅读全文

摘要： 什么是 STL？ STL（Standard Template Library）是 C++ 标准模板库，里面提供了大量模板。 队列（先进先出） 加载库：include < queue > 申明：queue < type > name queue中元素在内存中不一定连续。 q.push(x) 向队列 q 阅读全文