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