演算法與資料結構
Ctrlk
  • 簡介
  • 前言
    • 事前準備
    • 資料結構場景
    • 複雜度分析
  • 分類題型
    • Array 陣列
    • Backtrack 回溯法
    • Binary Search 二分搜索
    • Dynamic Programming 動態規劃
    • Hash Table/Set 雜湊表
    • Heap 堆
    • Linked List 鏈結串列
    • Stack 棧
      • 20. Valid Parentheses
      • 394. Decode String
      • 84. Largest Rectangle in Histogram
      • 155. Min 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 技巧
    • 陣列複製
    • 矩陣操作
Powered by GitBook
On this page
  1. 分類題型

Stack 棧

20. Valid Parentheses394. Decode String84. Largest Rectangle in Histogram155. Min Stack
Previous92. Reverse Linked List IINext20. Valid Parentheses

Last updated 3 years ago