![240](https://cdn2.jianshu.io/assets/default_avatar/13-394c31a9cb492fcb39c27422ca7d2815.jpg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
前言 iOS 的下拉刷新用的最廣泛的應(yīng)該是 MJRefresh. 但是有時(shí)候不能滿足我們的特殊需求. 如下拉時(shí)候, 設(shè)置的圖片放大, 那么用該控件刷新就會(huì)有些問(wèn)題. 今天作者...
題目 刪除鏈表的倒數(shù)第N個(gè)節(jié)點(diǎn) 問(wèn)題: 給定一個(gè)鏈表喘沿,刪除鏈表的倒數(shù)第 n 個(gè)節(jié)點(diǎn),并且返回鏈表的頭結(jié)點(diǎn)。 示例: 說(shuō)明: 給定的 n 保證是有效的。 進(jìn)階: 你能嘗試使用一...
題目 合并兩個(gè)有序鏈表 問(wèn)題: 將兩個(gè)有序鏈表合并為一個(gè)新的有序鏈表并返回。新鏈表是通過(guò)拼接給定的兩個(gè)鏈表的所有節(jié)點(diǎn)組成的乍钻。 示例: 代碼:
題目 合并K個(gè)排序鏈表 問(wèn)題: 合并 k 個(gè)排序鏈表,返回合并后的排序鏈表铭腕。請(qǐng)分析和描述算法的復(fù)雜度银择。 解題思路: 這里就需要用到分治法 。簡(jiǎn)單來(lái)說(shuō)就是不停的對(duì)半劃分谨履,比如k...
題目 兩兩交換鏈表中的節(jié)點(diǎn) 問(wèn)題: 給定一個(gè)鏈表欢摄,兩兩交換其中相鄰的節(jié)點(diǎn),并返回交換后的鏈表笋粟。 說(shuō)明: 你的算法只能使用常數(shù)的額外空間怀挠。你不能只是單純的改變節(jié)點(diǎn)內(nèi)部的值,而是...
題目 旋轉(zhuǎn)鏈表 問(wèn)題: 給定一個(gè)鏈表害捕,旋轉(zhuǎn)鏈表绿淋,將鏈表每個(gè)節(jié)點(diǎn)向右移動(dòng)k個(gè)位置,其中k是非負(fù)數(shù)尝盼。 示例: 代碼:
題目 刪除鏈表中等于給定值 val 的所有節(jié)點(diǎn)吞滞。 問(wèn)題: 給定一個(gè)排序鏈表,刪除所有重復(fù)的元素盾沫,使得每個(gè)元素只出現(xiàn)一次裁赠。 示例: 解題思路: 只需判斷節(jié)點(diǎn)的值是否與給出的值相...
題目 分隔鏈表 問(wèn)題: 給定一個(gè)鏈表和一個(gè)特定值 x,對(duì)鏈表進(jìn)行分隔赴精,使得所有小于 x 的節(jié)點(diǎn)都在大于或等于 x 的節(jié)點(diǎn)之前佩捞。你應(yīng)當(dāng)保留兩個(gè)分區(qū)中每個(gè)節(jié)點(diǎn)的初始相對(duì)位置。 示...
題目 刪除排序鏈表中的重復(fù)元素 問(wèn)題: 給定一個(gè)排序鏈表蕾哟,刪除所有重復(fù)的元素一忱,使得每個(gè)元素只出現(xiàn)一次。 示例: 解題思路: 移除有序鏈表中的重復(fù)項(xiàng)需要定義個(gè)指針指向該鏈表的第...
題目 給定一個(gè)排序鏈表谭确,刪除所有含有重復(fù)數(shù)字的節(jié)點(diǎn)帘营,只保留原始鏈表中 沒(méi)有重復(fù)出現(xiàn) 的數(shù)字。 問(wèn)題: 給定一個(gè)排序鏈表逐哈,刪除所有重復(fù)的元素芬迄,使得每個(gè)元素只出現(xiàn)一次。 示例: ...
題目 兩個(gè)數(shù)相加 問(wèn)題: 給定兩個(gè)非空鏈表來(lái)代表兩個(gè)非負(fù)整數(shù)择诈。數(shù)字最高位位于鏈表開始位置。它們的每個(gè)節(jié)點(diǎn)只存儲(chǔ)單個(gè)數(shù)字出皇。將這兩數(shù)相加會(huì)返回一個(gè)新的鏈表。你可以假設(shè)出了數(shù)字0之...
題目 兩個(gè)數(shù)相加 問(wèn)題: 給出兩個(gè) 非空 的鏈表用來(lái)表示兩個(gè)非負(fù)的整數(shù)哗戈。其中郊艘,它們各自的位數(shù)是按照 逆序 的方式存儲(chǔ)的,并且它們的每個(gè)節(jié)點(diǎn)只能存儲(chǔ) 一位 數(shù)字唯咬。如果纱注,我們將這...
題目 反轉(zhuǎn)一個(gè)單鏈表。 示例: 進(jìn)階: 你可以迭代或遞歸地反轉(zhuǎn)鏈表胆胰。你能否用兩種方法解決這道題狞贱? 方案一: 迭代:通過(guò)while 迭代反轉(zhuǎn)鏈表 方案二: 迭代: 迭代反轉(zhuǎn)鏈表
前言 這里需要清楚兩個(gè)問(wèn)題1碳想、APP的啟動(dòng)步驟2烧董、如何優(yōu)化APP的啟動(dòng)速度 APP的啟動(dòng)可以分為2種冷啟動(dòng)(Cold Launch):從零開始啟動(dòng)APP熱啟動(dòng)(Warm La...