【LeetCode-面试算法经典-Java实现】【所有题目目录索引】

转自：http://blog.csdn.net/derrantcm/article/details/46905087

LeetCode算法题典

---

　　LeetCode是一个准备面试非常有用的网站，是非常值得去的地方，里面都是一些经典的面试题，这些题目在Google，Microsoft，Facebook，Yahoo等大型互联网公司面试题中出现过，并且题目分为易，中，难三等，也按专题进行了分类，做题时可以根据自己的喜好进行。本人现在正在LeetCode上进行做题练习，并且将做的过程记录下来，供自己以后复习和大家学习，这篇博客就是本人做题的总目录，本人会持续更新，欢迎大家关注，如果有什么不足的地方还请大家不吝指出，有什么好的想法和建议也可以一起讨论。 
　　本人的所有博客都欢迎转载，转载请注明出处。 

---

所有代码下载【https://github.com/Wang-Jun-Chao/leetcode】

---

目录

---

第001-020题

---

【001-Two Sum（求两个数的和）】

【002-Add Two Numbers (单链表表示的两个数相加)】

【003-Longest Substring Without Repeating Characters（最长非重复子字符串）】

【004-Median of Two Sorted Arrays（两个排序数组的中位数）】

【005-Longest Palindromic Substring（最长回文子串）】

【006-ZigZag Conversion（Z字型转换）】

【007-Reverse Integer（翻转整数）】

【008-String to Integer (atoi) （字符串转成整数）】

【009-Palindrome Number（回文数）】

【010-Regular Expresssion Matching（正则表达式匹配）】

【011-ContainerWithMostWater（容纳最多的水）】

【012-Integer to Roman（数字转罗马字符）】

【013-Roman to Integer （罗马数字转成整数）】

【014-Longest Common Prefix（最长公共前缀）】

【015-3 Sum（三个数的和）】

【016-3 Sum Closest（最接近的三个数的和）】

【017-Letter Combinations of a Phone Number （电话号码上的单词组合）】

【018-4Sum（四个数的和）】

【019-Remove Nth Node From End of List（移除单链表的倒数第N个节点）】

【020-Valid Parentheses（括号验证）】

第021-040题

---

【021-Merge Two Sorted Lists（合并两个排好序的单链表）】

【022-Generate Parentheses（生成括号）】

【023-Merge k Sorted Lists（合并k个排好的的单链表）】

【024-Swap Nodes in Pairs（成对交换单链表的结点）】

【025-Reverse Nodes in k-Group（单链表中k个结点一组进行反转）】

【026-Remove Duplicates from Sorted Array（删除排序数组中的重复元素）】

【027-Remove Element（删除数组中的元素）】

【028-Implement strStr() （实现strStr()函数）】

【029-Divide Two Integers（两个整数相除）】

【030-Substring with Concatenation of All Words（串联所有单词的子串）】

[]( “”)

【032-Longest Valid Parentheses（最长有效括号）】

【033-Search in Rotated Sorted Array（在旋转数组中搜索）】

【034-Search for a Range（搜索一个范围）】

【035-Search Insert Position（搜索插入位置）】

【036-Valid Sudoku（验证数独棋盘）】

[]( “”)

【038-Count and Say（计数和表述）】

[]( “”)

[]( “”)

第041-060题

---

[]( “”)

[]( “”)

[]( “”)

[]( “”)

[]( “”)

【046-Permutations（求排列）】

[]( “”)

[]( “”)

[]( “”)

【050-Implement pow(x, n)（求x的n次方）】

[]( “”)

[]( “”)

【053-Maximum Subarray（最大子数组和）】

【054-Spiral Matrix（螺旋矩阵）】

[]( “”)

【056-Merge Intervals（区间合并）】

【057-Insert Interval（插入区间）】

【058-Length of Last Word （最后一个单词的长度）】

【059-Spiral Matrix II（螺旋矩阵II）】

[]( “”)

第061-080题

---

【061-Rotate List（旋转单链表）】

【062-Unique Paths（唯一路径）】

【063-Unique Paths II（唯一路径问题II）】

【064-Minimum Path Sum（最小路径和）】

[]( “”)

【066-Plus One（加一）】

【067-Add Binary（二进制加法）】

[]( “”)

[]( “”)

【070-Set Matrix Zeroes（矩阵置零）】

[]( “”)

[]( “”)

【073-Climbing Stairs（爬楼梯）】

【074-Search a 2D Matrix（搜索二维矩阵）】

【075-Sort Colors （颜色排序）】

[]( “”)

【077-Combinations（组合数）】

【078-Subsets（子集）】

【079-Word Search（单词搜索）】

[]( “”)

第081-100题

---

[]( “”)

【081-Search in Rotated Sorted Array II（搜索旋转的排序数组）】

【082-Remove Duplicates from Sorted List II（排序链表中删除重复元素II）】

【083-Remove Duplicates from Sorted List（排序的单链表中删除重复的结点）】

[]( “”)

[]( “”)

【086-Partition List（将单链表进行分区）】

【088-Merge Sorted Array（合并排序数组）】

【089-Gray Code（格雷码）】

[]( “”)

[]( “”)

【092-Reverse Linked List II（反转单链表II）】

【094-Binary Tree Inorder Traversal（二叉树中序遍历）】

