題目 在二維平面上，有一個機器人從原點 (0, 0) 開始。給出它的移動順序，判斷這個機器人在完成移動后是否在 (0, 0) 處結束。 移動順序...
投稿
收錄了265篇文章 · 47人關注
-
LeetCode 657. 機器人能否返回原點
-
[leetcode刷題筆記]動態(tài)規(guī)劃——買賣股票問題面試時遇到股票買賣問題（k次交易），因為之前掌握不熟沒做出來打擊還是挺大的，于是狂刷這類問題，對動態(tài)規(guī)劃，特別是畫狀態(tài)轉換圖，并根據(jù)圖寫狀態(tài)轉移...
-
[leetcode刷題筆記]有限自動機有限自動機可分為確定的有限自動機（DFA）和不確定的有限自動機（BFA）。區(qū)別在于轉移函數(shù)不同，DFA對每一個可能的輸入只有一個狀態(tài)的轉移，BF...
-
[leetcode刷題筆記]拓撲排序
拓撲排序的基本思路：1.求個頂點入度，入度為0入棧；2.棧不為空，出棧訪問，并且該頂點的所有鄰接點入度-1，若入度為0，入棧3.存在尚未訪問的頂...
-
LeetCode 392. 判斷子序列
題目 給定字符串 s 和 t ，判斷 s 是否為 t 的子序列。 你可以認為 s 和 t 中僅包含英文小寫字母。字符串 t 可能會很長（長度 ~...
-
LeetCode 5473. 燈泡開關 IV
題目 房間中有 n 個燈泡，編號從 0 到 n-1 ，自左向右排成一行。最開始的時候，所有的燈泡都是 關 著的。 請你設法使得燈泡的開關狀態(tài)和 ...
-
LeetCode 5472. 重新排列字符串
給你一個字符串 s 和一個 長度相同 的整數(shù)數(shù)組 indices 。 請你重新排列字符串 s ，其中第 i 個字符需要移動到 indices[i...
-
LeetCode 63. 不同路徑 II
一個機器人位于一個 m x n 網(wǎng)格的左上角 （起始點在下圖中標記為“Start” ）。 機器人每次只能向下或者向右移動一步。機器人試圖達到網(wǎng)格...
-
LeetCode 62. 不同路徑
題目 一個機器人位于一個 m x n 網(wǎng)格的左上角 （起始點在下圖中標記為“Start” ）。 機器人每次只能向下或者向右移動一步。機器人試圖達...
-
LeetCode 64. 最小路徑和
題目 給定一個包含非負整數(shù)的 m x n 網(wǎng)格，請找出一條從左上角到右下角的路徑，使得路徑上的數(shù)字總和為最小。 說明：每次只能向下或者向右移動一...
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/244249/leetcode-logo.png', '推薦專題《LeetCode solutions》（ 分享自 @簡書 ）','http://m.itdecent.cn/c/45f62d923eb0?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認gb2312'));){kind=link}