題目描述 給定一個數(shù)組峡蟋,它的第 i 個元素是一支給定股票第 i 天的價格完疫。 如果你最多只允許完成一筆交易(即買入和賣出一支股票)嗅绰,設(shè)計一個算法來...
題目描述 羅馬數(shù)字包含以下七種字符: I右锨, V际插, X凛辣, L薄扁,C率寡,D 和 M迫卢。 字符 數(shù)值I 1V ...
二叉樹的最近公共祖先 題目描述 給定一個二叉樹, 找到該樹中兩個指定節(jié)點的最近公共祖先。 百度百科中最近公共祖先的定義為:“對于有根樹 T 的兩...
題目描述 反轉(zhuǎn)從位置 m 到 n 的鏈表冶共。請使用一趟掃描完成反轉(zhuǎn)乾蛤。 說明:1 ≤ m ≤ n ≤ 鏈表長度。 示例: 輸入: 1->2->3->...
題目描述 斐波那契數(shù)捅僵,通常用 F(n) 表示家卖,形成的序列稱為斐波那契數(shù)列。該數(shù)列由 0 和 1 開始庙楚,后面的每一項數(shù)字都是前面兩項數(shù)字的和上荡。也就...
很簡單的一道題,可以參考 wise 的筆記馒闷,三種方法酪捡,遞歸、迭代纳账、矩陣快速冪逛薇,下面直接上C++代碼。 然后是迭代疏虫,wise 說是簡單的動規(guī) 可以...
題目描述 對鏈表進行插入排序永罚。 插入排序的動畫演示如上。從第一個元素開始卧秘,該鏈表可以被認為已經(jīng)部分排序(用黑色表示)呢袱。每次迭代時,從輸入數(shù)據(jù)中移...
題目描述 給定一個包含 n + 1 個整數(shù)的數(shù)組 nums翅敌,其數(shù)字都在 1 到 n 之間(包括 1 和 n)羞福,可知至少存在一個重復(fù)的整數(shù)。假設(shè)只...