实现一个双端队列的步骤简析
队列是非常基础且重要的数据结构,双端队列属于队列的升级。很多的算法都是基于队列来实现,例如搜索中的b....
API、SDK是什么?SDK和API的区别
SDK 就是 Software Development Kit 的缩写,翻译过来——软件开发工具包。....
数论入门:如何快速求出与n互素的数
现在的算法复杂度主要取决于寻找第一个质因子,枚举并不是最快的方法,更快的方法是基于费马小定理,mil....
LeetCode 394:字符串解码
注意示例 2 ,可以发现字符串中存在括号内有嵌套括号的情况,这个时候,只有先把内层括号解码成功,才能....
判断两个字符串中的字母是否一致
题目讲的是让你判断两个字符串中的字母是否一致,比如 示例1 中,s 包含字母 a、n、g、r、m,....
字符串“0”引发的“血案”
在某种发布模式中,应用的实例权重会短暂地调整为0,此时注册中心返回给SLB(负载均衡)的权重是字符串....
LeetCode 560:和为K的子数组
利用前缀和这种特点,可以快速的计算某个区间内的和,比如前 i 个元素的前缀和为 preSum[i] ....
盛最多水的容器:双指针的经典题目
由于水面高度是由最短的柱子决定的,所以移动右边那根更高的柱子的时候,水面高度一定是不会增加,甚至有可....
没有DCT,就没有JPEG/MPEG
利用“人眼对低频分量的图像比对高频分量的图像更敏感”这一原理,再通过量化保存下来低频分量,舍弃高频分....
为什么可以用迭代法来实现二叉树的前后中序遍历呢
我们在栈与队列:匹配问题都是栈的强项中提到了,递归的实现就是:每一次递归调用都会把函数的局部变量、参....
开发工作中实践过的实用命令
因为当前有文件更改了,需要提交commit保持工作区干净才能切分支。由于情况紧急,你只有急忙 com....
怎么就能构造成二叉树呢?
一直跟着公众号学算法的录友 应该知道,我在二叉树:构造二叉树登场!,已经讲过,只有 中序与后序 和 ....
如何求递归算法的时间复杂度
那么我通过一道简单的面试题,模拟面试的场景,来带大家逐步分析递归算法的时间复杂度,最后找出最优解,来....
判断对称二叉树要比较的是哪两个节点
对于二叉树是否对称,要比较的是根节点的左子树与右子树是不是相互翻转的,理解这一点就知道了其实我们要比....
1365.有多少小于当前数字的数字
用一个哈希表hash(本题可以就用一个数组)来做数值和下标的映射。这样就可以通过数值快速知道下标(也....