leetcode题目解析
文章平均质量分 68
后打开撒打发了
有些人注定要生活在彼岸 可以亲近可以爱怜 甚至可以穷尽一生去思念 只是无法触及 有些距离 注定不能跨越 只能俩俩相望 就像有些爱只能养在心里 长在眼中 不要捧在手里 放在身边 注定只能邂逅 无法遭遇
展开
-
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. 下面是英文,祝你好运原创 2015-01-27 14:41:48 · 1024 阅读 · 0 评论 -
leetcode.12----------Integer to Roman
Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range from 1 to 3999. 罗马数字规则:参考wiki:http://zh.wikipedia.org/wiki/%E7%BD%97%E9%A9%AC%E6%95%B0%E5%AD%97 1,原创 2015-01-29 17:38:34 · 1426 阅读 · 0 评论 -
leetcode.14----------Longest Common Prefix
题目:Write a function to find the longest common prefix string amongst an array of strings. 找出所有字符串的最长公共前缀。这道题很简单,但需要注意减少比较字符的操作次数。 2个字符串的最长公共前缀,其长度肯定不会超过最短的字符串的长度,设最短的字符串长度为n,那么只要比较这2个字符串的前n个原创 2015-01-30 12:14:07 · 961 阅读 · 0 评论 -
leetcode.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 would have exact原创 2015-02-03 00:13:39 · 953 阅读 · 0 评论 -
leetcode.15-----------3Sum
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 (a,b,c原创 2015-02-02 22:40:46 · 726 阅读 · 0 评论 -
leetcode.20-----------Valid Parentheses
Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. The brackets must close in the correct order, "()" and "()[]{}" are all va原创 2015-02-04 01:14:23 · 827 阅读 · 0 评论 -
leetcode.21------------Merge Two Sorted Lists
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists. 题目:合并两个单链表 思路:先比较两个各链表第一个节点,大的那个节点先设为合并的链表第一个节点,原创 2015-02-04 10:51:24 · 941 阅读 · 0 评论 -
leetcode.19----------Remove Nth Node From End of List
Given a linked list, remove the nth node from the end of list and return its head. For example, Given linked list: 1->2->3->4->5, and n = 2. After removing the second node from the end, the原创 2015-02-03 23:13:10 · 998 阅读 · 0 评论 -
leetcode.18--------------4Sum
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: Element原创 2015-02-03 21:41:04 · 717 阅读 · 0 评论 -
leetcode.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. 请参考上一篇博文:http://blog.csdn.net/chenxun_2010/article/details/43274049roman to int: class原创 2015-01-30 10:59:58 · 960 阅读 · 0 评论 -
leetcode.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 (i, ai) and (i, 0).原创 2015-01-29 16:04:42 · 862 阅读 · 0 评论 -
leetcode.10------------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原创 2015-01-29 13:17:11 · 910 阅读 · 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原创 2015-01-26 22:52:20 · 1000 阅读 · 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 N A P L S原创 2015-01-27 17:23:53 · 1020 阅读 · 0 评论 -
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原创 2015-01-26 22:39:23 · 781 阅读 · 0 评论 -
leetcode.7-----------Reverse Integer
Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 Have you thought about this? Here are some good questions to ask before coding. Bonus points for y原创 2015-01-27 17:59:02 · 829 阅读 · 0 评论 -
leetcode---------------Two Sum
Given an array of integers, find two numbers such that they add up to a specific target number. The function twoSum should return indices of the two numbers such that they add up to the target, whe原创 2015-01-07 19:50:26 · 1045 阅读 · 0 评论 -
leetcode----------------Median of Two Sorted Arrays
There 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)). 分析 这是一道非常经典的题。这题更通用的形式是,给定两个已经排序原创 2015-01-07 21:49:56 · 952 阅读 · 0 评论 -
leetcode.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 what are the possible input ca原创 2015-01-28 00:05:20 · 813 阅读 · 0 评论 -
leetcode.9---------------Palindrome Number
Determine whether an integer is a palindrome. Do this without extra space. click to show spoilers. Some hints: Could negative integers be palindromes? (ie, -1) If you are thinking of convert原创 2015-01-29 10:26:43 · 885 阅读 · 0 评论 -
leetcode.17-----------Letter Combinations of a Phone Number
Given a digit string, return all possible letter combinations that the number could represent. A mapping of digit to letters (just like on the telephone buttons) is given below. Input:Digit st原创 2015-02-03 21:37:13 · 966 阅读 · 0 评论