CharlieGe

读书笔记

/ 注册

全部文章 / 读书笔记（共3篇）

《程序员代码面试指南：IT名企算法与数据结构题目最优解（第2版）》读书笔记

第一章栈和队列（3）求最大子矩阵的大小如 1 1 1 0 最大子矩阵有三个数或1 0 1 11 1 1 11 1 1 0最大子矩阵有6个数要做到O（N*M）这一题的解题思想是遍历时，找到以当前行为底的最大矩阵为多少。另外记录一下当前最大子矩阵是多少，随时更新就可以。最大值减去最小值小于或等于n...

2021-06-04

0 0

《程序员代码面试指南：IT名企算法与数据结构题目最优解（第2版）》读书笔记

第一章栈和队列（2）生成窗口最大值数组实现一个函数，输入一个数组arr，窗口大为w。输出一个长度为n-w+1的数组res，re[i]表示每一个窗口的最大值。暴力方法的时间复杂度为O(N*w)，我们提出一个O(N)的实现。使用双端队列qmax来实现窗口最大值的更新，qmax存放arr长得下标。遍历...

2021-05-28

0 0

《程序员代码面试指南：IT名企算法与数据结构题目最优解（第2版）》读书笔记

第一章栈和队列设计一个有getMin功能的栈基本思路是用两个栈，同步地压入内容，但是getMin栈中需要判断是压入为当前最小，根据是否重复压入，可以确定出栈时是否需要重复判断。（空间与时间的矛盾关系）两个栈组成的队列栈为先进后出，队列为先进先出。需要用两个栈倒一下就可成为队列。但...

2021-05-02

0 0