首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
MxsQ
掘友等级
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
62
文章 62
沸点 0
赞
62
返回
|
搜索文章
赞
文章( 62 )
沸点( 0 )
理解访问者模式
前言 访问者模式使用的场景不少,但是实际使用的并不是很多,比较难理解是一个方面,这篇主要记录下访问者模式相关的学习内容,通过本文你可以了解到 什么是访问者模式,访问者模式想要解决的问题是什么? 访问者
Android 网络优化,使用 HTTPDNS 优化 DNS,从原理到 OkHttp 集成
谈到优化,首先第一步,肯定是把一个大功能,拆分成一个个细小的环节,再单个拎出来找到可以优化的点,App 的网络优化也是如此。 在 App 访问网络的时候,DNS 解析是网络请求的第一步,默认我们使用运营商的 LocalDNS 服务。有数据统计,在这一块 3G 网络下,耗时在 2…
[LeetCode207. 课程表] | 刷题打卡
你这个学期必须选修 numCourses 门课程,记为 0 到 numCourses - 1 。 在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出,其中 prerequisites[i] = [ai, bi] ,表示如果要学习课程 ai 则…
[LeetCode104. 二叉树的最大深度] | 刷题打卡
给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 这是一道easy题,二叉树的深度肯定要遍历,要遍历无外乎dfs和bfs。 先看dfs,单看根节点的深度,是左子节点的深度和右子节点深度的最大值再加…
[LeetCode110. 平衡二叉树] | 刷题打卡
给定一个二叉树,判断它是否是高度平衡的二叉树。 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 有自顶向下和自底向上两种思路,可以分别看成先序遍历和后续遍历。 空间复杂度 O(N): 最差情况下(树退化为链表时),系统递归需要使用 O(N) 的栈空间。 自底向…
[LeetCode107. 二叉树的层序遍历 II] | 刷题打卡
给定一个二叉树,返回其节点值自底向上的层序遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 这题和102. 二叉树的层序遍历非常相似。 如果选择投机的办法,直接使用102的代码做一个微调就可以了,102的要求是自顶向下,本题的要求是自底向上。只需要在添加行数据…
[LeetCode102. 二叉树的层序遍历] | 刷题打卡
给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 层序遍历首先想到使用队列这个数据结构,根据题中要求的输出结果,需要输出一个二维数组,每行对应二叉树中每层的数据结构。这里在出队列的处理上稍微有点差别,在求二叉树深度的题中也讲到过,这里…
[LeetCode112. 路径总和] | 刷题打卡
给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ,判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum 。 叶子节点 是指没有子节点的节点。 看到根节点到叶子节点的路径,首先想到dfs。套用dfs的模板,…
[LeetCode206. 反转链表] | 刷题打卡
反转一个单链表。 你可以迭代或递归地反转链表。你能否用两种方法解决这道题? 这题非常高频。如果面试的时候遇到做不出来好像很丢人的样子。。。 看题中提示,这题一般有两种解法,递归和迭代。所谓递归和迭代的在翻转数组时变换的差别在于,是从head开始翻转,还是从tail开始翻转。 先…
[LeetCode21.合并两个有序链表] | 刷题打卡
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 两种解法,递归和迭代。 如果 l1 或者 l2 一开始就是空链表 ,那么没有任何操作需要合并,所以我们只需要返回非空链表。否则,我们要判断 l1 和 l2 哪一个链表的头节点的值更…
下一页
个人成就
文章被点赞
114
文章被阅读
40,980
掘力值
1,380
关注了
8
关注者
80
收藏集
1
关注标签
33
加入于
2016-10-23