基於Java實現LeetCode算法彙總

github.com/zaiyunduan1…

• 二分查找
• 雙指針
• kSum
• 哈希表
• 字典樹
• 字符串
• 尺取法
• 並查集
• 排序
• 數學
• 數組
• 棧
• 鏈表
  • 鏈表刪除
  • 鏈表反轉
  • 鏈表合併
  • 雙向鏈表
• 二叉樹
  • 二叉樹的遍歷
  • 二叉樹的層序遍歷
  • 二叉樹的路徑
  • 二叉樹的搜索
  • 二叉樹的構造
  • 二叉樹的性質
• 深度優先搜索
• 貪心
• 回溯
• 分治
• 動態規劃
  • GameDP
  • MatrixDP
  • SequenceDP
  • TwoSequenceDP
  • 揹包問題

二分查找

• [704] Binary Search
• [441] Arranging Coins
• [222] Count Complete Tree Nodes
• [162] Find Peak Element
• [744] Find Smallest Letter Greater Than Target
• [278] First Bad Version
• [374] Guess Number Higher or Lower
• [69] Sqrt(x)
• [852] Peak Index in a Mountain Array
• [35] Search Insert Position
• [540] Single Element in a Sorted Array
• [454] 4Sum II
• [33] Search in Rotated Sorted Array
• [81] Search in Rotated Sorted Array II

雙指針

• [633] Sum of Square Numbers
• [11] Container With Most Water
• [26] Remove Duplicates from Sorted Array
• [27] Remove Element
• [88] Merge Sorted Array

kSum

• [1] Two Sum
• [15] 3Sum
• [16] 3Sum Closest

哈希表

• [575] Distribute Candies
• [500] Keyboard Row
• [771] Jewels and Stones
• [884] Uncommon Words from Two Sentences

字典樹

• [211] Add and Search Word - Data structure design
• [208] Implement Trie (Prefix Tree)

字符串

• [22] Generate Parentheses
• [929] Unique Email Addresses
• [821] Shortest Distance to a Character
• [709] To Lower Case
• [804] Unique Morse Code Words
• [3] Longest Substring Without Repeating Characters
• [14] Longest Common Prefix
• [13] Roman to Integer

尺取法

• [209] Minimum Size Subarray Sum

並查集

• [107] Binary Tree Level Order Traversal II
• [684] Redundant Connection
• [112] Path Sum
• [297] Serialize and Deserialize Binary Tree
• [79] Word Search

排序

• [215] Kth Largest Element in an Array
• [75] Sort Colors

數學

• [868] Binary Gap
• [204] Count Primes
• [942] DI String Match
• [461] Hamming Distance
• [476] Number Complement
• [728] Self Dividing Numbers
• [67] Add Binary
• [9] Palindrome Number
• [7] Reverse Integer

數組

• [717] 1-bit and 2-bit Characters
• [412] Fizz Buzz
• [832] Flipping an Image
• [349] Intersection of Two Arrays
• [350] Intersection of Two Arrays II
• [905] Sort Array By Parity
• [922] Sort Array By Parity II
• [766] Toeplitz Matrix
• [867] Transpose Matrix
• [66] Plus One
• [1] Two Sum

棧

• [844] Backspace String Compare
• [682] Baseball Game
• [224] Basic Calculator
• [150] Evaluate Reverse Polish Notation
• [232] Implement Queue using Stacks
• [225] Implement Stack using Queues
• [32] Longest Valid Parentheses
• [155] Min Stack
• [496] Next Greater Element I
• [71] Simplify Path
• [20] Valid Parentheses

鏈表

鏈表刪除

• [237] Delete Node in a Linked List
• [19] Remove Nth Node From End of List

鏈表反轉

• [77] Combinations
• [24] Swap Nodes in Pairs

鏈表合併

• [2] Add Two Numbers
• [160] Intersection of Two Linked Lists
• [21] Merge Two Sorted Lists

雙向鏈表

• [707] Design Linked List

二叉樹

二叉樹的遍歷

• [144] Binary Tree Preorder Traversal
• [94] Binary Tree Inorder Traversal
• [145] Binary Tree Postorder Traversal

二叉樹的層序遍歷

• [102] Binary Tree Level Order Traversal
• [107] Binary Tree Level Order Traversal II
• [103] Binary Tree Zigzag Level Order Traversal
• [429] N-ary Tree Level Order Traversal

二叉樹的路徑

• [124] Binary Tree Maximum Path Sum

二叉樹的搜索

• [623] Add One Row to Tree
• [637] Average of Levels in Binary Tree
• [199] Binary Tree Right Side View
• [513] Find Bottom Left Tree Value
• [515] Find Largest Value in Each Tree Row
• [236] Lowest Common Ancestor of a Binary Tree
• [617] Merge Two Binary Trees
• [530] Minimum Absolute Difference in BST
• [116] Populating Next Right Pointers in Each Node
• [700] Search in a Binary Search Tree

二叉樹的構造

• [108] Convert Sorted Array to Binary Search Tree

二叉樹的性質

• [669] Trim a Binary Search Tree
• [110] Balanced Binary Tree

深度優先搜索

• [690] Employee Importance
• [897] Increasing Order Search Tree
• [872] Leaf-Similar Trees
• [542] 01 Matrix
• [104] Maximum Depth of Binary Tree
• [46] Permutations
• [590] N-ary Tree Postorder Traversal
• [589] N-ary Tree Preorder Traversal

貪心

• [455] Assign Cookies
• [392] Is Subsequence
• [452] Minimum Number of Arrows to Burst Balloons
• [435] Non-overlapping Intervals
• [406] Queue Reconstruction by Height

回溯

• [401] Binary Watch
• [784] Letter Case Permutation

分治

• [241] Different Ways to Add Parentheses

動態規劃

GameDP

• [198] House Robber
• [486] Predict the Winner

MatrixDP

• [64] Minimum Path Sum
• [120] Triangle
• [62] Unique Paths
• [63] Unique Paths II

SequenceDP

• [70] Climbing Stairs
• [55] Jump Game
• [300] Longest Increasing Subsequence

TwoSequenceDP

• [72] Edit Distance
• [77] Combinations
• [53] Maximum Subarray

揹包問題

• [416] Partition Equal Subset Sum
• [322] Coin Change