leetcode

using python-markdown for posting Tstory

python2Markdown.py

span code block & markdown

LeetCode-0

subject : info

sub

{code}

Result : 0 Memory: 0mb

---

leetcode guide

1 Array & Hashing

• Contains Duplicate
• Valid Anagram
• Two Sum
• Group Anagrams
• Top K Frequent Elements
• Product of Array Except Self
• Valid Sudoku
• Encode and Decode Strings

2-1. Two Pointers

• Valid Palindrome
• Two Sum II Input Array Is Sorted
• 3Sum
• Container With Most Water
• Trapping Rain Water

2-2. Stack

• Valid Palindrome
• Min Stack
• Evaluate Reverse Polish Notation
• Generate Parentheses
• Daily Temperatures
• Car Fleet
• Largest Rectangle In Histogram. Trees

3-1. Binary Search

• Binary Search
• Search a 2D Matrix
• Koko Eating Bananas
• Find Minimum In Rotated Sorted Array
• Search In Rotated Sorted Array
• Time Based Key Value Store
• Median of Two Sorted Arrays

3-2. Sliding Window

• Best Time to Buy And Sell Stock
• Longest Substring Without Repeating Characters
• Longest Repeating Character Replacement
• Permutation In String
• Minimum Window Substring
• Sliding Window Maximum

3-3 Linked List

• Reverse Linked List
• Merge Two Sorted Lists
• Reorder List
• Remove Nth Node From End of List
• Copy List With Random Pointer
• Add Two Numbers
• Linked List Cycle
• Find The Duplicate Number
• LRU Cache
• Merge K Sorted Lists
• Reverse Nodes In K Group

4-1 Trees

• Invert Binary Tree
• Maximum Depth of Binary Tree
• Diameter of Binary Tree
• Balanced Binary Tree
• Same Tree
• Subtree of Another Tree
• Lowest Common Ancestor of a Binary Search Tree
• Binary Tree Level Order Traversal
• Binary Tree Right Side View
• Count Good Nodes In Binary Tree
• Validate Binary Search Tree
• Kth Smallest Element In a Bst
• Construct Binary Tree From Preorder And Inorder Traversal
• Binary Tree Maximum Path Sum
• Serialize And Deserialize Binary Tree

5-1 Tries

• Implement Trie Prefix Tree
• Design Add And Search Words Data Structure
• Word Search II

5-2 Backtracking

• Subsets
• Combination Sum
• Permutations
• Subsets II
• Combination Sum II
• Word Search
• Palindrome Partitioning
• Letter Combinations of a Phone Number
• N Queens

6-1 Heap / Priority Queue

• Kth Largest Element In a Stream
• Last Stone Weight
• K Closest Points to Origin
• Kth Largest Element In An Array
• Task Scheduler
• Design Twitter
• Find Median From Data Stream

6-2 Graphs

• Number of Islands
• Clone Graph
• Max Area of Island
• Pacific Atlantic Water Flow
• Surrounded Regions
• Rotting Oranges
• Walls And Gates
• Course Schedule
• Course Schedule II
• Redundant Connection
• Number of Connected Components In An Undirected Graph
• Graph Valid Tree
• Word Ladder

6-3 1-D Dynamic Programming

• Climbing Stairs
• Min Cost Climbing Stairs
• House Robber
• House Robber II
• Longest Palindromic Substring
• Palindromic Substrings
• Decode Ways
• Coin Change
• Maximum Product Subarray
• Word Break
• Longest Increasing Subsequence
• Partition Equal Subset Sum

7-1 Intervals

• Insert Interval
• Merge Intervals
• Non Overlapping Intervals
• Meeting Rooms
• Meeting Rooms II
• Minimum Interval to Include Each Query

7-2 Greedy

• Maximum Subarray
• Jump Game
• Jump Game II
• Gas Station
• Hand of Straights
• Merge Triplets to Form Target Triplet
• Partition Labels
• Valid Parenthesis String

7-3 Advanced Graphs

• Reconstruct Itinerary
• Min Cost to Connect All Points
• Network Delay Time
• Swim In Rising Water
• Alien Dictionary
• Cheapest Flights Within K Stops

7-4 2-D Dynamic Programming

• Unique Paths
• Longest Common Subsequence
• Best Time to Buy And Sell Stock With Cooldown
• Coin Change II
• Target Sum
• Interleaving String
• Longest Increasing Path In a Matrix
• Distinct Subsequences
• Edit Distance
• Burst Balloons
• Regular Expression Matching

7-5 Bit Manipulation

• Single Number
• Number of 1 Bits
• Counting Bits
• Reverse Bits
• Missing Number
• Sum of Two Integers
• Reverse Integer

8-1 Math & Geometry

• Rotate Image
• Spiral Matrix
• Set Matrix Zeroes
• Happy Number
• Plus One
• Pow(x, n)
• Multiply Strings
• Detect Squares