bandiang2/Leetcode-1

leetcode solutions in python3 and c++

| English | 简体中文 |

LeetCode 的解答

#	题目讲解	解答	通过率	难度	标签
0001	Two Sum	python3,C++	42.13%	简单	数组 哈希表
0002	Add Two Numbers	python3,C++	30.63%	中等	数学 链表
0003	Longest Substring Without Repeating Characters	python3,C++	27.94%	中等	字符串 哈希表 双指针
0004	Median of Two Sorted Arrays	python3,C++	25.60%	困难	数组 二分查找 分而治之
0005	Longest Palindromic Substring	python3,C++	26.65%	中等	字符串
0006	ZigZag Conversion	python3,C++	30.75%	中等	字符串
0007	Reverse Integer	python3,C++	25.15%	简单	数学
0008	String to Integer (atoi)	python3,C++	14.50%	中等	数学 字符串
0009	Palindrome Number	python3,C++	42.07%	简单	数学
0010	Regular Expression Matching	python3,C++	24.99%	中等	字符串 动态规划 回溯
0011	Container With Most Water	python3,C++	42.75%	中等	数组 双指针
0012	Integer to Roman	python3,C++	49.83%	中等	字符串 数学
0013	Roman to Integer	python3,C++	51.60%	简单	字符串 数学
0014	Longest Common Prefix	python3,C++	33.03%	简单	字符串 数学
0015	3Sum	python3,C++	23.47%	中等	双指针 数组
0016	3Sum Closest	python3,C++	40.98%	中等	双指针 数组
0017	Letter Combinations of a Phone Number	python3,C++	40.47%	中等	回溯 字符串
0018	4Sum	python3,C++	29.76%	中等	双指针 数组 哈希表
0019	Remove Nth Node From End of List	python3,C++	34.01%	中等	双指针 链表
0020	Valid Parentheses	python3,C++	35.94%	简单	栈 字符串
0021	Merge Two Sorted Lists	python3,C++	45.93%	简单	链表
0022	Generate Parentheses	python3,C++	53.25%	中等	回溯 字符串
0023	Merge k Sorted Lists	python3,C++	33.06%	困难	堆 链表 分而治之
0024	Swap Nodes in Pairs	python3,C++	43.26%	中等	链表
0025	Reverse Nodes in k-Group	python3,C++	35.40%	困难	链表
0026	Remove Duplicates from Sorted Array	python3,C++	39.72%	简单	数组 双指针
0027	Remove Element	python3,C++	43.64%	简单	数组 双指针
0028	Implement strStr()	python3,C++	31.28%	简单	字符串 双指针
0029	Divide Two Integers	python3,C++	16.09%	中等	数学 二分查找
0030	Substring with Concatenation of All Words	python3,C++	23.17%	困难	哈希表 双指针 字符串
0031	Next Permutation	python3,C++	30.06%	中等	数组
0032	Longest Valid Parentheses	python3,C++	25.50%	困难	字符串 动态规划
0033	Search in Rotated Sorted Array	python3,C++	32.90%	中等	数组 二分查找
0034	Find First and Last Position of Element in Sorted Array	python3,C++	33.60%	中等	数组 二分查找
0035	Search Insert Position	python3,C++	40.47%	简单	数组 二分查找
0036	Valid Sudoku	python3,C++	41.92%	中等	哈希表
0037	Sudoku Solver	python3,C++	35.66%	困难	回溯 哈希表
0038	Count and Say	python3,C++	39.58%	简单	字符串
0039	Combination Sum	python3,C++	46.80%	中等	回溯 数组
0040	Combination Sum II	python3,C++	40.24%	中等	回溯 数组
0041	First Missing Positive	python3,C++	28.25%	困难	数组
0042	Trapping Rain Water	python3,C++	41.98%	困难	数组 双指针 栈
0043	Multiply Strings	python3,C++	29.99%	中等	数学 字符串
0044	Wildcard Matching	python3,C++	22.38%	困难	动态规划 字符串 贪婪算法 回溯
0045	Jump Game II	python3,C++	27.52%	困难	贪婪算法 数组
0046	Permutations	python3,C++	53.50%	中等	回溯
0047	Permutations II	python3,C++	39.22%	中等	回溯
0048	Rotate Image	python3,C++	46.92%	中等	数组
0049	Group Anagrams	python3,C++	44.87%	中等	字符串 哈希表
0050	Pow(x, n)	python3,C++	27.56%	中等	数学 二分搜索
0051	N-Queens	python3,C++	37.78%	困难	回溯
0052	N-Queens II	python3,C++	50.74%	困难	回溯
0053	Maximum Subarray	python3,C++	42.84%	简单	数组 分而治之 动态规划
0054	Spiral Matrix	python3,C++	29.66%	中等	数组
0055	Jump Game	python3,C++	31.35%	中等	贪婪算法 数组
0056	Merge Intervals	python3,C++	34.87%	中等	排序 数组
0057	Insert Interval	python3,C++	30.77%	困难	排序 数组
0058	Length of Last Word	python3,C++	32.15%	简单	字符串
0059	Spiral Matrix II	python3,C++	45.40%	中等	数组
0060	Permutation Sequence	python3,C++	32.33%	中等	数学 回溯
0061	Rotate List	python3,C++	26.53%	中等	链表 双指针
0062	Unique Paths	python3,C++	46.45%	中等	动态规划 数组
0063	Unique Paths II	python3,C++	33.22%	中等	动态规划 数组
0064	Minimum Path Sum	python3,C++	45.62%	中等	动态规划 数组
0065	Valid Number	python3,C++	13.80%	困难	数学 字符串
0066	Plus One	python3,C++	40.70%	简单	数组
0067	Add Binary	python3,C++	38.00%	简单	数组 字符串
0068	Text Justification	python3,C++	22.50%	困难	字符串
0069	Sqrt(x)	python3,C++	22.50%	简单	数学 二分搜索
0070	Climbing Stairs	python3,C++	43.50%	简单	动态规划
0071	Simplify Path	python3,C++	28.16%	中等	字符串 栈
0072	Edit Distance	python3,C++	36.48%	困难	字符串 动态规划
0073	Set Matrix Zeroes	python3,C++	38.99%	中等	数组
0074	Search a 2D Matrix	python3,C++	34.68%	中等	数组 二分搜索
0075	Sort Colors	python3,C++	41.37%	中等	数组 双指针 排序
0076	Minimum Window Substring	python3,C++	29.90%	困难	字符串 双指针 哈希表 滑动窗口
0077	Combinations	python3,C++	46.10%	中等	回溯
0078	Subsets	python3,C++	51.09%	中等	回溯 数组 位操作
0079	Word Search	python3,C++	30.43%	中等	回溯 数组
0080	Remove Duplicates from Sorted Array II	python3,C++	39.55%	中等	双指针 数组
0081	Search in Rotated Sorted Array II	python3,C++	32.50%	中等	数组 二分查找
0082	Remove Duplicates from Sorted List II	python3,C++	32.23%	中等	链表
0083	Remove Duplicates from Sorted List	python3,C++	41.93%	中等	链表
0084	Largest Rectangle in Histogram	python3,C++	30.29%	困难	数组 栈
0085	Maximal Rectangle	python3,C++	32.43%	困难	数组 栈 动态规划 哈希表
0086	Partition List	python3,C++	36.36%	中等	链表 双指针
0087	Scramble String	python3,C++	31.11%	困难	字符串 动态规划
0088	Merge Sorted Array	python3,C++	34.90%	简单	数组 双指针
0089	Gray Code	python3,C++	44.97%	中等	回溯
0090	Subsets II	python3,C++	41.49%	中等	数组 回溯
0091	Decode Ways	python3,C++	21.90%	中等	数组 动态规划
0092	Reverse Linked List II	python3,C++	34.09%	中等	链表
0093	Restore IP Addresses	python3,C++	30.74%	中等	字符串 回溯
0094	Binary Tree Inorder Traversal	python3,C++	55.14%	中等	哈希表 栈 树
0095	Unique Binary Search Trees II	python3,C++	34.83%	中等	动态规划 树
0096	Unique Binary Search Trees	python3,C++	45.16%	中等	动态规划 树
0097	Interleaving String	python3,C++	27.32%	困难	动态规划 字符串
0098	Validate Binary Search Tree	python3,C++	25.25%	中等	树 深度优先搜索
0099	Recover Binary Search Tree	python3,C++	33.90%	困难	树 深度优先搜索
0100	Same Tree	python3,C++	49.44%	简单	树 深度优先搜索
0101	Symmetric Tree	python3,C++	42.75%	简单	树 深度优先搜索 广度优先搜索
0102	Binary Tree Level Order Traversal	python3,C++	47.10%	中等	树 广度优先搜索
0103	Binary Tree Zigzag Level Order Traversal	python3,C++	40.50%	中等	栈 树 广度优先搜索
0104	Maximum Depth of Binary Tree	python3,C++	59.62%	简单	树 深度优先搜索
0105	Construct Binary Tree from Preorder and Inorder Traversal	python3,C++	39.55%	中等	数组 树 深度优先搜索
0106	Construct Binary Tree from Inorder and Postorder Traversal	python3,C++	38.02%	中等	数组 树 深度优先搜索
0107	Binary Tree Level Order Traversal II	python3,C++	45.70%	简单	树 广度优先搜索
0108	Convert Sorted Array to Binary Search Tree	python3,C++	49.32%	简单	树 深度优先搜索
0109	Convert Sorted List to Binary Search Tree	python3,C++	39.63%	中等	链表 深度优先搜索
0110	Balanced Binary Tree	python3,C++	40.40%	简单	树 深度优先搜索
0111	Minimum Depth of Binary Tree	python3,C++	34.87%	简单	树 深度优先搜索 广度优先搜索
0112	Path Sum	python3,C++	37.07%	简单	树 深度优先搜索
0113	Path Sum II	python3,C++	39.49%	简单	树 深度优先搜索
0114	Flatten Binary Tree to Linked List	python3,C++	41.16%	中等	树 深度优先搜索
0115	Distinct Subsequences	python3,C++	34.54%	困难	字符串 动态规划
0116	Populating Next Right Pointers in Each Node	python3,C++	36.81%	中等	树 深度优先搜索
0117	Populating Next Right Pointers in Each Node II	python3,C++	33.53%	中等	树 深度优先搜索
0118	Pascal’s Triangle	python3,C++	44.64%	简单	数组
0119	Pascal’s Triangle II	python3,C++	42.13%	简单	数组
0120	Triangle	python3,C++	38.38%	中等	数组 动态规划
0121	Best Time to Buy and Sell Stock	python3,C++	46.28%	简单	数组 动态规划
0122	Best Time to Buy and Sell Stock II	python3,C++	50.95%	简单	数组 贪婪算法
0123	Best Time to Buy and Sell Stock III	python3,C++	32.97%	困难	数组 动态规划
0124	Binary Tree Maximum Path Sum	python3,C++	29.34%	困难	树 深度优先搜索
0125	Valid Palindrome	python3,C++	30.26%	简单	字符串 双指针
0126	Word Ladder II	python3,C++	17.03%	困难	数组 字符串 回溯 广度优先搜索
0127	Word Ladder	python3,C++	23.02%	中等	广度优先搜索
0128	Longest Consecutive Sequence	python3,C++	40.93%	困难	数组 并查集
0129	Sum Root to Leaf Numbers	python3,C++	41.73%	中等	树 深度优先搜索
0130	Surrounded Regions	python3,C++	22.15%	中等	深度优先搜索 深度优先搜索 并查集
0131	Palindrome Partitioning	python3,C++	64.50%	中等	回溯
0132	Palindrome Partitioning II	python3,C++	26.75%	困难	动态规划
0133	Clone Graph	python3,C++	25.29%	中等	图 深度优先搜索 广度优先搜索
0134	Gas Station	python3,C++	32.59%	中等	贪婪算法
0135	Candy	python3,C++	27.76%	困难	贪婪算法
0136	Single Number	python3,C++	59.08%	简单	哈希表 位运算
0137	Single Number II	python3,C++	45.18%	中等	位运算
0138	Copy List with Random Pointer	python3,C++	25.82%	中等	哈希表 链表
0139	Word Break	python3,C++	34.39%	中等	动态规划
0140	Word Break II	python3,C++	26.70%	困难	动态规划 回溯
0141	Linked List Cycle	python3,C++	35.82%	简单	双指针 链表
0142	Linked List Cycle II	python3,C++	30.96%	中等	双指针 链表
0143	Reorder List	python3,C++	29.85%	中等	链表
0144	Binary Tree Preorder Traversal	python3,C++	50.31%	中等	树 栈
0145	Binary Tree Postorder Traversal	python3,C++	46.98%	困难	树 栈
0146	LRU Cache	python3,C++	24.10%	困难	设计
0147	Insertion Sort List	python3,C++	36.43%	中等	链表 排序
0148	Sort List	python3,C++	34.00%	中等	链表 排序
0149	Max Points on a Line	python3,C++	15.55%	困难	哈希表 数学
0150	Evaluate Reverse Polish Notation	python3,C++	31.39%	中等	栈
0151	Reverse Words in a String	python3,C++	15.93%	中等	字符串
0152	Maximum Product Subarray	python3,C++	28.57%	中等	数组 动态规划
0153	Find Minimum in Rotated Sorted Array	python3,C++	42.49%	中等	数组 二分搜索
0154	Find Minimum in Rotated Sorted Array II	python3,C++	38.98%	困难	数组 二分搜索
0155	Min Stack	python3,C++	35.73%	简单	栈 设计
0160	Intersection of Two Linked Lists	python3,C++	32.38%	简单	链表
0160	Intersection of Two Linked Lists	python3,C++	32.38%	简单	链表
0162	Find Peak Element	python3,C++	32.38%	中等	数组 二分搜索
0164	Maximum Gap	python3,C++	31.88%	困难	排序
0165	Compare Version Numbers	python3,C++	22.73%	中等	字符串
0166	Fraction to Recurring Decimal	python3,C++	19.19%	中等	哈希表 数学
0167	Two Sum II - Input array is sorted	python3,C++	49.40%	简单	数组 双指针 二分搜索
0168	Excel Sheet Column Title	python3,C++	28.53%	简单	数学
0169	Majority Element	python3,C++	51.56%	简单	数组 分而治之 位运算
0171	Excel Sheet Column Number	python3,C++	50.88%	简单	数学
0172	Factorial Trailing Zeroes	python3,C++	37.26%	简单	数学
0173	Binary Search Tree Iterator	python3,C++	47.18%	中等	栈 设计 树
0174	Dungeon Game	python3,C++	26.50%	困难	动态规划
0175	Combine Two Tables	sql	49.43%	简单	数据库
0176	Second Highest Salary	sql	26.20%	简单	数据库
0177	Nth Highest Salary	sql	24.93%	中等	数据库