一個(gè)機(jī)器人位于一個(gè) m x n 網(wǎng)格的左上角 (起始點(diǎn)在下圖中標(biāo)記為“Start” )。 機(jī)器人每次只能向下或者向右移動(dòng)一步。機(jī)器人試圖達(dá)到網(wǎng)格...
有 N 個(gè)網(wǎng)絡(luò)節(jié)點(diǎn),標(biāo)記為 1 到 N。 給定一個(gè)列表 times默终,表示信號(hào)經(jīng)過(guò)有向邊的傳遞時(shí)間。 times[i] = (u, v, w),其...
N 對(duì)情侶坐在連續(xù)排列的 2N 個(gè)座位上妇智,想要牽到對(duì)方的手。 計(jì)算最少交換座位的次數(shù)氏身,以便每對(duì)情侶可以并肩坐在一起巍棱。 一次交換可選擇任意兩人,讓...
給定一個(gè)二叉樹和一個(gè)目標(biāo)和蛋欣,找到所有從根節(jié)點(diǎn)到葉子節(jié)點(diǎn)路徑總和等于給定目標(biāo)和的路徑航徙。 說(shuō)明: 葉子節(jié)點(diǎn)是指沒(méi)有子節(jié)點(diǎn)的節(jié)點(diǎn)。 示例:給定如下二叉...
假設(shè)你正在爬樓梯陷虎。需要 n 階你才能到達(dá)樓頂到踏。 每次你可以爬 1 或 2 個(gè)臺(tái)階杠袱。你有多少種不同的方法可以爬到樓頂呢? 注意:給定 n 是一個(gè)正...
數(shù)組的每個(gè)索引做為一個(gè)階梯窝稿,第i個(gè)階梯對(duì)應(yīng)著一個(gè)非負(fù)數(shù)的體力花費(fèi)值costi楣富。 每當(dāng)你爬上一個(gè)階梯你都要花費(fèi)對(duì)應(yīng)的體力花費(fèi)值,然后你可以選擇繼續(xù)...