編寫一個高效的算法來搜索mxn矩陣 matrix 中的一個目標值 target。該矩陣具有以下特性: 每行的元素從左到右升序排列。 每列的元素從上到下升序排列。 示例: 現(xiàn)有...
編寫一個高效的算法來搜索mxn矩陣 matrix 中的一個目標值 target。該矩陣具有以下特性: 每行的元素從左到右升序排列。 每列的元素從上到下升序排列。 示例: 現(xiàn)有...
假設(shè)按照升序排序的數(shù)組在預先未知的某個點上進行了旋轉(zhuǎn)。 ( 例如,數(shù)組[0,1,2,4,5,6,7]可能變?yōu)閇4,5,6,7,0,1,2])。 搜索一個給定的目標值,如果數(shù)組...
給定一個未排序的數(shù)組,請判斷這個數(shù)組中是否存在長度為3的遞增的子序列。 正式的數(shù)學表達如下: 如果存在這樣的i, j, k,且滿足0 ≤i<j<k≤n-1, 使得arr[i]...
分類顏色 給定一個包含紅色、白色和藍色,一共n個元素的數(shù)組,原地對它們進行排序,使得相同顏色的元素相鄰,并按照紅色、白色、藍色順序排列。 此題中,我們使用整數(shù) 0、1 和 2...
給定一個按照升序排列的整數(shù)數(shù)組nums,和一個目標值target。找出給定目標值在數(shù)組中的開始位置和結(jié)束位置。 你的算法時間復雜度必須是O(logn) 級別。 如果數(shù)組中不存...
編寫一個程序,找到兩個單鏈表相交的起始節(jié)點。 例如,下面的兩個鏈表: 在節(jié)點 c1 開始相交。 注意: 如果兩個鏈表沒有交點,返回null. 在返回結(jié)果后,兩個鏈表仍須保持原...
給定一個二維的甲板, 請計算其中有多少艘戰(zhàn)艦。戰(zhàn)艦用'X'表示,空位用'.'表示。你需要遵守以下規(guī)則: 給你一個有效的甲板,僅由戰(zhàn)艦或者空位組成。 戰(zhàn)艦只能水平或者垂直放置。...
最初在一個記事本上只有一個字符 'A'。你每次可以對這個記事本進行兩種操作: Copy All(復制全部) : 你可以復制這個記事本中的所有字符(部分的復制是不允許的)。 P...
給定一個整數(shù)數(shù)組asteroids,表示在同一行的行星。 對于數(shù)組中的每一個元素,其絕對值表示行星的大小,正負表示行星的移動方向(正表示向右移動,負表示向左移動)。每一顆行星...
你在進行一個簡化版的吃豆人游戲。你從(0, 0)點開始出發(fā),你的目的地是(target[0], target[1])。地圖上有一些阻礙者,第 i 個阻礙者從(ghosts[i...
給定一個非空整數(shù)數(shù)組,除了某個元素只出現(xiàn)一次以外,其余每個元素均出現(xiàn)了三次。找出那個只出現(xiàn)了一次的元素。 說明:你的算法應該具有線性時間復雜度。 你可以不使用額外空間來實現(xiàn)嗎...