摘要：
题目 104. 二叉树的最大深度 思路1（递归） 自顶向下，利用递归 从子结构中择优，选择最大的那个 其实就是树的后序遍历 代码 class Solution { public int maxDepth(TreeNode root) { // 到底就开始返回 if (root == null) { 阅读全文
posted @ 2020-11-13 23:05
linzeliang
阅读(80)
评论(0)
推荐(0)
摘要：
一、过滤器 Filter 1. 什么是过滤器？ 过滤期正如我们生活中用来过滤东西的东西，泡茶喝，用纱网过滤茶叶一样。再web中，当我们浏览器访问服务器时候，浏览器所发送的请求会先经过过滤器被拦截下来，让过滤器来执行某些操作。在实际开发中，过滤器的常用用途有登录验证、统一编码处理、过滤敏感字符等等 2 阅读全文
posted @ 2020-11-13 11:27
linzeliang
阅读(562)
评论(2)
推荐(0)
摘要：
LRU是Least Recently Used的缩写，即最近最少使用，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间 t，当须淘汰一个页面时，选择现有页面中其 t 值最大的，即最近最少使用的页面予以淘汰。 LR 阅读全文
posted @ 2020-11-13 03:31
linzeliang
阅读(398)
评论(0)
推荐(0)
摘要：
题目 146. LRU缓存机制 思路 利用双链表和HashMap来解题 看到链表题目，我们可以使用头尾结点可以更好进行链表操作和边界判断等 还需要使用size变量来存储双链表的当前长度 调用get，如果存在的话，我们可以调用将在双链表中的结点通过修改指针移动到第一个；如果调用put，我们先判断是否存 阅读全文
posted @ 2020-11-13 01:20
linzeliang
阅读(93)
评论(0)
推荐(0)
浙公网安备 33010602011771号