grantguo

Appearance

LeetCode 90 道常见面试题 ​

数组与字符串 ​

  1. 两数之和（Two Sum） - 题目链接
  2. 盛最多水的容器（Container With Most Water） - 题目链接
  3. 三数之和（3Sum） - 题目链接
  4. 最长无重复字符的子串（Longest Substring Without Repeating Characters） - 题目链接
  5. 最长回文子串（Longest Palindromic Substring） - 题目链接
  6. 字符串转换整数 (atoi)（String to Integer (atoi)） - 题目链接
  7. 有效的括号（Valid Parentheses） - 题目链接
  8. 合并两个有序数组（Merge Sorted Array） - 题目链接
  9. 旋转图像（Rotate Image） - 题目链接
  10. 螺旋矩阵（Spiral Matrix） - 题目链接

链表 ​

  1. 反转链表（Reverse Linked List） - 题目链接
  2. 合并两个有序链表（Merge Two Sorted Lists） - 题目链接
  3. 环形链表（Linked List Cycle） - 题目链接
  4. 环形链表 II（Linked List Cycle II） - 题目链接
  5. 相交链表（Intersection of Two Linked Lists） - 题目链接
  6. 删除链表的倒数第 N 个节点（Remove Nth Node From End of List） - 题目链接
  7. 两数相加（Add Two Numbers） - 题目链接
  8. 回文链表（Palindrome Linked List） - 题目链接
  9. 奇偶链表（Odd Even Linked List） - 题目链接
  10. K 个一组翻转链表（Reverse Nodes in k-Group） - 题目链接

树 ​

  1. 二叉树的最大深度（Maximum Depth of Binary Tree） - 题目链接
  2. 验证二叉搜索树（Validate Binary Search Tree） - 题目链接
  3. 对称二叉树（Symmetric Tree） - 题目链接
  4. 二叉树的层序遍历（Binary Tree Level Order Traversal） - 题目链接
  5. 将有序数组转换为二叉搜索树（Convert Sorted Array to Binary Search Tree） - 题目链接
  6. 二叉树的最近公共祖先（Lowest Common Ancestor of a Binary Tree） - 题目链接
  7. 路径总和（Path Sum） - 题目链接
  8. 二叉树的右视图（Binary Tree Right Side View） - 题目链接
  9. 二叉树的锯齿形层序遍历（Binary Tree Zigzag Level Order Traversal） - 题目链接
  10. 二叉树的前序遍历（Binary Tree Preorder Traversal） - 题目链接

动态规划 ​

  1. 爬楼梯（Climbing Stairs） - 题目链接
  2. 最长递增子序列（Longest Increasing Subsequence） - 题目链接
  3. 最大子数组和（Maximum Subarray） - 题目链接
  4. 零钱兑换（Coin Change） - 题目链接
  5. 编辑距离（Edit Distance） - 题目链接
  6. 打家劫舍（House Robber） - 题目链接
  7. 打家劫舍 II（House Robber II） - 题目链接
  8. 完全平方数（Perfect Squares） - 题目链接
  9. 单词拆分（Word Break） - 题目链接
  10. 最长公共子序列（Longest Common Subsequence） - 题目链接

回溯 ​

  1. 全排列（Permutations） - 题目链接
  2. 子集（Subsets） - 题目链接
  3. 组合总和（Combination Sum） - 题目链接
  4. 电话号码的字母组合（Letter Combinations of a Phone Number） - 题目链接
  5. N 皇后（N-Queens） - 题目链接
  6. 括号生成（Generate Parentheses） - 题目链接
  7. 分割回文串（Palindrome Partitioning） - 题目链接
  8. 复原 IP 地址（Restore IP Addresses） - 题目链接
  9. 组合总和 II（Combination Sum II） - 题目链接
  10. 单词搜索（Word Search） - 题目链接

贪心算法 ​

  1. 分发饼干（Assign Cookies） - 题目链接
  2. 无重叠区间（Non-overlapping Intervals） - 题目链接
  3. 用最少数量的箭引爆气球（Minimum Number of Arrows to Burst Balloons） - 题目链接
  4. 跳跃游戏（Jump Game） - 题目链接
  5. 跳跃游戏 II（Jump Game II） - 题目链接
  6. 买卖股票的最佳时机 II（Best Time to Buy and Sell Stock II） - 题目链接
  7. 加油站（Gas Station） - 题目链接
  8. 任务调度器（Task Scheduler） - 题目链接
  9. 最大数（Largest Number） - 题目链接
  10. 分发糖果（Candy） - 题目链接

其他经典题目 ​

  1. LRU 缓存（LRU Cache） - 题目链接
  2. 实现 Trie (前缀树)（Implement Trie (Prefix Tree)） - 题目链接
  3. 岛屿数量（Number of Islands） - 题目链接
  4. 最小栈（Min Stack） - 题目链接
  5. 乘积最大子数组（Maximum Product Subarray） - 题目链接
  6. 寻找重复数（Find the Duplicate Number） - 题目链接
  7. 移动零（Move Zeroes） - 题目链接
  8. 缺失的第一个正数（First Missing Positive） - 题目链接
  9. 接雨水（Trapping Rain Water） - 题目链接
  10. 合并区间（Merge Intervals） - 题目链接

高级题目 ​

  1. 滑动窗口最大值（Sliding Window Maximum） - 题目链接
  2. 最小覆盖子串（Minimum Window Substring） - 题目链接
  3. 最长有效括号（Longest Valid Parentheses） - 题目链接
  4. 柱状图中最大的矩形（Largest Rectangle in Histogram） - 题目链接
  5. 最大矩形（Maximal Rectangle） - 题目链接
  6. 不同的二叉搜索树（Unique Binary Search Trees） - 题目链接
  7. 不同的二叉搜索树 II（Unique Binary Search Trees II） - 题目链接
  8. 最长连续序列（Longest Consecutive Sequence） - 题目链接
  9. 单词拆分 II（Word Break II） - 题目链接
  10. 分割等和子集（Partition Equal Subset Sum） - 题目链接

更多题目 ​

  1. 目标和（Target Sum） - 题目链接
  2. 最长回文子序列（Longest Palindromic Subsequence） - 题目链接
  3. 戳气球（Burst Balloons） - 题目链接
  4. 俄罗斯套娃信封（Russian Doll Envelopes） - 题目链接
  5. 最大正方形（Maximal Square） - 题目链接
  6. 最长重复子数组（Maximum Length of Repeated Subarray） - 题目链接
  7. 最长公共子串（Longest Common Substring） - 题目链接
  8. 最长回文子序列（Longest Palindromic Subsequence） - 题目链接
  9. 最长湍流子数组（Longest Turbulent Subarray） - 题目链接
  10. 最长山脉（Longest Mountain in Array） - 题目链接

总结 ​

这 90 道题目涵盖了 LeetCode 中的常见面试题，建议根据自身情况选择题目进行练习。可以从简单题目开始，逐步挑战中等和困难题目，同时注重理解算法思想和代码实现。