Posted inLeetcode [Leetcode] Find All Anagrams in a String – Sliding Window 應用 用兩個指標當作 window 的 left 跟 right,再搭配一個 hash table 來紀錄 2022-08-29Tags: sliding window
Posted inLeetcode [Leetcode] Unique Paths – Dynamic Programming 的應用 題目 Leetcode 62. Unique Paths 給一個 m x n 的棋盤,從左上角的格子出… 2022-08-27Tags: Dynamic Programming
Posted inLeetcode [Leetcode Pattern] Sliding Window Pattern 精髓 所謂 window 就是指一個範圍,例如字串 or Array 裡的區間,而 Slidin… 2022-08-22
Posted inLeetcode [Leetcode Pattern] 拓樸排序 Topological sort 必須是一個有向無環圖 DAG,才能有拓樸排序 套用時機 事件前後有依賴關係判斷 graph 有無 Cycle 實… 2022-08-20Tags: topological sort
Posted inLeetcode [F 外商面試考題] Find Peak Element 162. Find Peak Element 題目 給定一個字串,找到大於左右兩邊的數字,例如 s =… 2022-08-17Tags: binary search
Posted inLeetcode [圖解 Leetcode] Longest Palindrome Leetcode 409. Longest Palindrome 題目 在字串 s 中找到最長的回文 … 2022-08-10Tags: hash table
Posted inLeetcode [L 外商面試題] Detect Cycle in a Directed Graph 題目 給有向圖,找出是否有「環 Cycle」存在 範例: v1 v2: 表示 v1 指向 v2 0 1 0 2 … 2022-08-03
Posted inLeetcode [L 外商面試考題] Sliding Window Maximum – Monotonic queue 的應用 Leetcode: Sliding Window Maximum 題目 給一組 array 數字,指定 slid… 2022-08-01Tags: data structure, leetcode, monotonic queue
Posted inLeetcode [F 外商面試考題] deletion of the K-th letter of S costs Leetcode 1578 Minimum Time to Make Rope Colorful 題目 給定字串… 2022-07-27
Posted inLeetcode [F 外商面試考題] Minimum Number of Flips to Make the Binary String Alternating 題目 Leetcode 1888. Minimum Number of Flips to Make t… 2022-07-27Tags: leetcode