ZSACH

上一篇从RecyclerView的源码牵出了测量和布局的核心逻辑都在dispatchLayoutStep系列方法中。这篇我们就分析下dispatchLayoutStep系列方...

ZSACH

说到安卓的测绘流程，肯定会想到安卓View绘制三大流程，measure、layout、draw。通过分析View的这三大流程，就可以大概洞悉一个View是怎么从无到有的。万变...

ZSACH

分析RecycleView源码的目的 RecycleView作为每一个App大概率都会使用的控件，重要性可见一斑。而这个控件使用起来是非常简单的，但是了解其中的原理机理也是很...

ZSACH

题目 解题思路 这道题比较简单，大家可以自己先想想。。。。。。🐟。。。🐟。。。 反转二叉树的目的就是交换每个结点的左右结点 递归解题 子问题就出来，交换两个结点即可。对每一个...

ZSACH

题目 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 解题思路 大家可以自...

ZSACH

题目 给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。 解题思路 之前有一道二叉树的最大深度的题...

ZSACH

题目 给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1 解题思路 根据题目中高度平衡的...

ZSACH

题目 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。 解题思路 我们...

ZSACH

题目 给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）题目地址 解题思路 这道题是典型的层序遍历问题。可以先参考Le...

ZSACH

题目 给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。题目地址 解题思路 迭代解法 我们先找子问...

ZSACH

题目 给定一个二叉树，检查它是否是镜像对称的。 解题思路 递归解法 根据树型知识里描述的，如果使用递归解决这道题，我们需要先找到子问题，再通过不断的递归这个子问题，最后因为限...

ZSACH

题目：地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动...

ZSACH

题目：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但是"12...

ZSACH

题目 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。题目地址 解题思路 先看一个颗二叉...