摘要： 学 `Android` 有一段时间了，一直都只顾着学新的东西，最近发现很多平常用的少的东西竟让都忘了，趁着这两天，打算把有关 `Activity` 的内容以问题的形式梳理出来，也供大家查缺补漏。 本文中，我将一改往日写博客的习惯，全文用 XMind 将所有知识点以思维导图的形式呈现，欢迎大家食用～～ 阅读全文

摘要：给定一个包含 `m x n` 个要素的矩阵，（`m` 行, `n` 列），按照螺旋顺序，返回该矩阵中的所有要素。 对于每层，我们从左上方开始以顺时针的顺序遍历所有元素，假设当前层左上角坐标是 $\text{(r1, c1)}$，右下角坐标是 $\text{(r2, c2)}$。 首先，遍历上方的所有元素 `(r1, c)`，按照 `c = c1,...,c2` 的顺序。然后遍历右侧的所有元素 `(r, c2)`，按照 `r = r1+1,...,r2` 的顺序。如果这一层有四条边（也就是 `r1 < r2` 并且 `c1 < c2` ），我们以下图所示的方式遍历下方的元素和左侧的元素。请判定一个`数独`是否有效。该数独可能只填充了部分数字，其中缺少的数字用 . 表示。 阅读全文

摘要：秋招接近尾声，我总结了 牛客、WanAndroid 上，有关笔试面经的帖子中出现的算法题，结合往年考题写了这一系列文章，所有文章均与 LeetCode 进行核对、测试。欢迎食用本文将覆盖 「字符串处理」 + 「动态规划」 方面的面试算法题，文中我将给出：1. 面试中的题目2. 解题的思路3. 特定问题的技巧和注意事项4. 考察的知识点及其概念5. 详细的代码和解析开始之前，我们先看下会有哪些重点案例： 阅读全文

摘要：二叉搜索树（Binary Search Tree），它或者是一棵空树，或者是具有下列性质的二叉树： 🔥🔥🔥1. 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 2. 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 3. 它的左、右子树也分别为二叉搜索树。 阅读全文

摘要： 本文将覆盖 `二分` + `哈希表` + `堆` + `优先队列` 方面的面试算法题，文中我将给出： 1. 面试中的题目 2. 解题的思路 3. 特定问题的技巧和注意事项 4. 考察的知识点及其概念 5. 详细的代码和解析 在开始之前，我们先看下会有哪些重点内容： 阅读全文

摘要：链表是最基本的数据结构，面试官也常常用链表来考察面试者的基本能力，而且链表相关的操作相对而言比较简单，也适合考察写代码的能力。栈是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。 阅读全文

摘要：排序 冒泡排序 归并排序 快速排序 计数排序 桶排序 二叉树 顺序遍历 先序遍历： 中序遍历： 后序遍历： 层次遍历 深度优先遍历（DFS） 广度优先遍历（BFS） Z 字形遍历 左右翻转 递归 最大值 最大深度 最小深度 平衡二叉树 阅读全文

摘要：对于 Android Dev 而言，有关 SQLite 的操作再经常不过了，相比你一定经历过控制台一片爆红的情况，这不禁让我们疑问：SQLite 到底是线程安全的吗？ 阅读全文

摘要：不管是网上下载下来的也好，还是从系统图片库中读取的图片，都有一个相同的特点：像素一帮较高。同时我们都知道，`Android` 系统分配给我们每个应用的内存是有限的，由于解析、加载一张图片，需要占用的内存大小，是远大于图片自身大小的。所以，这时程序就可能因为占用了过多的内存，从而出现` OOM` 现象。 阅读全文