前言 iOS 的下拉刷新用的最廣泛的應(yīng)該是 MJRefresh. 但是有時(shí)候不能滿足我們的特殊需求. 如下拉時(shí)候, 設(shè)置的圖片放大, 那么用該控件刷新就會有些問題. 今天作者...
前言 iOS 的下拉刷新用的最廣泛的應(yīng)該是 MJRefresh. 但是有時(shí)候不能滿足我們的特殊需求. 如下拉時(shí)候, 設(shè)置的圖片放大, 那么用該控件刷新就會有些問題. 今天作者...
題目 刪除鏈表的倒數(shù)第N個(gè)節(jié)點(diǎn) 問題: 給定一個(gè)鏈表,刪除鏈表的倒數(shù)第 n 個(gè)節(jié)點(diǎn),并且返回鏈表的頭結(jié)點(diǎn)。 示例: 說明: 給定的 n 保證是有效的。 進(jìn)階: 你能嘗試使用一...
題目 合并兩個(gè)有序鏈表 問題: 將兩個(gè)有序鏈表合并為一個(gè)新的有序鏈表并返回。新鏈表是通過拼接給定的兩個(gè)鏈表的所有節(jié)點(diǎn)組成的。 示例: 代碼:
題目 合并K個(gè)排序鏈表 問題: 合并 k 個(gè)排序鏈表,返回合并后的排序鏈表。請分析和描述算法的復(fù)雜度。 解題思路: 這里就需要用到分治法 。簡單來說就是不停的對半劃分,比如k...
題目 兩兩交換鏈表中的節(jié)點(diǎn) 問題: 給定一個(gè)鏈表,兩兩交換其中相鄰的節(jié)點(diǎn),并返回交換后的鏈表。 說明: 你的算法只能使用常數(shù)的額外空間。你不能只是單純的改變節(jié)點(diǎn)內(nèi)部的值,而是...
題目 旋轉(zhuǎn)鏈表 問題: 給定一個(gè)鏈表,旋轉(zhuǎn)鏈表,將鏈表每個(gè)節(jié)點(diǎn)向右移動k個(gè)位置,其中k是非負(fù)數(shù)。 示例: 代碼:
題目 刪除鏈表中等于給定值 val 的所有節(jié)點(diǎn)。 問題: 給定一個(gè)排序鏈表,刪除所有重復(fù)的元素,使得每個(gè)元素只出現(xiàn)一次。 示例: 解題思路: 只需判斷節(jié)點(diǎn)的值是否與給出的值相...
題目 分隔鏈表 問題: 給定一個(gè)鏈表和一個(gè)特定值 x,對鏈表進(jìn)行分隔,使得所有小于 x 的節(jié)點(diǎn)都在大于或等于 x 的節(jié)點(diǎn)之前。你應(yīng)當(dāng)保留兩個(gè)分區(qū)中每個(gè)節(jié)點(diǎn)的初始相對位置。 示...
題目 刪除排序鏈表中的重復(fù)元素 問題: 給定一個(gè)排序鏈表,刪除所有重復(fù)的元素,使得每個(gè)元素只出現(xiàn)一次。 示例: 解題思路: 移除有序鏈表中的重復(fù)項(xiàng)需要定義個(gè)指針指向該鏈表的第...