LeetCode First Missing Positive DescriptionGiven an unsorted integer array, find the first missing positive integer. For example,Given [1,2,0] return 3,and [3,4,-1,1] return 2. Your algorithm should run in O(n) time and uses constan 7月 28 2015 #leetcode
LeetCode Max Points On A Line DescriptionGiven n points on a 2D plane, find the maximum number of points that lie on the same straight line. The original problem is here. The original code is here. 7月 28 2015 #leetcode
LeetCode Majority Element 2 DescriptionGiven an integer array of size n, find all elements that appear more than ⌊ n/3 ⌋ times. The algorithm should run in linear time and in O(1) space. The original problem is here. The origina 7月 27 2015 #leetcode
LeetCode Candy DescriptionThere are N children standing in a line. Each child is assigned a rating value. You are giving candies to these children subjected to the following requirements: Each child must have at le 7月 27 2015 #leetcode
LeetCode Lowest Common Ancestor Of A Binary Tree DescriptionGiven a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree. According to the definition of LCA on Wikipedia: “The lowest common ancestor is defined between tw 7月 27 2015 #leetcode
LeetCode Validate Binary Search Tree DescriptionGiven a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defined as follows: The left subtree of a node contains only nodes with keys less than the node’s 7月 27 2015 #leetcode
LeetCode Rectangle Area DescriptionFind the total area covered by two rectilinear rectangles in a 2D plane. Each rectangle is defined by its bottom left corner and top right corner as shown in the figure. The original proble 7月 26 2015 #leetcode
LeetCode Remove Duplicates From Sorted List2 DescriptionGiven a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list. For example,Given 1->2->3->3->4->4->5, retu 7月 26 2015 #leetcode
LeetCode Roman To Integer DescriptionGiven a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999. The original problem is here. The original code is here. 7月 26 2015 #leetcode
LeetCode Longest Palindromic Substring DescriptionGiven a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring. The original p 7月 26 2015 #leetcode