一句话评价
读书笔记
-
题解 | #设计getMin功能的栈#P1-4 设计一个有getMin功能的栈 第一种设计方案 class getMinStack(object): def __init__(self): self.stackData = [] self.stackMin ...
-
《程序员代码面试指南：IT名企算法与数据结构题目最优解（第2版）》读书笔记第一章 栈和队列 设计一个有getMin功能的栈 基本思路是用两个栈，同步地压入内容，但是getMin栈中需要判断是压入为当前最小，根据是否重复压入，可以确定出栈时是否需要重复判断。（空间与时间的矛盾关系）两个栈组成的队列 栈为先进后出，队列为先进...
-
题解 | #由两个栈组成的队列#P5-7 由两个栈组成的队列 书中思路 Python实现 class TwoStacksQueue(object): def __init__(self): self.stackPush = [] self.stackP...
-
《程序员代码面试指南：IT名企算法与数据结构题目最优解（第2版）》读书笔记第一章 栈和队列（2） 生成窗口最大值数组实现一个函数，输入一个数组arr，窗口大为w。输出一个长度为n-w+1的数组res，re[i]表示每一个窗口的最大值。暴力方法的时间复杂度为O(N*w)，我们提出一个O(N)的实现。使用双端队列qmax来实现窗口最大值...
-
题解 | #用递归函数和栈逆序一个栈#P7-8 递归实现栈逆序 书中思路 Python实现 import sys sys.setrecursionlimit(3000) class Solution(object): def __init__(self): self.s...
讨论
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
