leetcode
文章平均质量分 72
maverick1990
这个作者很懒,什么都没留下…
展开
-
leetcode-Valid Number
Validate if a given string is numeric.Some examples:"0" => true" 0.1 " => true"abc" => false"1 a" => false"2e10" => trueNote: It is intended for the problem statement to be ambiguo原创 2014-03-27 20:35:14 · 865 阅读 · 0 评论 -
leetcode-Simplify Path
Given an absolute path for a file (Unix-style), simplify it.For example,path = "/home/", => "/home"path = "/a/./b/../../c/", => "/c"click to show corner cases.Corner Cases:Did原创 2014-04-09 16:01:04 · 3163 阅读 · 0 评论 -
leetcode-Surrounded Regions
Given a 2D board containing 'X' and 'O', capture all regions surrounded by 'X'.A region is captured by flipping all 'O's into 'X's in that surrounded region.For example,X X X XX O O X原创 2014-06-03 18:06:25 · 929 阅读 · 0 评论 -
leetcode-Substring with Concatenation of All Words
You are given a string, S, and a list of words, L, that are all of the same length. Find all starting indices of substring(s) in S that is a concatenation of each word in L exactly once and without an原创 2014-07-20 18:18:00 · 972 阅读 · 0 评论 -
leetcode-Word Break II
Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary word.Return all such possible sentences.For example, givens = "原创 2014-07-22 23:53:16 · 786 阅读 · 0 评论 -
leetcode-Distinct Subsequences
Given a string S and a string T, count the number of distinct subsequences of T in S.A subsequence of a string is a new string which is formed from the original string by deleting some (can be non原创 2014-07-06 16:18:56 · 760 阅读 · 0 评论 -
leetcode-Container With Most Water
Container With Most Water Total Accepted: 11787 Total Submissions: 38592My SubmissionsGiven n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai)原创 2014-07-05 23:33:29 · 782 阅读 · 0 评论 -
leetcode-Copy List with Random Pointer
A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.Return a deep copy of the list.题意:拷贝一个带有随机指针的单链表原创 2014-07-06 14:27:05 · 1362 阅读 · 0 评论 -
leetcode-Word Ladder II
Given two words (start and end), and a dictionary, find all shortest transformation sequence(s) from start to end, such that:Only one letter can be changed at a timeEach intermediate word must exi原创 2014-06-03 14:48:22 · 1902 阅读 · 0 评论 -
leetcode-Largest Rectangle in Histogram
Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.Above is a histogram where width o原创 2014-07-09 00:21:58 · 799 阅读 · 0 评论 -
leetcode-Sudoku Solver
Write a program to solve a Sudoku puzzle by filling the empty cells.Empty cells are indicated by the character '.'.You may assume that there will be only one unique solution.A sudoku原创 2014-04-08 17:23:21 · 964 阅读 · 0 评论 -
leetcode-Maximal Rectangle
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.题意:原创 2014-04-08 16:57:52 · 770 阅读 · 0 评论 -
leetcode-3Sum Closest
转自:http://www.cnblogs.com/remlostime/archive/2012/10/27/2742667.htmlGiven an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return th转载 2014-03-24 22:59:17 · 1078 阅读 · 0 评论 -
leetcode-Median of Two Sorted Arrays
here are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).求两个已排序数组的中位数问题,数组长度分别为m,n,时间原创 2014-03-17 21:26:47 · 1104 阅读 · 1 评论 -
leetcode-Add Two Numbers
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a link原创 2014-03-18 17:04:43 · 675 阅读 · 0 评论 -
leetcode-Longest Substring Without Repeating Characters
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3. Fo原创 2014-03-18 16:11:58 · 663 阅读 · 0 评论 -
leetcode-LRU Cache
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.get(key) - Get the value (will always be positive) of the key if原创 2014-04-16 13:41:27 · 759 阅读 · 0 评论 -
leetcode-Longest Palindromic Substring
Given 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.题意:寻找一个字符串的最原创 2014-03-19 22:04:32 · 926 阅读 · 0 评论 -
leetcode-ZigZag Conversion
The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)P A H NA P L S I原创 2014-03-19 23:35:19 · 1174 阅读 · 0 评论 -
leetcode-Regular Expression Matching
Implement regular expression matching with support for '.' and '*'.'.' Matches any single character.'*' Matches zero or more of the preceding element.The matching should cover the entire input st转载 2014-03-21 15:00:55 · 804 阅读 · 0 评论 -
leetcode-String to Integer (atoi)
mplement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cas原创 2014-03-20 17:23:17 · 730 阅读 · 0 评论 -
leetcode-Max Points on a Line
Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.题意:给出平面上若干点的(x,y)坐标,求原创 2014-04-11 14:10:12 · 1182 阅读 · 0 评论