編寫(xiě)一個(gè)高效的算法來(lái)搜索mxn矩陣 matrix 中的一個(gè)目標(biāo)值 target。該矩陣具有以下特性: 每行的元素從左到右升序排列。 每列的元素從...
假設(shè)按照升序排序的數(shù)組在預(yù)先未知的某個(gè)點(diǎn)上進(jìn)行了旋轉(zhuǎn)。 ( 例如,數(shù)組[0,1,2,4,5,6,7]可能變?yōu)閇4,5,6,7,0,1,2])。 ...
給定一個(gè)未排序的數(shù)組,請(qǐng)判斷這個(gè)數(shù)組中是否存在長(zhǎng)度為3的遞增的子序列。 正式的數(shù)學(xué)表達(dá)如下: 如果存在這樣的i, j, k,且滿(mǎn)足0 ≤i<j<...
分類(lèi)顏色 給定一個(gè)包含紅色、白色和藍(lán)色,一共n個(gè)元素的數(shù)組,原地對(duì)它們進(jìn)行排序,使得相同顏色的元素相鄰,并按照紅色、白色、藍(lán)色順序排列。 此題中...
給定一個(gè)按照升序排列的整數(shù)數(shù)組nums,和一個(gè)目標(biāo)值target。找出給定目標(biāo)值在數(shù)組中的開(kāi)始位置和結(jié)束位置。 你的算法時(shí)間復(fù)雜度必須是O(lo...
編寫(xiě)一個(gè)程序,找到兩個(gè)單鏈表相交的起始節(jié)點(diǎn)。 例如,下面的兩個(gè)鏈表: 在節(jié)點(diǎn) c1 開(kāi)始相交。 注意: 如果兩個(gè)鏈表沒(méi)有交點(diǎn),返回null. 在...
給定一個(gè)二維的甲板, 請(qǐng)計(jì)算其中有多少艘戰(zhàn)艦。戰(zhàn)艦用'X'表示,空位用'.'表示。你需要遵守以下規(guī)則: 給你一個(gè)有效的甲板,僅由戰(zhàn)艦或者空位組成...
最初在一個(gè)記事本上只有一個(gè)字符 'A'。你每次可以對(duì)這個(gè)記事本進(jìn)行兩種操作: Copy All(復(fù)制全部) : 你可以復(fù)制這個(gè)記事本中的所有字符...
給定一個(gè)整數(shù)數(shù)組asteroids,表示在同一行的行星。 對(duì)于數(shù)組中的每一個(gè)元素,其絕對(duì)值表示行星的大小,正負(fù)表示行星的移動(dòng)方向(正表示向右移動(dòng)...