題目描述 給定一個(gè)數(shù)組摆碉,它的第 i 個(gè)元素是一支給定股票第 i 天的價(jià)格尝苇。 如果你最多只允許完成一筆交易(即買入和賣出一支股票),設(shè)計(jì)一個(gè)算法來...
題目描述 羅馬數(shù)字包含以下七種字符: I恨统, V疯淫, X歉糜, L宪卿,C的诵,D 和 M。 字符 數(shù)值I 1V ...
二叉樹的最近公共祖先 題目描述 給定一個(gè)二叉樹, 找到該樹中兩個(gè)指定節(jié)點(diǎn)的最近公共祖先佑钾。 百度百科中最近公共祖先的定義為:“對于有根樹 T 的兩...
題目描述 反轉(zhuǎn)從位置 m 到 n 的鏈表西疤。請使用一趟掃描完成反轉(zhuǎn)。 說明:1 ≤ m ≤ n ≤ 鏈表長度休溶。 示例: 輸入: 1->2->3->...
題目描述 斐波那契數(shù)代赁,通常用 F(n) 表示扰她,形成的序列稱為斐波那契數(shù)列。該數(shù)列由 0 和 1 開始芭碍,后面的每一項(xiàng)數(shù)字都是前面兩項(xiàng)數(shù)字的和徒役。也就...
很簡單的一道題,可以參考 wise 的筆記豁跑,三種方法廉涕,遞歸泻云、迭代艇拍、矩陣快速冪,下面直接上C++代碼宠纯。 然后是迭代卸夕,wise 說是簡單的動規(guī) 可以...
題目描述 對鏈表進(jìn)行插入排序。 插入排序的動畫演示如上婆瓜。從第一個(gè)元素開始快集,該鏈表可以被認(rèn)為已經(jīng)部分排序(用黑色表示)。每次迭代時(shí)廉白,從輸入數(shù)據(jù)中移...
題目描述 給定一個(gè)包含 n + 1 個(gè)整數(shù)的數(shù)組 nums个初,其數(shù)字都在 1 到 n 之間(包括 1 和 n),可知至少存在一個(gè)重復(fù)的整數(shù)猴蹂。假設(shè)只...