壹葉壹

編寫一個高效的算法來搜索mxn矩陣 matrix 中的一個目標值 target舔示。該矩陣具有以下特性： 每行的元素從左到右升序排列秒梅。 每列的元素從上到下升序排列。 示例: 現(xiàn)有...

壹葉壹

假設(shè)按照升序排序的數(shù)組在預(yù)先未知的某個點上進行了旋轉(zhuǎn)诚欠。 ( 例如，數(shù)組[0,1,2,4,5,6,7]可能變?yōu)閇4,5,6,7,0,1,2])睦刃。 搜索一個給定的目標值不瓶，如果數(shù)組...

壹葉壹

給定一個未排序的數(shù)組，請判斷這個數(shù)組中是否存在長度為3的遞增的子序列枚粘。 正式的數(shù)學(xué)表達如下: 如果存在這樣的i, j, k,且滿足0 ≤i<j<k≤n-1馅闽， 使得arr[i]...

壹葉壹

分類顏色 給定一個包含紅色、白色和藍色馍迄，一共n個元素的數(shù)組福也，原地對它們進行排序，使得相同顏色的元素相鄰攀圈，并按照紅色暴凑、白色、藍色順序排列赘来。 此題中现喳，我們使用整數(shù) 0、1 和 2...

壹葉壹

給定一個按照升序排列的整數(shù)數(shù)組nums撕捍，和一個目標值target拿穴。找出給定目標值在數(shù)組中的開始位置和結(jié)束位置。 你的算法時間復(fù)雜度必須是O(logn) 級別忧风。 如果數(shù)組中不存...

壹葉壹

編寫一個程序默色，找到兩個單鏈表相交的起始節(jié)點。 例如狮腿，下面的兩個鏈表： 在節(jié)點 c1 開始相交腿宰。 注意： 如果兩個鏈表沒有交點呕诉，返回null. 在返回結(jié)果后，兩個鏈表仍須保持原...

壹葉壹

給定一個二維的甲板吃度， 請計算其中有多少艘戰(zhàn)艦甩挫。戰(zhàn)艦用'X'表示，空位用'.'表示椿每。你需要遵守以下規(guī)則： 給你一個有效的甲板伊者，僅由戰(zhàn)艦或者空位組成。 戰(zhàn)艦只能水平或者垂直放置间护。...

壹葉壹

最初在一個記事本上只有一個字符 'A'亦渗。你每次可以對這個記事本進行兩種操作： Copy All(復(fù)制全部) : 你可以復(fù)制這個記事本中的所有字符(部分的復(fù)制是不允許的)。 P...

壹葉壹

給定一個整數(shù)數(shù)組asteroids汁尺，表示在同一行的行星法精。 對于數(shù)組中的每一個元素，其絕對值表示行星的大小痴突，正負表示行星的移動方向（正表示向右移動搂蜓，負表示向左移動）。每一顆行星...

壹葉壹

你在進行一個簡化版的吃豆人游戲辽装。你從(0, 0)點開始出發(fā)帮碰，你的目的地是(target[0], target[1])。地圖上有一些阻礙者如迟，第 i 個阻礙者從(ghosts[i...

壹葉壹

給定一個非空整數(shù)數(shù)組收毫，除了某個元素只出現(xiàn)一次以外，其余每個元素均出現(xiàn)了三次殷勘。找出那個只出現(xiàn)了一次的元素。 說明：你的算法應(yīng)該具有線性時間復(fù)雜度昔搂。 你可以不使用額外空間來實現(xiàn)嗎...