題目 在二維平面上,有一個(gè)機(jī)器人從原點(diǎn) (0, 0) 開始。給出它的移動(dòng)順序,判斷這個(gè)機(jī)器人在完成移動(dòng)后是否在 (0, 0) 處結(jié)束。 移動(dòng)順序...
投稿
題目 在二維平面上,有一個(gè)機(jī)器人從原點(diǎn) (0, 0) 開始。給出它的移動(dòng)順序,判斷這個(gè)機(jī)器人在完成移動(dòng)后是否在 (0, 0) 處結(jié)束。 移動(dòng)順序...
面試時(shí)遇到股票買賣問題(k次交易),因?yàn)橹罢莆詹皇鞗]做出來打擊還是挺大的,于是狂刷這類問題,對(duì)動(dòng)態(tài)規(guī)劃,特別是畫狀態(tài)轉(zhuǎn)換圖,并根據(jù)圖寫狀態(tài)轉(zhuǎn)移...
有限自動(dòng)機(jī)可分為確定的有限自動(dòng)機(jī)(DFA)和不確定的有限自動(dòng)機(jī)(BFA)。區(qū)別在于轉(zhuǎn)移函數(shù)不同,DFA對(duì)每一個(gè)可能的輸入只有一個(gè)狀態(tài)的轉(zhuǎn)移,BF...
題目 給定字符串 s 和 t ,判斷 s 是否為 t 的子序列。 你可以認(rèn)為 s 和 t 中僅包含英文小寫字母。字符串 t 可能會(huì)很長(長度 ~...
題目 房間中有 n 個(gè)燈泡,編號(hào)從 0 到 n-1 ,自左向右排成一行。最開始的時(shí)候,所有的燈泡都是 關(guān) 著的。 請(qǐng)你設(shè)法使得燈泡的開關(guān)狀態(tài)和 ...
給你一個(gè)字符串 s 和一個(gè) 長度相同 的整數(shù)數(shù)組 indices 。 請(qǐng)你重新排列字符串 s ,其中第 i 個(gè)字符需要移動(dòng)到 indices[i...
一個(gè)機(jī)器人位于一個(gè) m x n 網(wǎng)格的左上角 (起始點(diǎn)在下圖中標(biāo)記為“Start” )。 機(jī)器人每次只能向下或者向右移動(dòng)一步。機(jī)器人試圖達(dá)到網(wǎng)格...
題目 一個(gè)機(jī)器人位于一個(gè) m x n 網(wǎng)格的左上角 (起始點(diǎn)在下圖中標(biāo)記為“Start” )。 機(jī)器人每次只能向下或者向右移動(dòng)一步。機(jī)器人試圖達(dá)...
題目 給定一個(gè)包含非負(fù)整數(shù)的 m x n 網(wǎng)格,請(qǐng)找出一條從左上角到右下角的路徑,使得路徑上的數(shù)字總和為最小。 說明:每次只能向下或者向右移動(dòng)一...