演算法與資料結構
search
⌘Ctrlk
演算法與資料結構
  • 簡介
  • 前言
    • 事前準備
    • 資料結構場景
    • 複雜度分析
  • 分類題型
    • Array 陣列
    • Backtrack 回溯法
    • Binary Search 二分搜索
    • Dynamic Programming 動態規劃
      • 509. Fibonacci Number
      • 70. Climbing Stairs
      • 55. Jump Game
      • 62. Unique Paths
      • 64. Minimum Path Sum
      • 174. Dungeon Game
      • 91. Decode Ways
      • 72. Edit Distance
      • 221. Maximal Square
      • 329. Longest Increasing Path in a Matrix
      • 198. House Robber
      • 1109. Corporate Flight Bookings
      • 983. Minimum Cost For Tickets
      • 1143. Longest Common Subsequence
      • 53. Maximum Subarray
      • 152. Maximum Product Subarray
      • 975. Odd Even Jump
      • 115. Distinct Subsequences
      • 416. Partition Equal Subset Sum
      • 10. Regular Expression Matching
      • 651. 4 Keys Keyboard
    • Hash Table/Set 雜湊表
    • Heap 堆
    • Linked List 鏈結串列
    • Stack 棧
    • String 字串
    • Tree 樹
    • Trie 字典樹
    • Two Pointers 雙指針
    • Sliding Window 滑動窗口
    • Bit Manipulation 位元運算
    • Math 數學
    • Other 其他
    • Object Oriented Design 物件導向設計
  • 經典題目
    • Best Time to Buy and Sell Stock 股票買賣問題
    • Palindrome 回文
    • Time Intervals 時間區間問題
    • Calculator 計算機問題
    • Add One 加一問題
    • Clone Graph 複製圖形
    • Cache 快取問題
    • n Sum 問題
    • Lowest Common Ancestor of a Binary Tree 最近共同祖先問題
    • The Maze 球滾迷宮問題
    • Find Median 尋找中位數
    • Course 課程問題
    • Coin Change 零錢問題
    • Binary Indexed Tree 樹狀陣列或二元索引樹
    • Longest Increasing Subsequence 最長遞增子序列的問題
    • Robot Bounded In Circle 掃地機器人
    • Containing Water 裝水問題
    • Word Ladder 文字梯問題
    • Egg Drop 高樓扔雞蛋
    • Custom sorting 排序技巧
    • Word Break 字串組合問題
  • 常見演算法
    • Sorting 排序
    • Shuffle Array 打亂陣列內的元素
    • 池塘抽樣
  • Python 技巧
    • 陣列複製
    • 矩陣操作
gitbookPowered by GitBook
block-quoteOn this pagechevron-down
  1. 分類題型

Dynamic Programming 動態規劃

509. Fibonacci Numberchevron-right70. Climbing Stairschevron-right55. Jump Gamechevron-right62. Unique Pathschevron-right64. Minimum Path Sumchevron-right174. Dungeon Gamechevron-right91. Decode Wayschevron-right72. Edit Distancechevron-right221. Maximal Squarechevron-right329. Longest Increasing Path in a Matrixchevron-right198. House Robberchevron-right1109. Corporate Flight Bookingschevron-right983. Minimum Cost For Ticketschevron-right1143. Longest Common Subsequencechevron-right53. Maximum Subarraychevron-right152. Maximum Product Subarraychevron-right975. Odd Even Jumpchevron-right115. Distinct Subsequenceschevron-right416. Partition Equal Subset Sumchevron-right10. Regular Expression Matchingchevron-right651. 4 Keys Keyboardchevron-right
Previous1586. Binary Search Tree Iterator IIchevron-leftNext509. Fibonacci Numberchevron-right

Last updated 4 years ago