
上篇測(cè)繪流程的核心邏輯傳遞到LayoutManager中侮繁,本篇我們會(huì)詳細(xì)分析LinearLayoutManager的源碼,分析完成這個(gè)測(cè)繪流程坟瓢,...
上一篇從RecyclerView的源碼牽出了測(cè)量和布局的核心邏輯都在dispatchLayoutStep系列方法中操禀。這篇我們就分析下dispat...
說到安卓的測(cè)繪流程褂策,肯定會(huì)想到安卓View繪制三大流程,measure颓屑、layout斤寂、draw。通過分析View的這三大流程揪惦,就可以大概洞悉一個(gè)...
分析RecycleView源碼的目的 RecycleView作為每一個(gè)App大概率都會(huì)使用的控件遍搞,重要性可見一斑。而這個(gè)控件使用起來是非常簡(jiǎn)單的...
題目 解題思路 這道題比較簡(jiǎn)單器腋,大家可以自己先想想溪猿。。纫塌。诊县。。措左。??依痊。。怎披。??胸嘁。瓶摆。。 反轉(zhuǎn)二叉樹的目的就是交換每個(gè)結(jié)點(diǎn)的左右結(jié)點(diǎn) 遞歸解題 子問題就出...
題目 給定一個(gè)二叉樹和一個(gè)目標(biāo)和性宏,判斷該樹中是否存在根節(jié)點(diǎn)到葉子節(jié)點(diǎn)的路徑赏壹,這條路徑上所有節(jié)點(diǎn)值相加等于目標(biāo)和。 說明: 葉子節(jié)點(diǎn)是指沒有子節(jié)點(diǎn)...
題目 給定一個(gè)二叉樹衔沼,找出其最小深度蝌借。最小深度是從根節(jié)點(diǎn)到最近葉子節(jié)點(diǎn)的最短路徑上的節(jié)點(diǎn)數(shù)量。說明: 葉子節(jié)點(diǎn)是指沒有子節(jié)點(diǎn)的節(jié)點(diǎn)指蚁。 解題思路 ...
題目 給定一個(gè)二叉樹菩佑,判斷它是否是高度平衡的二叉樹。本題中凝化,一棵高度平衡二叉樹定義為:一個(gè)二叉樹每個(gè)節(jié)點(diǎn)的左右兩個(gè)子樹的高度差的絕對(duì)值不超過1 ...
題目 將一個(gè)按照升序排列的有序數(shù)組稍坯,轉(zhuǎn)換為一棵高度平衡二叉搜索樹。 本題中搓劫,一個(gè)高度平衡二叉樹是指一個(gè)二叉樹每個(gè)節(jié)點(diǎn)的左右兩個(gè)子樹的高度差的絕對(duì)...