[]( “”)

【096-Unique Binary Search Trees（唯一二叉搜索树）】

[]( “”)

[]( “”)

【098-Validate Binary Search Tree（验证二叉搜索树）】

[]( “”)

【100-Same Tree（两棵树是否相同）】

第101-120题

---

【101-Symmetric Tree（对称树）】

【102-Binary Tree Level Order Traversal（二叉树层序遍历）】

【103-Binary Tree Zigzag Level Order Traversal（二叉树分层Z字形遍历）】

【104-Maximum Depth of Binary Tree（二叉树的最大深度）】

【105-Construct Binary Tree from Preorder and Inorder Traversal（通过前序和中序遍历构造二叉树）】

【106-Construct Binary Tree from Inorder and Postorder Traversal（通过中序和后序遍历构造二叉树）】

【107-Binary Tree Level Order Traversal II（二叉树层序遍历II）】

【108-Convert Sorted Array to Binary Search Tree（排序数组转变为平衡二叉树）】

【109-Convert Sorted List to Binary Search Tree（排序链表转换成二叉排序树）】

【110-Balanced Binary Tree（平衡二叉树）】

【111-Minimum Depth of Binary Tree（二叉树的最小深度）】

【112-Path Sum（路径和）】

【113-Path Sum II（路径和II）】

【114-Flatten Binary Tree to Linked List（二叉树转单链表）】

[]( “”)

【116-Populating Next Right Pointers in Each Node（二叉树链接右指针）】

【117-Populating Next Right Pointers in Each Node（二叉树链接右指针II）】

【118-Pascal’s Triangle（帕斯卡三角形（杨辉三角））】

【119-Pascal’s Triangle II（帕斯卡三角形（杨辉三角）II）】

【120-Triangle（三角形）】

第121-140题

---

【121-Best Time to Buy and Sell Stock（最佳买卖股票的时间）】

[]( “”)

[]( “”)

[]( “”)

【125-Valid Palindrome(回文字验证)】

[]( “”)

[]( “”)

[]( “”)

【129-Sum Root to Leaf Numbers（所有根到叶子结点组组成的数字相加）】

【130-Surrounded Regions（环绕区域）】

[]( “”)

[]( “”)

[]( “”)

【134-Gas Station（加油站问题】

[]( “”)

【136-Single Number（只出现一次的数字）】

【137-Single Number II（只出现一次的数字II）】

【138-Copy List with Random Pointer（拷贝有随机指针的单链表）】

【139-Word Break（单词拆分）】

[]( “”)

第141-160题

---

【141-Linked List Cycle（单链表中有环）】

【142-Linked List Cycle II（单链表中有环II）】

【143-Copy List with Random Pointer（有随机指针的链表复制）】

【144-Binary Tree Preorder Traversal（二叉树非递归前序遍历）】

【145-Binary Tree Postorder Traversal（二叉树非递归后序遍历）】

[]( “”)

【147-Insertion Sort List（链表插入排序）】

[]( “”)

[]( “”)

[]( “”)

【150-Evaluate Reverse Polish Notation（计算逆波兰式）】

【151-Reverse Words in a String（反转字符串中的单词）】

【152-Maximum Product Subarray（子数组的最大乘积）】

【153-Find Minimum in Rotated Sorted Array（找旋转数组中的最小数字）】

【154-Find Minimum in Rotated Sorted Array II（找旋转数组中的最小数字II）】

【155-Min Stack（最小栈）】

[]( “”)

[]( “”)

[]( “”)

【160-Intersection of Two Linked Lists（单链表的交集）】

第161-180题

---

[]( “”)

[]( “”)

[]( “”)

[]( “”)

【165-Compare Version Numbers（比较版本号）】

[]( “”)

[]( “”)

【168-Excel Sheet Column Title（Excell列标题）】

【169-Majority Element（主元素）】

[]( “”)

【171-Excel Sheet Column Number（Excel表行号）】

【172-Factorial Trailing Zeroes（阶乘尾后0的数目）】

[]( “”)

[]( “”)

[]( “”)

[]( “”)

[]( “”)

[]( “”)

[]( “”)

[]( “”)

第181-200题

---

[]( “”)

[]( “”)

[]( “”)

[]( “”)

[]( “”)

[]( “”)

[]( “”)

[]( “”)

【189-Rotate Array（旋转数组）】

【190-Reverse Bits（反转二制）】

[]( “”)

[]( “”)

[]( “”)

[]( “”)

【198-House Robber（抢劫犯）】

【199-Binary Tree Right Side View（从右边看二叉树】

第201-220题

---

【200-Number of Islands（岛的数目）】

【201-Bitwise AND of Numbers Range（范围数位与结果）】

【202-Happy Number（开心数字）】

【203-Remove Linked List Elements（删除单链表中的元素）】

【204-Count Primes（统计质数）】

【205-Isomorphic Strings（同构字符串）】

【206-Reverse Linked List（反转一个单链表）】

【215-Kth Largest Element in an Array（数组中第K大的数）】

【216-Combination Sum III （组合数的和）】

【217-Contains Duplicate（包含重复元素）】

【219-Contains Duplicate II（包含重复元素II）】

【223-Rectangle Area（矩形区域）】

【225-Implement Stack using Queues（用队列实现栈操作）】