2016年03月_jnuyanfa

原创 leetcode018 Four Sum

题目18. 4 Sum Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the array which gives the sum of target. Note: - E

2016-03-31 22:28:45 403

原创 leetcode017 Letter Combinations of a Phone Number

Letter Combinations of a Phone Number Given a digit string, return all possible letter combinations that the number could represent.

2016-03-30 23:43:30 286

题目16. 3Sum Closest Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input

2016-03-29 01:22:21 348

原创 leetcode015 3Sum

题目15. 3 Sum Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero. Note: - Elements in a triplet

2016-03-24 00:22:07 318

原创 leetcode014 Longest Common Prefix

14. Longest Common Prefix Write a function to find the longest common prefix string amongst an array of strings.

2016-03-22 23:49:10 317

原创 leetcode013 Roman to Integer

题目13. Roman to Integer Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999.

2016-03-21 22:00:49 247

原创 leetcode012 Integer to Roman

12. Integer to Roman Given an integer, convert it to a roman numeral.

2016-03-20 23:03:27 252

原创 leetcode011 Container With Most Water

题目11. Container With Most Water Given n non-negative integers a1, a2, …, an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at

2016-03-20 01:18:08 292

原创每日一算法----KMP算法

kmp

2016-03-18 00:13:05 363

原创 leetcode009 Palindrome Number

题目9. Palindrome Number Determine whether an integer is a palindrome. Do this without extra space.

2016-03-17 01:14:14 257

原创 leetcode008 String to Integer (atoi)

题目8. String to Integer (atoi) Implement 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 wh

2016-03-16 00:12:36 296

原创 leetcode007 Reverse Integer

题目7. Reverse Integer Reverse digits of an integer.Example1: x = 123, return 321 Example2: x = -123, return -321

2016-03-14 23:43:48 280

原创 leetcode006 ZigZag Conversion

题目6. 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

2016-03-14 13:33:33 308

原创 leetcode005 Longest Palindromic Substring

题目 5. Longest Palindromic SubstringGiven 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 su

2016-03-14 00:30:53 296

原创 leetcode004 Median of Two Sorted Arrays

题目4. Median of Two Sorted Arrays There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+

2016-03-14 00:29:39 366

原创 leetcode003 Longest Substring Without Repeating Characters

题目3. 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

2016-03-14 00:28:43 343

原创 leetcode002 Add Two Numbers

题目2. 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 an

2016-03-14 00:27:11 332

原创 leetcode001 TwoSum

题目1. Two Sum Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution.Example:Given num

2016-03-14 00:25:39 323

jnuyanfa的博客