上篇測繪流程的核心邏輯傳遞到LayoutManager中，本篇我們會詳細(xì)分析LinearLayoutManager的源碼，分析完成這個測繪流程，并且為以后自己實現(xiàn)Layout...
發(fā)簡信
IP屬地：北京
-
RecycleView源碼分析（四）LayoutManager源碼分析
-
RecyclerView源碼分析（三）測繪流程下篇
上一篇從RecyclerView的源碼牽出了測量和布局的核心邏輯都在dispatchLayoutStep系列方法中。這篇我們就分析下dispatchLayoutStep系列方...
-
RecyclerView源碼分析（二）測繪流程上篇
說到安卓的測繪流程，肯定會想到安卓View繪制三大流程，measure、layout、draw。通過分析View的這三大流程，就可以大概洞悉一個View是怎么從無到有的。萬變...
-
RecyclerView源碼分析（一）為什么使用RecyclerView
分析RecycleView源碼的目的 RecycleView作為每一個App大概率都會使用的控件，重要性可見一斑。而這個控件使用起來是非常簡單的，但是了解其中的原理機(jī)理也是很...
-
Android 屏幕刷新機(jī)制本篇文章已授權(quán)微信公眾號 guolin_blog （郭霖）獨家發(fā)布 這次就來梳理一下 Android 的屏幕刷新機(jī)制，把我這段時間因為研究動畫而梳理出來的一些關(guān)于屏幕刷新方面...
-
LeetCode二叉樹專題 (10) 翻轉(zhuǎn)二叉樹
題目 解題思路 這道題比較簡單，大家可以自己先想想。。。。。。??。。。??。。。 反轉(zhuǎn)二叉樹的目的就是交換每個結(jié)點的左右結(jié)點 遞歸解題 子問題就出來，交換兩個結(jié)點即可。對每一個...
-
LeetCode二叉樹專題 (9) 路徑總和
題目 給定一個二叉樹和一個目標(biāo)和，判斷該樹中是否存在根節(jié)點到葉子節(jié)點的路徑，這條路徑上所有節(jié)點值相加等于目標(biāo)和。 說明: 葉子節(jié)點是指沒有子節(jié)點的節(jié)點。 解題思路 大家可以自...
-
LeetCode二叉樹專題 (8) 二叉樹的最小深度
題目 給定一個二叉樹，找出其最小深度。最小深度是從根節(jié)點到最近葉子節(jié)點的最短路徑上的節(jié)點數(shù)量。說明: 葉子節(jié)點是指沒有子節(jié)點的節(jié)點。 解題思路 之前有一道二叉樹的最大深度的題...
-
LeetCode二叉樹專題 (7) 平衡二叉樹
題目 給定一個二叉樹，判斷它是否是高度平衡的二叉樹。本題中，一棵高度平衡二叉樹定義為：一個二叉樹每個節(jié)點的左右兩個子樹的高度差的絕對值不超過1 解題思路 根據(jù)題目中高度平衡的...
-
LeetCode二叉樹專題 (6) 將有序數(shù)組轉(zhuǎn)換為二叉搜索樹
題目 將一個按照升序排列的有序數(shù)組，轉(zhuǎn)換為一棵高度平衡二叉搜索樹。 本題中，一個高度平衡二叉樹是指一個二叉樹每個節(jié)點的左右兩個子樹的高度差的絕對值不超過 1。 解題思路 我們...
-
LeetCode二叉樹專題 (5) 二叉樹的層次遍歷 II
題目 給定一個二叉樹，返回其節(jié)點值自底向上的層次遍歷。（即按從葉子節(jié)點所在層到根節(jié)點所在的層，逐層從左向右遍歷）題目地址 解題思路 這道題是典型的層序遍歷問題。可以先參考Le...
-
LeetCode二叉樹專題 (4) 二叉樹的最大深度
題目 給定一個二叉樹，找出其最大深度。二叉樹的深度為根節(jié)點到最遠(yuǎn)葉子節(jié)點的最長路徑上的節(jié)點數(shù)。說明: 葉子節(jié)點是指沒有子節(jié)點的節(jié)點。題目地址 解題思路 迭代解法 我們先找子問...
-
LeetCode二叉樹專題 (3) 對稱二叉樹
題目 給定一個二叉樹，檢查它是否是鏡像對稱的。 解題思路 遞歸解法 根據(jù)樹型知識里描述的，如果使用遞歸解決這道題，我們需要先找到子問題，再通過不斷的遞歸這個子問題，最后因為限...
-
LeetCode二叉樹專題 (2) 相同的樹
題目 給定兩個二叉樹，編寫一個函數(shù)來檢驗它們是否相同。如果兩個樹在結(jié)構(gòu)上相同，并且節(jié)點具有相同的值，則認(rèn)為它們是相同的。 解題思路 這道題的解題思路比較簡單，就是同時遍歷兩顆...
-
LeetCode 二叉樹專題 (1)二叉樹知識 和 解題框架
算法題中樹相關(guān)的題目是相對比較難的，同時在開始刷算法題時，也最好先從樹型題刷起，因為他的解題思想對以后各種題型都是有幫助的。在對與樹型相關(guān)的題目我們多練習(xí)發(fā)現(xiàn)還是有解題框架我...
-
LeetCode每日一題 之 矩陣中的路徑
題目 image 題目地址 解題思路 這道題和之前的一道機(jī)器人走格子的算法題很像，都是根據(jù)深度優(yōu)先的回溯方法解題。我們先遍歷找到起點位置，再從這個起點位置，向四周深度遍歷，一...
-
LeetCode每日一題 之 機(jī)器人的運動范圍
題目：地上有一個m行n列的方格，從坐標(biāo) [0,0] 到坐標(biāo) [m-1,n-1] 。一個機(jī)器人從坐標(biāo) [0, 0] 的格子開始移動，它每次可以向左、右、上、下移動一格（不能移動...
-
LeetCode每日一題 之 判斷表示數(shù)值的字符串
題目：請實現(xiàn)一個函數(shù)用來判斷字符串是否表示數(shù)值（包括整數(shù)和小數(shù)）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示數(shù)值。但是"12...
-
LeetCode每日一題 之 二叉樹的下一個結(jié)點
題目 給定一個二叉樹和其中的一個結(jié)點，請找出中序遍歷順序的下一個結(jié)點并且返回。注意，樹中的結(jié)點不僅包含左右子結(jié)點，同時包含指向父結(jié)點的指針。題目地址 解題思路 先看一個顆二叉...
-
LeetCode每日一題 之 二叉樹的”之“字形打印
題目：請實現(xiàn)一個函數(shù)按照之字形打印二叉樹，即第一行按照從左到右的順序打印，第二層按照從右至左的順序打印，第三行按照從左到右的順序打印，其他行以此類推。算法地址 解題思路 這個...