LeetCode
文章平均质量分 75
安心写代码吧
不断学习的好学生
展开
-
LeetCode01:Two Sum Java实现
原题目: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 solutionExample:Given n原创 2016-11-16 22:03:36 · 345 阅读 · 0 评论 -
LeetCode013:Roman to Integer
原题目:Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.将罗马数字转换成阿拉伯数字算法分析:算法1:从前往后扫描,用一个临时变量记录分段数字。如果当前比前一个大,说原创 2016-12-06 22:40:35 · 507 阅读 · 0 评论 -
LeetCode12:Integer to Roman
原题目:Given an integer, convert it to a roman numeral.Input is guaranteed to be within the range from 1 to 3999.给定一个数字,将其转换成为罗马数字输出算法分析:罗马数字构成:罗马数字共有7个,即Ⅰ(1)、Ⅴ(5)、Ⅹ(10)、Ⅼ(50)、Ⅽ(100原创 2016-12-06 22:38:19 · 449 阅读 · 0 评论 -
LeetCode11: 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). F原创 2016-12-06 22:36:43 · 508 阅读 · 0 评论 -
LeetCode10: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 t原创 2016-12-06 22:34:06 · 384 阅读 · 0 评论 -
LeetCode09: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 c原创 2016-12-06 22:31:48 · 351 阅读 · 0 评论 -
LeetCode08:String to Integer(atoi)
原题目:Implement atoi to convert a string to an integer.实现atoi函数,即将字符串转化为整数算法分析:函数首先丢弃所需的空格字符,直到找到第一个非空格字符。然后,从该字符开始,采用可选的初始加号或减号,后跟尽可能多的数字,并将其解释为数值。字符串可以包含在形成整数数字之后的附加字符,这些字符原创 2016-12-06 22:29:05 · 522 阅读 · 0 评论 -
LeetCode07:Reverse Integer
原题目:Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321翻转输入的整数算法分析:算法1:将整数转化为字符串,通过翻转字符串来实现数字的翻转。算法2:将整数放入字符数组中,通过从尾到头原创 2016-11-16 22:22:50 · 513 阅读 · 0 评论 -
LeetCode06: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原创 2016-11-16 22:17:56 · 545 阅读 · 0 评论 -
LeetCode05: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.Example:Input: "babad"Output: "bab"Note: "aba" is also a valid an原创 2016-11-16 22:15:05 · 434 阅读 · 0 评论 -
LeetCode04: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)).给定两个拍好序的整形数组,返回这两个数组合并后的中位数原创 2016-11-16 22:12:02 · 400 阅读 · 0 评论 -
LeetCode03:Longest Substring Without Repeating Characters
原题目:Given a string, find the length of the longest substring without repeating characters.Examples:Given "abcabcbb", the answer is "abc", which the length is 3. Given "bbbbb", the answer原创 2016-11-16 22:10:12 · 292 阅读 · 0 评论 -
LeetCode02:Add Two Numbers Java实现
原题目: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 a原创 2016-11-16 22:06:30 · 1119 阅读 · 3 评论 -
LeetCode014:Longest Common Prefix
原题目:Write a function to find the longest common prefix string amongst an array of strings.找到一个字符串数组中,最长的公共前缀子串,并输出。算法分析:算法1:各种错误,各种提交不通过,各种特殊情况没考虑,服了!算法2:纵向原创 2016-12-06 22:44:47 · 554 阅读 · 0 评论