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