LeetCode解题记录
文章平均质量分 89
LeetCode是一个在线OJ系统,许多企业的笔试、机试题都来自这里,包括《剑指offer》中也有大量重复的题。开此专栏的目的是想记录一下自己解题过程,并与大家分享这个过程。
walker lee
这个作者很懒,什么都没留下…
展开
-
LeetCode:Hamming Distance
461. HamminThe Hamming distance between two integers is the number of positions at which the corresponding bits are different.Given two integers x and y, calculate the Hamming di原创 2017-09-30 17:21:09 · 275 阅读 · 0 评论 -
LeetCode:Add Strings
Add Strings Total Accepted: 9009Total Submissions: 21652Difficulty: EasyContributors: AdminGiven two non-negative numbers num1 and num2 represented as string, return t原创 2016-10-31 12:58:58 · 832 阅读 · 0 评论 -
LeetCode:Two Sum II - Input array is sorted
Two Sum II - Input array is sortedTotal Accepted: 22771Total Submissions: 46579Difficulty: MediumGiven an array of integers that is already sorted in ascending order, find tw原创 2016-09-07 19:57:00 · 737 阅读 · 0 评论 -
LeetCode:First Bad Version
First Bad VersionTotal Accepted: 50887Total Submissions:222393Difficulty: EasyYou are a product manager and currently leading a team to develop a new product. Unfortunately,原创 2016-07-09 22:32:20 · 1709 阅读 · 0 评论 -
LeetCode:Largest Number
Largest Number QuestionEditorial Solution My SubmissionsTotal Accepted: 49468Total Submissions:250564Difficulty: MediumGiven a list of non negative integers, arrang原创 2016-07-09 22:12:59 · 522 阅读 · 0 评论 -
LeetCode:Sum of Two Integers
Sum of Two Integers QuestionEditorial Solution My SubmissionsTotal Accepted: 6617Total Submissions:12722Difficulty: EasyCalculate the sum of two integers a and b, b原创 2016-07-05 21:01:40 · 2398 阅读 · 0 评论 -
LeetCode:Merge Intervals
Merge IntervalsTotal Accepted: 71689 Total Submissions: 275494 Difficulty: HardGiven a collection of intervals, merge all overlapping intervals.For example,Given [1,3],原创 2016-07-01 13:19:52 · 873 阅读 · 0 评论 -
LeetCode:Next Permutation
Next PermutationTotal Accepted: 70533 Total Submissions: 261357 Difficulty: MediumImplement next permutation, which rearranges numbers into the lexicographically next great原创 2016-07-01 12:44:46 · 959 阅读 · 0 评论 -
LeetCode:Valid Perfect Square
Valid Perfect SquareTotal Accepted: 1976 Total Submissions: 5317 Difficulty: MediumGiven a positive integer num, write a function which returns True if num is a perfect squ原创 2016-06-28 10:14:30 · 3150 阅读 · 0 评论 -
LeetCode:LRU Cache
LRU CacheTotal Accepted: 76226 Total Submissions: 481333 Difficulty: HardDesign and implement a data structure for Least Recently Used (LRU) cache. It should support the fo原创 2016-06-23 21:20:33 · 1736 阅读 · 0 评论 -
LeetCode:Lowest Common Ancestor of a Binary Tree
Lowest Common Ancestor of a Binary Tree My SubmissionsQuestionEditorial SolutionTotal Accepted: 46636 Total Submissions: 162074 Difficulty: MediumGiven a binary tree, find th原创 2016-06-20 17:28:12 · 1002 阅读 · 0 评论 -
LeetCode:Maximal Rectangle
Maximal RectangleTotal Accepted: 43628 Total Submissions: 183613 Difficulty: HardGiven a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all原创 2016-06-16 13:10:14 · 720 阅读 · 0 评论 -
LeetCode:Evaluate Reverse Polish Notation
Evaluate Reverse Polish NotationTotal Accepted: 66669 Total Submissions: 278014 Difficulty: MediumEvaluate the value of an arithmetic expression in Reverse Polish Notatio原创 2016-06-16 11:52:35 · 1605 阅读 · 0 评论 -
LeetCode:Count Numbers with Unique Digits
Count Numbers with Unique DigitsTotal Accepted:2092Total Submissions:4996Difficulty:MediumGiven anon-negativeinteger n, count all numbers with unique digits, x, wher原创 2016-06-16 11:32:37 · 2112 阅读 · 0 评论 -
LeetCode:Flatten Nested List Iterator
Flatten Nested List IteratorTotal Accepted: 7810 Total Submissions: 26799 Difficulty: MediumGiven a nested list of integers, implement an iterator to flatten it.Each elem原创 2016-06-16 10:51:57 · 1090 阅读 · 0 评论 -
LeetCode:Verify Preorder Serialization of a Binary Tree
Verify Preorder Serialization of a Binary TreeTotal Accepted: 14360 Total Submissions: 44550 Difficulty: MediumOne way to serialize a binary tree is to use pre-order traver原创 2016-06-16 09:57:32 · 1155 阅读 · 0 评论 -
LeetCode:String to Integer (atoi)
String to Integer (atoi) Total Accepted: 106573 Total Submissions: 784972 Difficulty: EasyImplement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you wan...原创 2016-06-15 22:54:20 · 1875 阅读 · 0 评论 -
LeetCode:Remove Invalid Parentheses
Remove Invalid ParenthesesTotal Accepted: 14168 Total Submissions: 43620 Difficulty: HardRemove the minimum number of invalid parentheses in order to make the input string valid.原创 2016-06-15 22:19:50 · 1946 阅读 · 0 评论 -
LeetCode:First Missing Positive
First Missing PositiveTotal Accepted: 66680 Total Submissions: 277290 Difficulty: HardGiven an unsorted integer array, find the first missing positive integer.For example原创 2016-06-15 21:43:19 · 1624 阅读 · 0 评论 -
LeetCode:Majority Element II
Majority Element II My SubmissionsQuestionEditorial SolutionTotal Accepted: 30176 Total Submissions: 115847 Difficulty: MediumGiven an integer array of size n, find all eleme原创 2016-06-15 21:05:30 · 1311 阅读 · 0 评论 -
LeetCode:Largest Rectangle in Histogram
Largest Rectangle in HistogramTotal Accepted: 61747 Total Submissions: 252559 Difficulty: HardGiven n non-negative integers representing the histogram's bar height where th原创 2016-06-15 20:27:53 · 1348 阅读 · 0 评论 -
LeetCode:4Sum
4SumTotal Accepted: 75786 Total Submissions: 314216 Difficulty: MediumGiven an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = tar原创 2016-06-15 19:19:37 · 548 阅读 · 0 评论 -
LeetCode:3Sum
3SumTotal Accepted: 123026 Total Submissions: 643583 Difficulty: MediumGiven an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all原创 2016-06-15 17:44:29 · 639 阅读 · 0 评论 -
LeetCode:3Sum Closest
3Sum ClosestTotal Accepted: 80994 Total Submissions: 275223 Difficulty: MediumGiven an array S of n integers, find three integers in S such that the sum is closest to a giv原创 2016-06-15 17:18:47 · 591 阅读 · 0 评论 -
LeetCode:Jump Game II
Jump Game IITotal Accepted: 65982 Total Submissions: 259300 Difficulty: HardGiven an array of non-negative integers, you are initially positioned at the first index of the原创 2016-06-15 16:42:00 · 625 阅读 · 0 评论 -
LeetCode:Minimum Size Subarray Sum
Minimum Size Subarray SumTotal Accepted: 41802 Total Submissions: 153088 Difficulty: MediumGiven an array of n positive integers and a positive integer s, find the minimal原创 2016-06-15 16:03:57 · 715 阅读 · 0 评论 -
LeetCode:Factorial Trailing Zeroes
Factorial Trailing ZeroesTotal Accepted: 42370 Total Submissions: 139281 Difficulty: EasyGiven an integer n, return the number of trailing zeroes in n!.Note: Your solution should b原创 2016-06-15 12:17:17 · 1127 阅读 · 0 评论 -
LeetCode:Binary Tree Zigzag Level Order Traversal
Binary Tree Zigzag Level Order TraversalTotal Accepted: 63108 Total Submissions: 216632 Difficulty: MediumGiven a binary tree, return the zigzag level order traversal of it原创 2016-06-15 11:41:41 · 562 阅读 · 0 评论 -
LeetCode:Binary Tree Level Order Traversal II
Binary Tree Level Order Traversal IITotal Accepted: 84098 Total Submissions: 244151 Difficulty: EasyGiven a binary tree, return the bottom-up level order traversal of its n原创 2016-06-15 11:40:05 · 1195 阅读 · 0 评论 -
LeetCode:Flatten Binary Tree to Linked List
Flatten Binary Tree to Linked ListTotal Accepted: 85094 Total Submissions: 270845 Difficulty: MediumGiven a binary tree, flatten it to a linked list in-place.For example,原创 2016-06-14 22:26:21 · 1092 阅读 · 0 评论 -
LeetCode:Validate Binary Search Tree
Validate Binary Search TreeTotal Accepted: 96991 Total Submissions: 459613 Difficulty: MediumGiven a binary tree, determine if it is a valid binary search tree (BST).Assu原创 2016-06-14 22:07:39 · 1559 阅读 · 0 评论 -
LeetCode:Binary Tree Maximum Path Sum
Binary Tree Maximum Path SumTotal Accepted: 66664 Total Submissions: 282541 Difficulty: HardGiven a binary tree, find the maximum path sum.For this problem, a path is def原创 2016-06-14 21:52:24 · 1788 阅读 · 0 评论 -
LeetCode:Construct Binary Tree from Preorder and Inorder Traversal
Construct Binary Tree from Preorder and Inorder TraversalTotal Accepted: 66121 Total Submissions: 227515 Difficulty: MediumGiven preorder and inorder traversal of a tree, c原创 2016-06-14 21:31:01 · 1539 阅读 · 0 评论 -
LeetCode:Construct Binary Tree from Inorder and Postorder Traversal
Construct Binary Tree from Inorder and Postorder TraversalTotal Accepted: 57352 Total Submissions: 195355 Difficulty: MediumGiven inorder and postorder traversal of a tree,原创 2016-06-14 21:00:58 · 1437 阅读 · 0 评论 -
LeetCode:Binary Tree Paths
Binary Tree PathsTotal Accepted: 51384 Total Submissions: 175285 Difficulty: EasyGiven a binary tree, return all root-to-leaf paths.For example, given the following binar原创 2016-06-14 18:43:55 · 1293 阅读 · 0 评论 -
LeetCode:Path Sum II
Path Sum IITotal Accepted: 84038 Total Submissions: 293138 Difficulty: MediumGiven a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the giv原创 2016-06-14 18:29:17 · 1285 阅读 · 0 评论 -
LeetCode:Longest Increasing Path in a Matrix
Longest Increasing Path in a MatrixTotal Accepted: 15060 Total Submissions: 46586 Difficulty: HardGiven an integer matrix, find the length of the longest increasing path.原创 2016-06-14 18:05:01 · 1026 阅读 · 0 评论 -
LeetCode:Burst Balloons
Burst BalloonsTotal Accepted: 10164 Total Submissions: 27045 Difficulty: HardGiven n balloons, indexed from 0 to n-1. Each balloon is painted with a number on it represen原创 2016-06-14 15:27:16 · 915 阅读 · 0 评论 -
LeetCode:Populating Next Right Pointers in Each Node II
Populating Next Right Pointers in Each Node IITotal Accepted: 63428 Total Submissions: 192670 Difficulty: HardFollow up for problem "Populating Next Right Pointers in Each Node".原创 2016-06-14 15:21:29 · 866 阅读 · 0 评论 -
LeetCode:Search for a Range
Search for a Range My SubmissionsQuestionEditorial SolutionTotal Accepted: 86572 Total Submissions: 294138 Difficulty: MediumGiven a sorted array of integers, find the starti原创 2016-06-13 21:38:24 · 2267 阅读 · 0 评论