LeetCode题型总结(Java)

  • 二分查找
  • 双指针
  • 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

尺取法

  • [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

深度优先搜索

  • [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

你可能感兴趣的:(面试相关,数据结构与算法)