上篇測(cè)繪流程的核心邏輯傳遞到LayoutManager中,本篇我們會(huì)詳細(xì)分析LinearLayoutManager的源碼,分析完成這個(gè)測(cè)繪流程,...
上一篇從RecyclerView的源碼牽出了測(cè)量和布局的核心邏輯都在dispatchLayoutStep系列方法中。這篇我們就分析下dispat...
說(shuō)到安卓的測(cè)繪流程,肯定會(huì)想到安卓View繪制三大流程,measure、layout、draw。通過(guò)分析View的這三大流程,就可以大概洞悉一個(gè)...
分析RecycleView源碼的目的 RecycleView作為每一個(gè)App大概率都會(huì)使用的控件,重要性可見(jiàn)一斑。而這個(gè)控件使用起來(lái)是非常簡(jiǎn)單的...
題目 解題思路 這道題比較簡(jiǎn)單,大家可以自己先想想。。。。。。??。。。??。。。 反轉(zhuǎn)二叉樹(shù)的目的就是交換每個(gè)結(jié)點(diǎn)的左右結(jié)點(diǎn) 遞歸解題 子問(wèn)題就出...
題目 給定一個(gè)二叉樹(shù)和一個(gè)目標(biāo)和,判斷該樹(shù)中是否存在根節(jié)點(diǎn)到葉子節(jié)點(diǎn)的路徑,這條路徑上所有節(jié)點(diǎn)值相加等于目標(biāo)和。 說(shuō)明: 葉子節(jié)點(diǎn)是指沒(méi)有子節(jié)點(diǎn)...
題目 給定一個(gè)二叉樹(shù),找出其最小深度。最小深度是從根節(jié)點(diǎn)到最近葉子節(jié)點(diǎn)的最短路徑上的節(jié)點(diǎn)數(shù)量。說(shuō)明: 葉子節(jié)點(diǎn)是指沒(méi)有子節(jié)點(diǎn)的節(jié)點(diǎn)。 解題思路 ...
題目 給定一個(gè)二叉樹(shù),判斷它是否是高度平衡的二叉樹(shù)。本題中,一棵高度平衡二叉樹(shù)定義為:一個(gè)二叉樹(shù)每個(gè)節(jié)點(diǎn)的左右兩個(gè)子樹(shù)的高度差的絕對(duì)值不超過(guò)1 ...
題目 將一個(gè)按照升序排列的有序數(shù)組,轉(zhuǎn)換為一棵高度平衡二叉搜索樹(shù)。 本題中,一個(gè)高度平衡二叉樹(shù)是指一個(gè)二叉樹(shù)每個(gè)節(jié)點(diǎn)的左右兩個(gè)子樹(shù)的高度差的絕對(duì)...