編寫一個(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,且滿足0 ≤i<j<...

分類顏色 給定一個(gè)包含紅色、白色和藍(lán)色蟋恬，一共n個(gè)元素的數(shù)組翁潘，原地對(duì)它們進(jìn)行排序，使得相同顏色的元素相鄰歼争，并按照紅色拜马、白色、藍(lán)色順序排列沐绒。 此題中...

給定一個(gè)按照升序排列的整數(shù)數(shù)組nums俩莽，和一個(gè)目標(biāo)值target。找出給定目標(biāo)值在數(shù)組中的開始位置和結(jié)束位置乔遮。 你的算法時(shí)間復(fù)雜度必須是O(lo...

編寫一個(gè)程序扮超，找到兩個(gè)單鏈表相交的起始節(jié)點(diǎn)。 例如蹋肮，下面的兩個(gè)鏈表： 在節(jié)點(diǎn) c1 開始相交出刷。 注意： 如果兩個(gè)鏈表沒有交點(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)...