易凡

0x00前言说到责任链模式一定会想到各种拦截器，在很多框架中都有拦截器的使用，如常见的okhttp中的请求处理拦截器，路由框架中的路由拦截器，作为框架的使用方你可能已经对拦截器司空见惯，但是不可否认的

在日常生活中我们经常和代理打交道，举个栗子，当我们出去旅行需要预定酒店时，我们一般选择携程或飞猪这些酒店代理商来完成酒店的预定，这里携程们（代理）代理了和实际服务提供者（酒店）之间的酒店预订流程。代理解决了什么问题？ 代理控制了对象的真实访问。代理模式是指，在不改变原始类（或叫…

前言 访问者模式使用的场景不少，但是实际使用的并不是很多，比较难理解是一个方面，这篇主要记录下访问者模式相关的学习内容，通过本文你可以了解到 什么是访问者模式，访问者模式想要解决的问题是什么？ 访问者

0x00前言本来只想说下Bitmap和内存的基本关系，但发现如果真的想把这看似简单的事情说清楚，实际上未必那么简单，你不信？不妨先尝试下回答下面几个问题！问1：什么是dpi？什么是dp？答：你在侮辱我

机器人在一个无限大小的 XY 网格平面上行走，从点 (0, 0) 处开始出发，面向北方。该机器人可以接收以下三种类型的命令 commands ： 在网格上有一些格子被视为障碍物 obstacles 。第 i 个障碍物位于网格点 obstacles[i] = (xi, yi) 。…

给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。 叶子节点 是指没有子节点的节点。 看到根节点到叶子节点的路径，首先想到dfs。套用dfs的模板，…

你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。 在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] ，表示如果要学习课程 ai 则…

给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 这是一道easy题，二叉树的深度肯定要遍历，要遍历无外乎dfs和bfs。 先看dfs，单看根节点的深度，是左子节点的深度和右子节点深度的最大值再加…

给定一个二叉树，判断它是否是高度平衡的二叉树。 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 有自顶向下和自底向上两种思路，可以分别看成先序遍历和后续遍历。 空间复杂度 O(N)： 最差情况下（树退化为链表时），系统递归需要使用 O(N) 的栈空间。 自底向…