原題 給定一個(gè)二維的矩陣,包含 'X' 和 'O'(字母 O)。 找到所有被 'X' 圍繞的區(qū)域,并將這些區(qū)域里所有的 'O' 用 'X' 填充。 示例: X X X XX ...
原題 給定一個(gè)二叉樹 struct TreeLinkNode {TreeLinkNode *left;TreeLinkNode *right;TreeLinkNode *ne...
原題 給定一個(gè)二叉樹 struct TreeLinkNode {TreeLinkNode *left;TreeLinkNode *right;TreeLinkNode *ne...
原題 將一個(gè)按照升序排列的有序數(shù)組,轉(zhuǎn)換為一棵高度平衡二叉搜索樹。 本題中,一個(gè)高度平衡二叉樹是指一個(gè)二叉樹每個(gè)節(jié)點(diǎn) 的左右兩個(gè)子樹的高度差的絕對(duì)值不超過 1。 示例: 給定...
原題 給定一個(gè)鏈表,每個(gè)節(jié)點(diǎn)包含一個(gè)額外增加的隨機(jī)指針,該指針可以指向鏈表中的任何節(jié)點(diǎn)或空節(jié)點(diǎn)。 要求返回這個(gè)鏈表的深度拷貝。 思路 先對(duì)鏈表進(jìn)行一次遍歷,在遍歷過程中復(fù)制每...
原題 一條包含字母 A-Z 的消息通過以下方式進(jìn)行了編碼: 'A' -> 1‘B' -> 2...'Z' -> 26 給定一個(gè)只包含數(shù)字的非空字符串,請(qǐng)計(jì)算解碼方法的總數(shù)。 ...