討論串[閒聊] 每日LeetCode
共 719 篇文章
內容預覽:
980. Unique Paths III. 有個機器人在一個迷宮裡面，這個迷宮有些地方有障礙物，他想要從起點走到終點並. 且所有可以走的地方都要走過，找出共有幾種走法。. 0：可以走. 1：起點. 2：終點. -1：障礙物. Example：. https://assets.leetcode.co
(還有1961個字)
內容預覽:
797. All Paths From Source to Target. 給你一個陣列表示的有向無環圖，找出從編號0的節點到編號n-1的節點之所有可能路徑，題目保證圖形不會出現任何循環（包括自循環）。. https://assets.leetcode.com/uploads/2020/09/28/
(還有1076個字)
內容預覽:
練習SQL. 183. Customers Who Never Order. Table: Customers. +-------------+---------+. | Column Name | Type |. +-------------+---------+. | id | int |. |
(還有611個字)
內容預覽:
還有一個小問題是 for 迴圈裡的 strlen(). 像是 for (int i = 0; i < strlen(s); i++) { /* ... */ }. 每次跑到 i < strlen(s) 這裡時，會又要去執行一遍 strlen(s). 上面的程式最差情況可能會變成 O(n^2). 當然
(還有581個字)
內容預覽:
思路:. 求s是不是t的子序列. 那我只關心s是不是可以跑到最後就行了. 所以先用while跑s的index，跑到最後就代表成功. 沒救的case，即t剩下的長度比s剩下的長度還短的時候，直接return false. 字符比較時有兩種case. 1.不相等: t的index往後移. 2.相等: s
(還有99個字)