題目 在二維平面上,有一個機器人從原點 (0, 0) 開始。給出它的移動順序,判斷這個機器人在完成移動后是否在 (0, 0) 處結束。 移動順序...

題目 在二維平面上,有一個機器人從原點 (0, 0) 開始。給出它的移動順序,判斷這個機器人在完成移動后是否在 (0, 0) 處結束。 移動順序...
面試時遇到股票買賣問題(k次交易),因為之前掌握不熟沒做出來打擊還是挺大的,于是狂刷這類問題,對動態規劃,特別是畫狀態轉換圖,并根據圖寫狀態轉移...
有限自動機可分為確定的有限自動機(DFA)和不確定的有限自動機(BFA)。區別在于轉移函數不同,DFA對每一個可能的輸入只有一個狀態的轉移,BF...
拓撲排序的基本思路:1.求個頂點入度,入度為0入棧;2.棧不為空,出棧訪問,并且該頂點的所有鄰接點入度-1,若入度為0,入棧3.存在尚未訪問的頂...
題目 給定字符串 s 和 t ,判斷 s 是否為 t 的子序列。 你可以認為 s 和 t 中僅包含英文小寫字母。字符串 t 可能會很長(長度 ~...
題目 房間中有 n 個燈泡,編號從 0 到 n-1 ,自左向右排成一行。最開始的時候,所有的燈泡都是 關 著的。 請你設法使得燈泡的開關狀態和 ...
給你一個字符串 s 和一個 長度相同 的整數數組 indices 。 請你重新排列字符串 s ,其中第 i 個字符需要移動到 indices[i...
一個機器人位于一個 m x n 網格的左上角 (起始點在下圖中標記為“Start” )。 機器人每次只能向下或者向右移動一步。機器人試圖達到網格...
題目 一個機器人位于一個 m x n 網格的左上角 (起始點在下圖中標記為“Start” )。 機器人每次只能向下或者向右移動一步。機器人試圖達...
題目 給定一個包含非負整數的 m x n 網格,請找出一條從左上角到右下角的路徑,使得路徑上的數字總和為最小。 說明:每次只能向下或者向右移動一...