关于Stack 获取Min的算法有点纰漏。
有一个case需要考虑的,如果最小值被pop了后,次小值就成了最小值;
我这边简单处理是push的时候每一次都将最小值push到MinStack中,如果由重复的Min,都会push,以便后面的pop后,能get到正确的min.
01.算法总结合并两个有序链表 猫狗队列 注意: 实现一种猫狗队列的结构,要求如下: 用户可以调用add方法将cat类或者dog类的实例放入队列中;用户可以调用pollAll方法,将队列中...
关于Stack 获取Min的算法有点纰漏。
有一个case需要考虑的,如果最小值被pop了后,次小值就成了最小值;
我这边简单处理是push的时候每一次都将最小值push到MinStack中,如果由重复的Min,都会push,以便后面的pop后,能get到正确的min.
01.算法总结合并两个有序链表 猫狗队列 注意: 实现一种猫狗队列的结构,要求如下: 用户可以调用add方法将cat类或者dog类的实例放入队列中;用户可以调用pollAll方法,将队列中...
背景 最近App开发中遇到了一个场景,需要两到三个SurfaceView做叠层,并涉及到小窗口播放视频的场景,由于SurfaceView的某些限制,无法有个良好的实现,遂调研...