前言 iOS 的下拉刷新用的最廣泛的應該是 MJRefresh. 但是有時候不能滿足我們的特殊需求. 如下拉時候, 設置的圖片放大, 那么用該控件刷新就會有些問題. 今天作者...
題目 刪除鏈表的倒數(shù)第N個節(jié)點 問題: 給定一個鏈表,刪除鏈表的倒數(shù)第 n 個節(jié)點,并且返回鏈表的頭結(jié)點。 示例: 說明: 給定的 n 保證是有效的。 進階: 你能嘗試使用一...
題目 合并兩個有序鏈表 問題: 將兩個有序鏈表合并為一個新的有序鏈表并返回。新鏈表是通過拼接給定的兩個鏈表的所有節(jié)點組成的。 示例: 代碼:
題目 合并K個排序鏈表 問題: 合并 k 個排序鏈表,返回合并后的排序鏈表。請分析和描述算法的復雜度。 解題思路: 這里就需要用到分治法 。簡單來說就是不停的對半劃分,比如k...
題目 兩兩交換鏈表中的節(jié)點 問題: 給定一個鏈表,兩兩交換其中相鄰的節(jié)點,并返回交換后的鏈表。 說明: 你的算法只能使用常數(shù)的額外空間。你不能只是單純的改變節(jié)點內(nèi)部的值,而是...
題目 旋轉(zhuǎn)鏈表 問題: 給定一個鏈表,旋轉(zhuǎn)鏈表,將鏈表每個節(jié)點向右移動k個位置,其中k是非負數(shù)。 示例: 代碼:
題目 刪除鏈表中等于給定值 val 的所有節(jié)點。 問題: 給定一個排序鏈表,刪除所有重復的元素,使得每個元素只出現(xiàn)一次。 示例: 解題思路: 只需判斷節(jié)點的值是否與給出的值相...
題目 分隔鏈表 問題: 給定一個鏈表和一個特定值 x,對鏈表進行分隔,使得所有小于 x 的節(jié)點都在大于或等于 x 的節(jié)點之前。你應當保留兩個分區(qū)中每個節(jié)點的初始相對位置。 示...
題目 刪除排序鏈表中的重復元素 問題: 給定一個排序鏈表,刪除所有重復的元素,使得每個元素只出現(xiàn)一次。 示例: 解題思路: 移除有序鏈表中的重復項需要定義個指針指向該鏈表的第...
題目 給定一個排序鏈表,刪除所有含有重復數(shù)字的節(jié)點,只保留原始鏈表中 沒有重復出現(xiàn) 的數(shù)字。 問題: 給定一個排序鏈表,刪除所有重復的元素,使得每個元素只出現(xiàn)一次。 示例: ...
題目 兩個數(shù)相加 問題: 給定兩個非空鏈表來代表兩個非負整數(shù)。數(shù)字最高位位于鏈表開始位置。它們的每個節(jié)點只存儲單個數(shù)字。將這兩數(shù)相加會返回一個新的鏈表。你可以假設出了數(shù)字0之...
題目 兩個數(shù)相加 問題: 給出兩個 非空 的鏈表用來表示兩個非負的整數(shù)。其中,它們各自的位數(shù)是按照 逆序 的方式存儲的,并且它們的每個節(jié)點只能存儲 一位 數(shù)字。如果,我們將這...
題目 反轉(zhuǎn)一個單鏈表。 示例: 進階: 你可以迭代或遞歸地反轉(zhuǎn)鏈表。你能否用兩種方法解決這道題? 方案一: 迭代:通過while 迭代反轉(zhuǎn)鏈表 方案二: 迭代: 迭代反轉(zhuǎn)鏈表
前言 這里需要清楚兩個問題1、APP的啟動步驟2、如何優(yōu)化APP的啟動速度 APP的啟動可以分為2種冷啟動(Cold Launch):從零開始啟動APP熱啟動(Warm La...