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