MxsQ

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

谈到优化，首先第一步，肯定是把一个大功能，拆分成一个个细小的环节，再单个拎出来找到可以优化的点，App 的网络优化也是如此。 在 App 访问网络的时候，DNS 解析是网络请求的第一步，默认我们使用运营商的 LocalDNS 服务。有数据统计，在这一块 3G 网络下，耗时在 2…

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

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

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

给定一个二叉树，返回其节点值自底向上的层序遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 这题和102. 二叉树的层序遍历非常相似。 如果选择投机的办法，直接使用102的代码做一个微调就可以了，102的要求是自顶向下，本题的要求是自底向上。只需要在添加行数据…

给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 层序遍历首先想到使用队列这个数据结构，根据题中要求的输出结果，需要输出一个二维数组，每行对应二叉树中每层的数据结构。这里在出队列的处理上稍微有点差别，在求二叉树深度的题中也讲到过，这里…

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

反转一个单链表。 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 这题非常高频。如果面试的时候遇到做不出来好像很丢人的样子。。。 看题中提示，这题一般有两种解法，递归和迭代。所谓递归和迭代的在翻转数组时变换的差别在于，是从head开始翻转，还是从tail开始翻转。 先…